Least-Mean-Square Algorithm Based Adapti PDF
Least-Mean-Square Algorithm Based Adapti PDF
Md. Maniruzzaman, Kazi Md. Shimul Billah, Uzzal Biswas, and Bablu Gain
Electronics and Communication Engineering Discipline
Khulna University, Khulna 9208, Bangladesh
-
Abstract-The 50 Hz power line is one of the main sources of Adjoint LMS, Filtered XLMS, NLMS and FFT BLMS. We
interference in ECG signal measurement, and it distorts the have used the Signal Processing Toolbox of the mentioned
original ECG signal while recording. Recently, adaptive filtering ®
algorithms built in MATLAB . We also have evaluated their
has become one of the effective and popular methods for the performance. [t reveals that among all the adaptive filters, the
processing and analysis of the ECG signal. In this study, we have adaptive NLMS filter removes the 50 Hz power line
used adaptive filters to remove the power line interference from
interference more effectively.
the ECG signal. We have used different adaptive filter algorithms,
such as, Least-Mean-Square (LMS), Block LMS (BLMS), Delay
LMS (DLMS), Adjoint LMS, Filtered-X (XLMS), Normalized [I. MATERIALS AN D METHODS
LMS (NLMS) and Fast Fourier Transform BLMS (FFT BLMS). ®
The original ECG signal is generated by using MATLAB .
We have used the Signal Processing Toolbox of the mentioned The 50 Hz power line interference is also generated by using
® ®
algorithms built in MATLAB . It reveals that among all the
MATLAB . This 50 Hz noise signal is then added with the
adaptive filters, the adaptive NLMS filter removes the 50 Hz
original ECG signal. In order to remove the 50 Hz power line
power line interference more effectively.
interference and to reconstruct the ECG signal from the mixed
signal we use different adaptive filter algorithms. However, the
Keywords-power line interference; EeG signal; adaptive NLMS
basic block diagram for understanding the overall adaptive
filter; SNR
filtering process is depicted in Fig. 1.
I. IN TRODUCTION
den) X(n) + N(n)
=
e(n) = X'(n)
The ECG signal is extremely important for the diagnosis of
the cardiac patients. However, when the ECG signal is
recorded, it may be corrupted by various kinds of noises, such
as, power line interference, base line wandering, electrode
'(n)
contact noise, motion artifacts, muscle contraction,
instrumentation noise generated by electronic devices and
electrosurgical noise, etc. During the diagnosis of arrhythmia
or myocardial infraction, the 50 Hz power line noise can affect
the ECG signal. The frequency range of ECG signal is
generally 0.05 Hz to 100 Hz, and, that of the power line
interference is 50 Hz which lies in the ECG signal band. So, it
has become very crucial to remove the power line interference Figure I, Principle of adaptive filter.
from the ECG signal. Different types of digital filters (FIR and
IIR) have been used to solve the problem [I ]-[5]. However, it is As seen in Fig. 1, the mixed signal den) is obtained by
difficult to apply these filters with fixed coefficients to reduce adding the original ECG signal X(n) and the 50 Hz noise signal
the power line interference, because the ECG signal is known N(n). In reality, it is difficult to estimate the noise signal
as a non-stationary signal. Recently, adaptive filtering has because of their harmonics. [f we knew the value of noise
become one of the effective and popular methods for the signal, we could get back the original signal by simply
processing and analysis of the ECG signal [6]-[8]. It is well subtracting the noise signal from the mixed signal. To
known that adaptive filters with LMS algorithm show good overcome this problem, adaptive algorithm is used and an
performance for processing and analysis of the most of the estimated noise signal N'(n) is assumed. This estimated noise
biomedical signals which are non-stationary [6]. And in this signal is calculated through some filters and measureable noise
study, we have used adaptive filters to remove the power line source Sen) which is linearly correlated with the noise signal
interference from the ECG signal. We have used different N(n). By subtracting this estimated noise signal N'(n) from the
adaptive filter algorithms, such as, LMS, BLMS, DLMS, mixed signal den), we obtain the estimated desired signal X'(n)
which is also called the reconstructed signal.
(a) (d)
i: i:
f 1
- 0 200 400 600 800 1000 1200 1400 1600 1800 2000 f 1
- 0 200 400 600 800 1000 1200 1400 1600 1800 2000
Noise Signal
> 1 mnrrmmnmmmmTImrrmmrrmnmmTImnmrrmrm� > 1
E E
� 0 � 0
�.l: · ' �llillllllilliillliillliW
0 200 400
WillllWllillllil
llili�wmliWllill
l llillilllllli
lliW�
il r
i: i:
f 2
�
i :�F':'�;" 3:j
2 - 0 200 400 600 800 1000 1200 1400 1600 1800 2000
- 0 200 400 600 800 1000 1200 1400 1600 1800 2000
� � 3:j
Reconstructed ECG Si9,"" '
�
� 1 __
�_�--;,-�_,
0 ·. :'�:"
� 1
- 0 200 400 600 800 1000 1200 1400 1600 1800 2000 t 1
- 0 200 400 600 800 1000
Sample index
1200 1400 1600 1800 2000
Sample index
Figure 2. (a) Power line interference removing using adaptive LMS filter for Figure 2. (d) Power line interference removing using adaptive adjoint LMS
filter tap = 32 and /l = 0.008. filter for filter tap = 32 and /l = 0.008.
(b) (e)
� Original ECG Signal
Original ECG Signal
I:
'
�
0
t -
1 00 �� 1
- 0
�
200 400 600 800 1000 1200 1400 1600 1800 2000
i 1 mn�����rrm�mm� ��mrrmr
mmmmn=TImrrmm
r 1 mTIrrmmrrmmmmmmTImrrm���mrnTImTImrrmmrrmmmmmrn�
J 0 ��
� �
0
I r ·' �
O =W� ���
� Mixed Signal Mixed Signal
I:
t -
2
00
I: f 2
- •0
.----- � \ � �';' �
Reconstructed ECG Signal
j�Hr=::fO�:;:O�
t 0 200 400 600 800 1000
Sample index
1200 1400 1600 1800 2000
� :�
� l 1
- 0 200 400 600 800 1000
Sample index
1200 1400 1600 1800 2000
Figure 2. (b) Power line interference removing using adaptive BLMS filter for Figure 2. (e) Power line interference removing using adaptive Filtered XLMS
filter tap = 32 and block length = 2. filter for filter tap = 32 and /l = 0.008.
(1) (g)
i�
Original ECG Signal
� -1
0 200 400 600 800 1000 1200 1400 1600 1800 2000
it �-
1
0 200 400 600 800 1000 1200 1400 1600 1800 2000
Noise Sir;Jnal
� 1 ��������� ���������
� 0
t 1
- 0
i 2
��
0
� it :
i � �F:2:0 =:E
-2
0 200 400 600 800 1000 1200 1400 1600 1800 2000
-2
i :�:;I;�,:O �
00
f
t
0 200 400 600 800 1000 1200 1400 1600 1800 2000
Sample index
-
1
� 8Do �OO
1
Sample index
Figure 2. (1) Power line interference removing using adaptive N LMS filter Figure 2. (g) Power line interference removing using adaptive FFT B LMS
for J.l = I and offset = 1 16 .. filter for J.l = 0.008 and block length = 25.
distortion and high %PRO. On the other hand, when fl is 0.005 D LMS - 16.240 - 10.220 1.8 10 0.274
then the SNR and %PRD is low but the reconstructed signal
contains low distortion. In fact, as seen in Fig. 2, there is some Adjoint LMS - 16.58 1 - 10.56 1 0.784 0.367
distortion in the reconstructed signal because of step size fl. X LMS - 16.500 - 10.480 1.026 0.369
Fig. 3 shows the comparison of the different reconstructed N LMS - 16.237 - 10.2 17 1.8 18 0.274
ECG signals as they are the output of different adaptive filters.
They indicate that the reconstructed ECG signal obtained from FFT B LMS - 16.267 - 10.247 1.728 0.278
the adaptive NLMS filter has less error than the other adaptive
filters and the 50 Hz power line interference is removed by this
filter, more effectively.
The results reveal that the LMS and NLMS are better than
the other adaptive filters. However, the obtained SNR of
reconstructed signal of LMS filter is lower than that of the
NLMS filter. So, the NLMS adaptive filter is more appreciable
for removing the power line interference from the ECG signal.
Sample N umber