I. Introduction
As the World Health Organization (WHO) stated, the cardiovascular diseases are the leading causes of death and disability of people [1], [2]. Heart health is expected to play an increasingly prominent role in health provision and attracts more attention in delay life. Especially, daily life monitoring is important to prevent lifestyle diseases and raise the number of patients requiring nursing care. Since the health conditions of a human’s heartbeat are reflected in the electrocardiogram (ECG) waveforms, it is important to design a portable heartbeat detection system by ECG for daily life monitoring [3]–[7]. For portable systems, power consumption is critical. It is quite intuitive that a higher sampling rate requires more power when converting a continuous-time signal to digital, since a faster and more precise clock is needed [8], [9]. It is thus beneficial to reduce the sampling frequency at the point of acquisition. Furthermore, a low-sampling rate is also beneficial in reducing the transmission power required [10]. Moreover, a 24 h or even longer duration recording for the patient’s ECG is desirable for doctors to detect the human body’s abnormalities [11], [12]. This will result in large amounts of ECG data everyday for storage and transmission. Therefore, there is an urgency to reduce the ECG data stored and transmitted. The current lossless compression methods [13]–[19] for ECG signal compression is based on the traditional Nyquist sampling theory, and the discrete ECG signal is compressed by entropy coding [20], such as Huffman coding [13]–[15], Golomb-Rice coding [16], and Prediction error coding [17]. The lossless compression methods have a high reconstruction accuracy. However, the above methods cannot reduce the sampling rate of ECG signal. Thus, sub-Nyquist sampling of ECG signals are also demanded [21]–[23].