Digital Signal Processing 13 (2003) 604–622 www.elsevier.com/locate/dsp A novel compression algorithm for electrocardiogram signals based on the linear prediction of the wavelet coefficients A. Al-Shrouf, a M. Abo-Zahhad, b,∗,1,2 and Sabah M. Ahmed c,1 a Electrical and Computer Engineering Department, Faculty of Engineering, Applied Science University, Amman, Jordan b Electronics Engineering Department, Hijjawi Faculty for Engineering Technology, YarmoukUniversity, Irbid, Jordan c Electrical and Electronics Engineering Department, Faculty of Engineering, Assiut University, Assiut, Egypt Abstract This paper describes a new algorithm for electrocardiogram (ECG) compression. The main goal of the algorithm is to reduce the bit rate while keeping the reconstructed signal distortion at a clinically acceptable level. It is based on the compression of the linearly predicted residuals of the wavelet coefficients of the signal. In this algorithm, the input signal is divided into blocks and each block goes through a discrete wavelet transform; then the resulting wavelet coefficients are linearly predicted. In this way, a set of uncorrelated transform domain signals is obtained. These signals are compressed using various coding methods, including modified run-length and Huffman coding techniques. The error corresponding to the difference between the wavelet coefficients and the predicted coefficients is minimized in order to get the best predictor. The method is assessed through the use of percent root-mean square difference (PRD) and visual inspection measures. By this compression method, small PRD and high compression ratio with low implementation complexity are achieved. Finally, we have compared the performance of the ECG compression algorithm on data from the MIT-BIH database.  2003 Elsevier Inc. All rights reserved. Keywords: ECG; LPC; Wavelet transform; Compression algorithms * Corresponding author. E-mail address: zahhad@yu.edu.jo (M. Abo-Zahhad). 1 On leave from Electrical and Electronics Engineering Department, Faculty of Engineering, Assiut University, Egypt. 2 Senior Member IEEE. 1051-2004/$ – see front matter  2003 Elsevier Inc. All rights reserved. doi:10.1016/S1051-2004(02)00031-3