In this paper, an efficient Fast Block LMS (FBLMS) algorithm is proposed for removing artifacts preserving the low frequency components and tiny features of the ECG. The proposed implementation is suitable for applications requiring large signal to noise ratios with fast convergence rate. The FBLMS algorithm, being the solution of the steepest descent strategy for minimizing the mean squared error in a complete signal occurrence, is shown to be steady-state unbiased and with a lower variance than the LMS algorithm. Finally, we have applied this algorithm on ECG signals from the MIT-BIH data base and compared its performance with the conventional LMS algorithm. The results show that the performance of the FBLMS algorithm is superior than the LMS algorithm. I. INTRODUCTION The extraction of high-resolution ECG signals from record- ings contaminated with background noise is an important issue to investigate. The goal for ECG signal enhancement is to separate the valid signal components from the undesired artifacts, so as to present an ECG that facilitates easy and accurate interpretation. Many approaches have been reported in the literature to address ECG enhancement using adaptive filters (2)-(3), which permit to detect time varying potentials and to track the dynamic variations of the signals. In (3), Thakor et al. proposed an LMS based adaptive recurrent filter to acquire the impulse response of normal QRS complexes, and then applied it for arrhythmia detection in ambulatory ECG recordings. The reference inputs to the LMS algorithm are deterministic functions and are defined by a periodically extended, truncated set of orthonormal basis functions. In these papers, the LMS algorithm operates on an instantaneous basis such that the weight vector is updated every new sample within the occurrence, based on an instantaneous gradient estimate. There are certain clinical applications of ECG signal processing that require adaptive filters with large number of taps. In such applications the conventional LMS algorithm is computationally expensive to implement. The block processing of data samples can significantly reduce the computational complexity. By applying this strategy, a special implementa- tion of the LMS algorithm is called the block LMS algorithm. In a recent study, however, a steady state convergence analysis for the LMS algorithm with deterministic reference inputs showed that the steady-state weight vector is biased, and thus, the adaptive estimate does not approach the Wiener solution. To handle this drawback another strategy was considered for estimating the coefficients of the linear expansion, ie., the BLMS algorithm (8), in which the coefficient vector is updated only once every occurrence based on a block gradient estimation. The BLMS algorithm has been proposed in the case of random reference inputs and has, when the input is stationary, the same steady state misadjustment and convergence speed as the LMS algorithm. A major advantage of the block, or the transform domain, LMS algorithm is that the input signals are approximately uncorrelated. Moreover, the filter output and the weight update terms can be evaluated faster using FFT-based fast BLMS (FBLMS) algorithm. The advantage of this algorithm is less computational complexity and good filtering capability. These characteristics may plays a vital role in biotelemetry, where extraction of noise free ECG signal for efficient diagnosis and fast computations, high data transfer rate are needed to avoid overlapping of pulses and to resolve ambiguities. To the best of our knowledge, transform domain has not been considered previously within the context of filtering artifacts in ECG signals. In this paper, we present a FBLMS algorithm to remove the artifacts from ECG. Such a realization is intrinsically less complex than its BLMS based counterpart. This algorithm enjoys less compu- tational complexity and good filtering capability. To study the performance of the proposed algorithm to effectively remove the noise from the ECG signal, we carried out simulations on MIT-BIH database for different artifacts. The simulation results shows that the proposed algorithm performs better than the LMS counterpart to eliminate the noise from ECG.
Read more