Cheyne-Stokes respiration (CSR) is a sleep-disordered breathing characterized by recurrent central apneas alternating with hyperventilation exhibiting a crescendo-decrescendo pattern of tidal volume. This respiration is reported in patients with heart failure, stroke or damage in respiratory centers. It increases mortality for patients with severe heart failure as it has adverse impacts on the cardiac function. Early stage of CSR, also called periodic breathing, is often undiagnosed as it only provokes hypopneas instead of apneas, which are much more difficult to detect. This paper demonstrates the proof of concept of a new method devoted to the early detection of CSR. The proposed approach relies on a signal demodulation technique applied to ventilation signals measured on 15 patients with chronic heart failure whose respiration goes from normal to severe CSR. Based on a modulation index and its instantaneous frequency, oscillation zones are detected and classified into three categories: CSR, periodic breathing and no abnormal pattern. The modulation index is used as an efficient indicator to quantify the degree of certainty of the pathology for each patient. Results show high correlation with experts' annotations with sensitivity and specificity values of 87.1% and 89.8% respectively. A final decision leads to a classification which is confirmed by the experts' conclusions.