Real time active noise cancellation using adaptive filters following RLS and LMS algorithm

International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395 -0056
Volume: 03 Issue: 02 | Feb-2016 www.irjet.net p-ISSN: 2395-0072
© 2016, IRJET | Impact Factor value: 4.45 | ISO 9001:2008 Certified Journal | Page 1657
Real time active noise cancellation using adaptive filters following RLS
and LMS algorithm
Deepak Pandey, Ankit, Sunder Raj Patel
Deepak Pandey B.I.T. Mesra, Deoghar campus
Ankit B.I.T Mesra, Deoghar campus, Sunder Raj Patel B.I.T. Mesra, Deoghar campus
Assistant Prof. Akash Gupta, Dept. of ECE, B.I.T. Mesra, Deoghar campus, Jharkhand
---------------------------------------------------------------------***---------------------------------------------------------------------
Abstract – In this paper we describe adaptive noise
cancellation and demonstrate it using real time speech
signals. The adaptive filterdesigndiscussedhereisbased
on two algorithms RLS (Recursive Least Square) and
LMS (Least Mean Square) and a comparison has been
drawn based on their performance. Adaptive filters find
application because of their dynamic nature and they
work on the principle of destructive interference.
Key Words: Noise signal, Adaptive filter, RLS algorithm,
LMS algorithm, Simulink
1 .INTRODUCTION
Noise has proven to be the bottleneck in deciding the
performance of communication system and its random
nature makes it difficult in designingthesesystems.Filtering
is an application of signal processing which is used to
remove unwanted and spurious signals. The two types of
filtering used are: fixed and adaptive. The difference being,
adaptive filters do not require prior information and hence
are more effective. Adaptive filters are used in many diverse
applications such as echo cancellation, radar signal
processing, navigation systems, and equalization of
communication channels and in biomedical signal
enhancement. The two efficient algorithms for designing of
adaptive filters are RLS and LMS algorithm.
2. LMS algorithm
One of the most widely used algorithm for noisecancellation
using adaptive filter is the Least Mean Squares (LMS)
algorithm. LMS adaptive filters are easy to compute and are
flexible. The method uses a “primary” input containing the
corrupted Signal and a “reference” input containing noise
correlated in some unknown way with the primary noise.
The reference input is adaptively filtered and subtracted
from the primary input to obtain the signal estimate. A
desired signal corrupted by additive noise can often be
recovered by an adaptive noise canceller using the least
mean squares (LMS) algorithm. It then enhances the SNR.
LMS adjusts the adaptive filter coefficients and modify them
by an amount proportional to the instantaneous estimate of
the gradient of the error surface. It neither requires
correlation function calculation nor matrix inversions. LMS
minimizes the power in the error. Minimization of mean
square error is achieved by the repetitive procedure
incorporated in it to make successive corrections in the
direction of negative of the gradient vector which is
represented in the following equations:
y (n) = F (n). x (n) …………………………. (i)
e (n) = d (n) – y (n) ………………………… (ii)
F (n + 1) = F (n) + μ. x (n). e (n)…………….. (iii)
Where,
y (n) = filter output
x (n) = input signal
e (n) = error signal
d (n) = desired output
μ = step size
Simulink specifications:
Filter length- 32
Step size (mu) - 0.08
Leakage factor- 1
Initial value of filter weight – 0
The design method uses a FIR Kaiser windowfilterofsecond
order with beta - 0.5.The value of µ (mu) is critical. If µ is too
small, the filter reacts slowly. If µ is too large, the filter
resolution is poor. The selected value of µ is a compromise.

Figure 1 LMS schematic
Figure 2 Simulation using Simulink

