Noise Cancellation using NCLMS Adaptive Algorithms

Noise Cancellation using NCLMS Adaptive Algorithms

Durba Satpathy

(Asst. professor ,Gandhi Institute For Technology engineering college, Electronics and Communication Engineering Department)

Abstract: Adaptive filtering is a wide area of researcher in present decade in the field of communication

.Adaptive noise cancellation is an approach used for noise reduction in chirp signal. As received signal is continuously corrupted by noise where both received signal and noise signal both changes continuously, then this arise the need of adaptive filtering. This paper deals with cancellation of noise on analog chirp signal using two adaptive algorithms least mean square (LMS) algorithm and NCLMS algorithm. Choose the algorithms that provide efficient performance with less computational complexity.

Keywords: Adaptive noise cancellation (ANC), LMS Algorithm, NCLMS algorithm, Adaptive filtering.

1. INTRODUCTION

   Acoustic noise problems becomes more pronounce as increase in number of industrial equipment such as engines, transformers, compressors and blowers are in use. The traditional approach to acoustic noise cancellation uses passive techniques such as enclosures, barriers and silencers to remove the unwanted noise signal [1][2]. Silencers are important for noise cancellation over broad frequency range but ineffective and costly at low frequencies. Mechanical vibration is a type of noise that creates problems in all areas of communication and electronic appliances. Signals are carriers of information, both useful and unwanted. Extracting or enhancing the useful information from a mix of conflicting information is a simplest form of signal processing. Signal processing is an operation designed for extracting, enhancing, storing, and transmitting useful information. Hence signal processing tends to be application dependent. In contrast to the conventional filter design techniques, adaptive filters do not have constant filter coefficients and no priori information is known. Such a filter with adjustable parameters is called an adaptive filter. Adaptive filter adjust their coefficients to minimize an error signal and can be realized as finite impulse response (FIR), infinite impulse response (IIR), lattice and transform domain filter [4]. The most common form of adaptive filter is the transversal filter using least mean square (LMS) algorithm and NCLMS algorithm.

   In this paper, noise is defined as any kind of undesirable signal, whether it is borne by electrical, acoustic, vibration or any other kind of media. In this paper, adaptive algorithms are applied to different kind of noise.

   The basic idea of an adaptive noise cancellation algorithm is

   Aditya Prasad Nayak

   (student , Gandhi Institute For Technology engineering college engineering college,

   Electronics and Communication Engineering Department)

   suppress the noise while leaving the signal unchanged. This is an adaptive process, which means it does not require a priori knowledge of signal or noise characteristics. Adaptive noise cancellation (ANC) efficiently attenuates low frequency noise for which passive methods are ineffective.

   Although both FIR and IIR filters can be used for adaptive filtering, the FIR filter is by far the most practical and widely used. The reason being that FIR has adjustable zeros, and hence it is free of stability problems associated with adaptive IIR filters that have adjustable poles as well as zeros.

2. LEAST MEAN SQUARE ALGORITHM

   To make exact measurements of the gradient vector

   at each iteration n, and if the step-size parameter is

   suitably chosen then the tap-weight vector computed by using the steepest descent algorithm would converge to the optimum wiener solution. The exact measurements of the gradient vector are not possible and since that would require prior knowledge of both the autocorrelation matrix R of the tap inputs and the cross correlation vector p between the tap inputs and the desired response, the optimum wiener solution could not be reached [3]. Consequently, the gradient vector must be estimated from the available data when we operate in an unknown environment.

   After estimating the gradient vector we get a relation by which we can update the tap weight vector recursively as:

   Where = step size parameter

   Hermit of a matrix u

   Complex conjugate of d(n)

   We may write the result in the form of three basic relations as follows:

   1. Filter output:

   2. Estimation error or error signal:

   3. Tap weight adaptation:

      to pass the corrupted signal through a filter that tends to

      Equations (2) and (3) define the estimation error , the computation of which is based on the current estimate of the tap weight vector . Note that the second term, on the right hand side of equation (4) represents the adjustments that are applied to the current

      estimate of the tap weight vector . The iterative

      procedure is started with an initial guess .The algorithm described by equations (2) and (3) is the complex form of the adaptive least mean square (LMS) algorithm. At

      each iteration or time update, this algorithm requires

      knowledge of the most recent values u(n), The

      LMS algorithm is a member of the family of stochastic gradient algorithms. In particular, when the LMS algorithm operates on stochastic inputs, the allowed set of directions along which we step from one iteration to the next is quite random and therefore cannot be thought of as consisting of true gradient directions.

