Low-complexity Greedy Algorithm in Compressed Sensing for the Adapted Decoding of ECGs

The balanced weighted orthogonal matching pursuit (bWOMP) algorithm for recovering signals in compressed sensing (CS) based system is presented as a specialized recovering tool for Electrocardiograph (ECG) signals. Being based on the standard OMP approach, bWOMP is a lightweight reconstruction algorithm both in terms of complexity and memory footprint. Furthermore, the concept of weighting is introduced in the algorithm by exploring a prior knowledge on ECG signals. Experimental results show a performance increase of about 10 dB with respect to the standard OMP approach, and also an increase with respect to the decoding approaches considered as the state-of-the-art. In this case the gain could be as high as 4 dB with respect to the best of currently known decoding approaches.