Electrocardiogram (ECG) data is compressible at high compression ratios using suitable compressive sensing techniques. Methods of detecting QRS complexes in an ECG signal may comprise receiving compressively-sensed measurements of an ECG signal; constructing an estimate of the ECG signal from the received compressively-sensed measurements, and detecting QRS complexes in the estimate of the ECG signal. QRS complexes may be detected by computing the first-order difference of the estimate of the ECG signal and processing the first-order difference of the estimate of the ECG signal to locate one or more significant natural blocks, each indicating a QRS complex in the ECG signal. QRS complexes may also be detected by using a conventional QRS detection algorithm on the estimate of the ECG signal. Also disclosed are related systems for detecting QRS complexes and for compressively sensing ECG signals.Les données d'électrocardiogramme (ECG) sont compressibles à des taux de compression élevés à l'aide de techniques de détection par compression appropriées. Des procédés de détection de complexes QRS dans un signal d'ECG peuvent comprendre la réception de mesures détectées par compression d'un signal d'ECG ; la construction d'une estimation du signal d'ECG à partir des mesures détectées par compression reçues et la détection de complexes QRS dans l'estimation du signal d'ECG. Des complexes QRS peuvent être détectés par calcul de la différence de premier ordre de l'estimation du signal d'ECG et par traitement de la différence de premier ordre de l'estimation du signal d'ECG pour localiser un ou plusieurs blocs naturels significatifs, chacun indiquant un complexe QRS dans le signal d'ECG. Des complexes QRS peuvent également être détectés à l'aide d'un algorithme de détection QRS classique sur l'estimation du signal d'ECG. L'invention concerne également des systèmes associés pour détecter des complexes QRS et pour détecter par compression des signaux d'ECG.