3. NOISE CANCELLATION

   Fig. 1 shows the basic problem and the adaptive noise cancelling solution to it. A signal s is transmitted over a channel to a sensor that also receives a noise uncorrelated

   with the signal. The primary input to the canceller is combination of both signal and noise . A second sensor receives a noise uncorrelated with the signal but

   correlated with the noise . This sensor provides the

   reference input to the canceller. This noise is filtered to produce an output y that is as close a replica of . This output of the adaptive filter is subtracted from the primary input to produce the system output

   subtracted from the primary input, and the system output would be signal alone. But the characteristics of the transmission paths are unknown and are not of a fixed nature, due to this use of a fixed filter are not feasible.

   In Fig. 1 the reference input is processed by an adaptive filter. An adaptive filter is that which automatically adjusts its own impulse response. Adjustment is accomplished through an algorithm. The filter can operate under changing conditions and can readjust itself continuously to minimize the error signal.

   In noise cancelling systems the practical objective is to produce a system output that is a best fit in

   the least squares sense to the signal s. This objective is accomplished by feeding the system output back to the adaptive filter and adjusting the filter through an LMS adaptive algorithm to minimize total system output power. In an adaptive noise cancelling system, the system output serves as the error signal for the adaptive process.

   The prior knowledge of the signal s or of the noises and would be necessary before the filter could be designed to produce the noise cancelling signal y.

   Assume that and y are statistically stationary and have zero means. Assume that s is uncorrelated with

   and , and suppose that is correlated with . The output z is

   Squaring, we obtain

   . Taking expectations both side of equaton (2)

   Realizing that s is uncorrelated with that output y is

   The signal power will be unaffected as the filter is adjusted to minimize . Accordingly, the minimum output power is

   Fig 1 adaptive noise cancellation concept

   If we know the characteristics of the channels over which the noise and signal was transmitted to the primary and reference sensors, it would theoretically be possible to design a fixed filter. The filter output could then be

   When the filter is adjusted so that is minimized, therefore is, also minimized. The filter output y is then a best least squares estimate of the primary noise no. Moreover, when is minimized, is also minimized, since, from (1),

   Adapting the filter to minimize the total output power is thus causing the output z to be a best least squares estimate of the signal s.

   The output z will contain the signal s plus noise. From (l), the output noise is given by . Since minimizing

   minimizes minimizing the total output power minimizes the output noise power. Since the signal in the output remains constant, minimizing the total output power maximizes the output signal to noise ratio.

   From (3) the smallest possible output power is

   When At and .

   Minimizing the output power causes the output signal to be perfectly noise free.

4. NOISE CONSTRAINT LMS (NCLMS) ALGORITHM FOR ADAPTIVE FILTER

A general form of the adaptive filter is illustrated in Figure 1, where din) is a desired response (or primary input signal), y(n) is the actual output of a programmable digital filter driven by a reference input signal x(n), and the error e(n) is the difference between d(n) and y(n). The function of the adaptive algorithm is to adjust the digital filter coefficients to minimize the mean-square value of e(n).

A technique to adjust the convergence speed is the Noise constraint LMS (NCLMS) algorithm. The NCLMS is shown as follows:

using NCLMS algorithm of order 5

u(n) is adaptive step size which is computed as

^

P,(n) is the estimated power of x(n) at time n , L is order of the filter, and a is the normalized step size. An exponential window is used to estimate the power of x(n)

where is a smoothing parameter, which is in terms of its equivalent (exponential) window length

EXPERIMENTAL RESULT

In this section we compare the performance of the LMS and NCLMS algorithms as noise canceller. The algorithms are implemented according to the steps. Figure 3 shows that, the input sinusoidal signal and random noise signal. Figure 4 shows that, the noise present in the sinusoidal signal and is eliminated using LMS algorithm of order 5. Figure 5 shows that, the noise present in the sinusoidal signal and is eliminated.

4

3

2

1

0

-1

-2

-3

Fig:1 Basic concept of adaptive filter

-4

0 500 1000 1500 2000 2500 3000

Fig:2 Input and noise signal

Fig:3 MSE PLOT

0.45

0.4

0.35

0.3

0.25

0.2

0.15

0.1

0.05

0

0

-20

-40

-60

-80

-100

0 500 1000 1500 2000 2500 3000

Fig: 4 LMS filter output

-120

0 500 1000 1500 2000 2500 3000

Fig: 5 NCLMS filter output

CONCLUSION

This paper has described an application in which the use of an LMS and NCLMS adaptive filter is particularly appropriate. The main goal of this paper is to investigate the application of an algorithm based on adaptive filtering in noise cancellation problem. The LMS algorithm has been shown to produce good results in a noise cancellation problem.

REFERENCE

1. Adaptive Filter Theory by Simen Haykin: 3rd edition, Pearson Education Asia.LPE.

2. Adaptive Signal Processing by John G Proakis, 3rd edition, Perntice Hall of India.

3. B. Widow, "Adaptive noise canceling: principles and applications", Proceedings of the IEEE, vol. 63, pp. 1692-1716, 1975.

4. Adaptive Signal Processing by Bernard Widrow and Samuel D.Stearns; Pearson Education Asia, LPE.