Boucheham, Bachir ShaLTeRR: a contribution to short and long-term redundancy reduction in digital signals. (English) Zbl 1186.94068 Signal Process. 87, No. 10, 2336-2347 (2007). Summary: We suggest a novel time domain lossy compression method for digital signals. The method is composed of two main steps: Short-term redundancy reduction (STRR) and long-term redundancy reduction (LTRR). The STRR step uses a variant of the Douglas-Peucker line simplification algorithm. The LTRR step uses a combined block-sorting and curve simplification technique to reduce long-term redundancy. The proposed method is a general-purpose signals compression scheme, with more efficiency for quasi-periodic signals. In that respect, it has been applied to ECG signals selected from the MIT-BIH database and compared to existing recent time domain (CCSP), wavelet-based and TSVD methods. Results show that the proposed algorithm is in a comfortable competitive position with the most performant methods for moderate and near-lossless compression. MSC: 94A12 Signal theory (characterization, reconstruction, filtering, etc.) Keywords:signal compression; curve simplification; Douglas-Peucker algorithm; block-sorting; ECG Software:CCSP PDFBibTeX XMLCite \textit{B. Boucheham}, Signal Process. 87, No. 10, 2336--2347 (2007; Zbl 1186.94068) Full Text: DOI