3. RLS algorithm
The Recursive Least Squares (RLS) algorithm was
introduced in order to provide superior performance
compared to those of the Least Mean Squares (LMS)
algorithm at the expense of increased computational
complexity. In the RLS algorithm, an estimate of the
00autocorrelation matrix is used to decorrelate the voice
signal. Also, the quality of the steady state solution keeps on
improving over time, eventually leading to an optimal
solution. The RLS algorithm recursively solves the least
squares problem. In the following equations, the constantsλ
and δ are user defined that represent the forgetting factor
and regularization parameter respectively. The forgetting
factor is a positive constant less than unity, which gives a
measure of the memory of the algorithm; and the
regularization parameter’s value is determined by the
signal‐to‐noise ratio (SNR) of the signals.
At every moment, Recursive least squares (RLS) algorithm
performs a precise minimization of the whole of the squares
of the wanted sign estimation error. The processing starts
with known initial conditions also, in lightoftheinformation
contained in the new data samples, Recursive least squares
(RLS) algorithm redesigns the old estimates. These are its
equations to introduce the algorithm P (n) (inverse
correlation matrix) should be made equivalent to where δ
(regularization component) is a little positive constant.
y (n) = F (n). u (n) ……………………………….....(i)
α (n) = d(n) – F(n) u(n) ………………………....(ii)
π (n) = P(n − 1) u(n)……………………………...(iii)
k (n) = λ + π (n) u(n)…………………………..….(iv)
K (n) = P(n-1)u(n)/k(n) ……………………..… (v)
F(n) = F(n − 1) + K(n) α (n)…………………….(vi)
P1(n − 1) = K(n). π (n) ………………………......(vii)
P(n) = { P(n − 1) − P1(n − 1) } / λ …………...(ix)
Where,
F(n) = filter coefficients
K(n) = gain vector
λ = forgetting factor
P(n) = inverse correlation matrix of the input signal
α (n), π (n) = positive constant.
Simulink specifications:
Filter length- 32
Forgetting factor- 1
Initial value of filter weight – 0.5
The design method uses a FIR Kaiser windowfilterofsecond
order with beta- 0.5
In RLS algorithm, the forgetting factor (λ) has to be chosen
carefully such that its value should be very close to one in
order to ensure stability and convergence of the RLS
algorithm. However, this in turn poses a limitation for the
use of the algorithm because small values of β may be
required for signal tracking if the environment is non-
stationary Z

Figure 3 RLS schematic
Figure 4 Simulation using Simulink

4. CONCLUSIONS
In this paper, a performance comparison between the LMS
and RLS algorithms has been drawn using the SIMULINK.
The simulations have been done with real time voice signal.
Simulations have shown that theRLSalgorithmoutperforms
the LMS algorithm but this high performance iswitha trade-
off with the high computational complexity of the RLS
algorithm. One of the disadvantages of the RLS algorithm
inspite of its higher convergence rate is its stability if the
autocorrelation matrix is singular.
Furthermore, the performance of the aforementioned
algorithms were similar towhathasbeeninvestigatedby the
SIMULINK software.
REFERENCES
[1] Cesar Augusto, Azurdia Meza Yaqub Jon Mohamadi
“Implementation of the LMS Algorithm for Noise
Cancellation on Speech Using the ARM LPC2378
Processor”, September2009, Report09053ISSN 1650-2647,
ISRN VXU/MSI/ED/E/--09053/--SE
[2] Pranjali M. Awachat, S.S.Godbole“International Journal of
Engineering Research and Applications”(IJERA)ISSN:2248-
9622www.ijera.comVol.2,Issue4,July-August2012,pp.2388-
2391.
[3] Noise cancellation using adaptive algorithm
“International Journal of Modern Engineering Research
(IJMER)”Vol.2, Issue.3, May - June 2012 ISSN: 2249-6645”
pp-792-795.
[4] Soni Changlani & M. K. Gupta, “Simulation of LMS Noise
Canceller Using Simulink”, International Journal On
Emerging Technologies, 2011, ISSN: 0975-8364.
[5] R. Kumar Thenu & S.K. Agarwal, “Hardware
Implementation of Adaptive Algorithms for Noise
Cancellation”, International Conference on Network
Communication and Computer, 2011.
[6] Soni Changlani & Dr. M. K. Gupta, “The applications And
Simulation of Adaptive Filter. In Speech Enhancement”,
International Journal of Computer Engineering and
Architecture Vol. 1, No. 1, June 2011.
[7] NJ Bershad, JCM Bermudez, “An Affine Combination of
Two LMS Adaptive Filter Transient Mean Square Analysis”
Signal Processing IEEE Transactions, May 2008.
[8] Divya, Preeti Singh, Rajesh Mehra “PerformanceAnalysis
of LMS & NLMS Algorithms for Noise Cancellation”
International Journal of Scientific Research Engineering &
Technology (IJSRET) Volume 2 Issue 6 pp. 366-369
September 2013.
[9] Ondracka J., Oravec R., KadlecJ.,Cocherová E.”Simulation
of RLS and LMS algorithm for adaptive noise cancellation in
Matlab.” Department of Radio electronics, FEI STU
Bratislava, Slovak Republic UTIA, CAS Praha, Czech
Republic..
[10] Reena Rani, Dushyant Kumar, Narindar Singh ,“Design
of Adaptive Noise Canceller Using RLS Filter a Review”
International Journal of Advanced Research in Computer
Science and Software Engineering-Volume 2, Issue 11,
November 2012.

Real time active noise cancellation using adaptive filters following RLS and LMS algorithm

More Related Content

What's hot (20)

Similar to Real time active noise cancellation using adaptive filters following RLS and LMS algorithm (20)

More from IRJET Journal (20)

Recently uploaded (20)

Real time active noise cancellation using adaptive filters following RLS and LMS algorithm