A Lossless Electrocardiogram Compression System Based on Dual-Mode Prediction and Error Modeling

Abstract

Long-term electrocardiogram (ECG) monitoring requires high-ratio lossless compression techniques to reduce data transmission energy and data storage capacity. In this paper, we have proposed a high-ratio ECG compression system with low computational complexity. Firstly, as the morphologies of the ECG change over time, we divide the signal of each heartbeat cycle into two regions. To achieve high prediction accuracy, a 1 st order linear predictor and a combination of the template predictor and 3 rd order linear predictor are applied in the two regions respectively. Secondly, we introduce a context-based error modeling module to the system, which cancels the statistical bias of the prediction algorithm and further improves the prediction accuracy. Thirdly, we modify the Golomb-Rice encoding algorithm to adaptively encode the prediction errors, while preserving a code space for packaging the information that is necessary for prediction. We evaluate the proposed system by using the MIT-BIH Arrhythmia Database (ARRDB). The experimental results show that with memory requirements as low as 444 to 14556 total variables this system achieves a compression ratio (CR) from 2.975 to 3.040, suggesting that it is highly applicable to both the low-power design and the cloud.

A Low Complexity Estimation Method of Entropy for Real-Time Seizure Detection

“…The most significant bit (MSB) of log 2 n x can be found through the bit operation [21]. The relation between the MSB of n x and n x satisfies…”

A new real-time lossless data compression algorithm for ECG and PPG signals

“…Multilead ECG lossless compression is also proposed using fast Levinson-Durbin recursion techniques [14] in recent days. Using LP, error modeling, and GRC sufficiently improved the CR [15]. ASCII character codingbased compression was introduced by Mukhopadhyay et al in [16] that caused low reconstruction error, but good CR.…”

Signal Acquisition-Independent Lossless Electrocardiogram Compression Using Adaptive Linear Prediction

“…Luo et al [9] proposed the adaptive linear prediction based on a fuzzy decision with 2-stage Huffman coding implemented on VLSI. Jia et al [10] proposed the dual-mode linear prediction compression method with context-based error modeling and modified Golomb-Rice coding. Tseng et al [11] introduced the compression method using Takagi-Sugeno fuzzy neural network with predictive coding.…”