005-Mohanaprasad Def 16468
005-Mohanaprasad Def 16468
10
ISSN 1828-6003 October 2014
K. Mohanaprasad1, P. Arulmozhivarman2
Abstract – This paper prefers Acoustic Noise cancellation (ANC) system using Wavelet based
adaptive filtering algorithms. The Acoustic Noise canceller is implemented using adaptive
algorithms like LMS (Least Mean Square), NLMS (Normalized Least Mean Square),RLS
(Recursive Least Square), and FRLS (Fast Recursive Least Square). The inclusion of wavelet
based transformation in ANC reduces the number of samples to be processed and increase the
efficiency of the system by minimizing the processing time. The simulation results shows that the
wavelet transform based adaptive algorithms produce improvement in SNR (Signal to Noise Ratio)
with less execution time compared to conventional adaptive algorithms. Copyright © 2014 Praise
Worthy Prize S.r.l. - All rights reserved.
Keywords: Acoustic Noise Cancellation, Least Mean Square, Normalized Least Mean Square,
Recursive Least Square, Fast Recursive Least Square, Signal to Noise Ratio
1675
K. Mohanaprasad, P. Arulmozhivarman
The NLMS uses variable step size algorithm to d n a n x n (2)
improve the convergence speed, stability and
performance of LMS algorithm [19].
In order for the system to function efficiently, the where a n is the clean speech signal, the Enhanced
value of the signal to noise ratio (SNR) has to be error signal e n which is the difference between the
sufficient. Wavelet transform [20] can be used to raise
the SNR value. Wavelet transform is a fairly recent noisy speech and the filter output y n is given as:
method which is being used for signal analysis,
especially for the investigation of speech, image and e n d n y n (3)
sonar signals. The advantage of wavelet transform [21] is
that at high frequency regions and at low frequency The LMS, NLMS, RLS and FRLS algorithms have
regions, better time and frequency resolutions are been utilized for this purpose.
respectively obtained. This helps in tracking the
constantly varying transients of the signal. It is also
computationally simpler than Fourier transforms. The II.2. Adaptive LMS and MLMS Algorithms
disadvantages of adaptive filtering algorithms for ANC
The function of the adaptive filter is to be able to
are their low SNR values. This paper prefers the analysis
estimate the noise in the speech signal. The correction of
of Discrete Wavelet transform (DWT) in adaptive
the speech and the output of the filter, as well as the
filtering algorithm in form as DWT-LMS, DWT-NLMS,
background noise input are used to manipulate the filter
DWT-RLS and DWT-FRLS to increase the SNR values
coefficients, which are continuously restructured via the
for ANC application. This paper is structured as follows:
adaptive filtering algorithms.
Adaptive algorithms for Acoustic Noise Cancellation is
The LMS algorithm is one of the most commonly
briefed in section II, Proposed wavelet based adaptive
used and the simplest of adaptive algorithms [3]. The fact
algorithm for Acoustic Noise Cancellation is detailed in
that it is less complex and more stable than other
section III, Simulation and Results are discussed in
algorithms is its major advantages and the algorithm
section IV and Conclusion is achieved in section V.
appears to be fairly robust against implementation errors.
The LMS algorithm is the first adaptive filtering
II. Adaptive Algorithm for Acoustic algorithm that is implemented in this paper.
As previously discussed, the adaptive filtering
Noise Cancellation
algorithms undergo the filtering and the adaptive
II.1. Acoustic Noise Cancellation procedure. During the filtering part, two values are
estimated. First, the value of the filter output is
In order to decrease the overall noise of the system, a
generated:
noise polluted speech signal and noisy reference signal,
consisting of just noise are utilized which is shown in m 1
Fig. 1. A noise corrupted speech signal d n and a y n wi x n i wT n x n (4)
i 0
background noise signal x n as inputs to the filter.
The LMS algorithm aims at curtailing the mean square
error by amending the tap weight vectors. The tap weight
adjustment at time n+1 is:
w ˆ n x n e n
ˆ n 1 w (5)
as:
T The LMS algorithm suffers from a slow convergence
x n x n ,x n 1 ,.....,x n M 1 (1) rate and when the input vector is too large, there arises a
complication called gradient noise amplification
The length of the filter is denoted by L and ŵ n is problem. The NLMS algorithm is the second type of
adaptive filtering algorithm which has been implemented
tap weight coefficient value of the filter. The corrupted [5]. It is analogous to the LMS algorithm, but with a few
speech signal is denoted as: changes made.
Copyright © 2014 Praise Worthy Prize S.r.l. - All rights reserved International Review on Computers and Software, Vol. 9, N. 10
1676
K. Mohanaprasad, P. Arulmozhivarman
The NLMS algorithm is improvised in terms of a This requires the calculation of the forward prediction
better accuracy rate and also a higher rate of convergence coefficient A n . Next, the backward prediction
than the LMS algorithm. Since the method by which the
step size parameter is different for NLMS, it shows better coefficient G n is calculated. Using all the
solidity as well. The tap weight adjustment at time n+1 is intermediate steps, the required gain value k n is
given by:
arrived at and calculated as:
ˆ n 1 w
w ˆ n 2
x n e n (7) k n 1 n rb n
1
k L
L 1 n rb n G n 1 (10)
x n
w ˆ n 1 k n e n
ˆ n w (9) W a,b ab t f t dt (12)
The Fast Recursive Least Squares algorithm was where ‘a’ is scaling parameter and ‘b’ is the Location
introduced in order to surmount the complexity of the parameter. Wavelet is translated for a given scaling
RLS algorithm. The main aim of this algorithm is to parameter a by varying the parameter b. CWT of a signal
combine the merits of the LMS and the RLS algorithm,
f t will undergo many dilation and translation of
thereby resulting in a superior algorithm that is fast and
also simple to execute. Thus this becomes a highly mother wavelet, which results in redundant information.
efficient noise cancelling method. This algorithm This is the main cause for Discrete Wavelet transform.
redefined the methodology in which the gain was Discrete Wavelet transform (DWT) is the discretization
calculated. The FRLS algorithm [8] is classified into a of the CWT through sampling particular wavelet
filtering element and a prediction element. The filtering coefficients. Sampling of CWT is achieved by letting
element receives a gain value from the prediction a=2-l and b= m2-l, in W a,b . Where ‘l’ is the discrete
element in order to categorize the unidentified system. translation and ‘m’ is the discrete dilations. DWT is
The augmented gain vector k L 1 n is first calculated given signal f t is given by:
as the intermediate step to calculating the gain vector.
Copyright © 2014 Praise Worthy Prize S.r.l. - All rights reserved International Review on Computers and Software, Vol. 9, N. 10
1677
K. Mohanaprasad, P. Arulmozhivarman
Copyright © 2014 Praise Worthy Prize S.r.l. - All rights reserved International Review on Computers and Software, Vol. 9, N. 10
1678
K. Mohanaprasad, P. Arulmozhivarman
There are two terms in wavelet expansion; the first The output of adaptive filtering algorithm gets up
term is the approximation is defined by: sampled by adding new samples to the signal. The
wavelet based adaptive algorithm separates the clean
c jk d m *jk m dm speech signal from the noise signal with increase
(16)
efficiency and taken less computation time compared to
conventional adaptive filter. The proposed method is
and jk are called scaling function: simulated using Matlab.
f jk d m *jk m dm
(18)
ij t i 0 t 2i j (25)
b jk x m
*jk m dm (23)
y t rij t wij t (28)
i, j D
and jk are called wavelet function: The index set D is the reduced order for modelling,
ri j t convolution of the input signal x t and wavelet
1 m k2 j
jk m (24) ij t :
2 2j
rij t xij t ij t (29)
The approximated coefficients of noise corrupted l
Copyright © 2014 Praise Worthy Prize S.r.l. - All rights reserved International Review on Computers and Software, Vol. 9, N. 10
1679
K. Mohanaprasad, P. Arulmozhivarman
y y2 y3 y4 y yN TABLE II
A 1 , ......, N 1 COMPARISON OF SNR VALUES USING HAAR WAVELET BASED
2 2 2 ADAPTIVE FILTERING
(30) Input Noise SNR Output of HAAR Wavelet (dB
y y2 y3 y4 y yN
D 1 , ......, N 1
(dB) LMS NLMS RLS FRLS
2 2 2 24 19.802 21.968 30.832 32.686
27 19.954 22.346 30.282 32.246
30 19.361 21.978 31.762 32.546
Avg 12.164 8.612 20.136 15.473
IV. Simulation and Results execution
time (ms)
In order to examine the performance of the proposed
wavelet based adaptive algorithm, number of
TABLE III
experiments like DWT-LMS, DWT-NLMS, DWT-RLS COMPARISON OF SNR VALUES USING DAUBECHIES WAVELET
and DWT-FRLS have been performed in Matlab and BASED ADAPTIVE FILTERING
results are compared with conventional time domain Input SNR Output of DB2 Wavelet (dB)
adaptive algorithms, namely the LMS, NLMS, RLS and Noise (dB) LMS NLMS RLS FRLS
FRLS algorithms. 24 19.807 21.976 30.816 32.519
27 19.798 22.373 30.282 32.277
For the simulation purpose, TIMIT database is used to 30 19.362 21.697 31.866 32.589
generate noisy speech observations, with various acoustic Avg
environments, the room impulse response and additive execution 11.746 7.427 19.649 14.203
noises. A noise corrupted speech signal and a noise time (ms)
reference signal are used, comprising of a sampling
frequency of 8 KHz. A -21dB noisy speech signal that is Discrete wavelet transforms undergo the processes of
around 15 seconds long, consisting of 1, 25,502 samples decomposition and reconstruction. The results obtained
is used. Three different simulations were carried out are best for a single level of decomposition.
using three different noise levels of 24dB, 27dB and The FRLS algorithm has the best results in terms of
30dB to corrupt the clean speech signal. To evaluate the SNR output, it has the simplicity of the LMS algorithm
variation between these algorithms, the SNR value is and it is faster than the RLS algorithm. All the adaptive
calculated. The SNR values of the speech signal before algorithms have improved convergence speeds and SNR
and after the implementation of the adaptive filtering values using wavelet decomposition. The execution time
algorithms are noted: using Daubechies wavelet based adaptive algorithm is
greatly reduced compared to Haar wavelet.
Variance input speech
SNRin 10 log10 (31)
Variance noise reference V. Conclusion
Variance filtered speech In this paper wavelet based adaptive filtering
SNRout 10 log10 (32) algorithms has been proposed to improve efficiency of
Variance residual noise Acoustic Noise Cancellation. The adaptive filtering
algorithms have been carried out and compared using
TABLE I SNR and execution time.
SNR VALUES IN THE TIME DOMAIN ADAPTIVE FILTERING DOMAIN
Input Input LMS NLMS RLS FRLS
The simulations have shown that the performance of
Noise SNR the adaptive filtering algorithms have significantly
(dB) (dB) improved after the implementation of the HAAR and
Output Output Output Output DB2 wavelets. The FRLS algorithm shows a superior
SNR SNR SNR SNR performance and when combined with the wavelet
(dB) (dB) (dB) (dB)
24 0.33 17.269 19.674 28.183 29.666 transforms, proves to be a greater choice in terms of
27 2.661 17.190 19.970 28.492 30.227 computational speed and performance. The results are
30 5.661 17.332 20.146 29.239 29.960 tested with the limited SNR values.
Avg execution 32.748 31.399 33.478 30.45
time(ms)
References
Table I denotes the SNR values obtained for various
[1] S. HAYKIN, Adaptive Filter Theory (Prentice Hall, 2002).
values of input SNR in dB Amongst the adaptive filtering [2] A. H. SAYED, Fundamentals of Adaptive Filtering (Wiley,
algorithms implemented, FRLS displays the highest SNR 2008)
values. The execution speed is also improved compared [3] B. WIDROW, S. STEAM, Adaptive Signal Processing (Prentice
to RLS. Wavelet transform is introduced in order to Hall, 1985.)
[4] D. T. M. SLOCK, on the convergence behaviour of the LMS and
reduce the complexity and to improve the SNR values. the NLMS algorithms. IEEE Trans. Signal Processing, Vol. 42,
The convergence rates show marked improvements pp. 2811-2825, 1993
Table II and Table III illustrate the improved values of [5] S. I. A. SUGIYAMA, An adaptive noise canceller with low signal
SNR as a result of the HAAR and DB2 wavelets distortion for speech codes. IEEE Trans. Signal Processing, Vol.
47, n. 3, pp. 665-674, 1999.
respectively. [6] M. S. E. ABADI, J. H. HUSOY, and A.M. FAR, Convergence
Copyright © 2014 Praise Worthy Prize S.r.l. - All rights reserved International Review on Computers and Software, Vol. 9, N. 10
1680
K. Mohanaprasad, P. Arulmozhivarman
Copyright © 2014 Praise Worthy Prize S.r.l. - All rights reserved International Review on Computers and Software, Vol. 9, N. 10
1681