Done By S . Malki Hussain S.Chand Basha S . Md .Javeed B.Hussain Basha S.Baba Fakruddin S.Minuddin Submitted to S . Fouziya Parveen
 Goal  What is noise ?  What is Noise Cancellation ?  Simple Idea .  Applications  Adaptive Filter  Adaptive Algorithm( LMS )  Simulation  Conclusion
Goal The goal of the project is for .
Equipment Lists Design Tools  MATLAB/Simulink  Xilinx System Generator
Design Approach Simulation  MATLAB . Least Mean Square (LMS)  Xilinx . Lease Mean Square (LMS)
What is noise?  Noise consists of unwanted waveforms that can interfere with communication.  Sound noise: interferes with your normal hearing .Loud noises .Subtle noise .White noise (AWGN)
What is Noise Cancellation?  Noise cancellation is a method to reduce or completely cancel out undesirable sound.  call Active Noise Cancellation .  Noise cancellation tries to 'block' the sound at the source instead of trying to prevent the sounds from entering our ear canals .  These technologies are in their early stages.  The hope is that one day that these technologies can be used to minimize all sorts of unwanted sounds around us
Simple Idea  Cancellation processes depend on simple principle  adding two signals with the same  amplitude and opposite phase the result will be zero signals. (H)
Simple wave cancellation
Applications Headsets (headphone) Honda cars. Space satellite antennas.  Use in apartment.  Noise Muter
Adaptive Noise Cancelling  Adaptive noise cancelling - An approach to reduce noise based on reference noise signals - System output - The LMS algorithm K k   u t s t n t w k n t k ( )  ( )  ( )  ( ) (  ) 0 1 1 ( ) ( ) ( ) 1 w k u t n t  k
Adaptive filter  nonlinear and time-variant .  adjust themselves to an ever-changing environment .  changes its parameters so its performance improves through its surroundings.
Adaptive Filter Output signal Input signal Adaptive algorithm Criterion of performance Filter structure  The coefficients of an adaptive filter change in time
Block diagram of adaptive system No(n) S(n)+No(n) ? Primary signal d(n) N1(n) Reference signal y(n) output e(n) adaptive
Adaptive algorithm An adaptive algorithm is used to estimate a time varying signal. By adjusting the filter coefficients so as to minimize the error. There are many adaptive algorithms like Recursive Least Square (RLS),Kalman filter, but the most commonly used is the Least Mean Square (LMS) algorithm.
LMS Adaptive Algorithm  Introduced by Widrow & Hoff in 1959.  Simple, no matrices calculation involved in the adaptation.  In the family of stochastic gradient algorithms.  Approximation of the steepest – descent method  Based on the MMSE criterion.(Minimum Mean square Error)  Adaptive process containing two input signals: • 1.) Filtering process, producing output signal. • 2.) Desired signal (Training sequence)
Stability of LMS  The LMS algorithm is convergent in the mean square if and only if the step-size parameter satisfy  Here max is the largest eigenvalue of the correlation matrix of the input data  More practical test for stability is
LMS Algorithm Steps Filter output Estimated error         y n  u n  k w n k  1 0 * M k en dn yn
The LMS Equation  The Least Mean Squares Algorithm (LMS) updates each coefficient on a sample-by-sample basis based on the error e(n). w (n 1) ( ) ( ) ( ) k w n e n x n k k      This equation minimises the power in the error e(n).  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.
LMS algorithm  Estimates the solution to the Widrow -Hoff equations using gradient descent method which Finds minima by estimating the gradient. X(n) Transversal Filter C(n) LMS Y(n) d(n) e(n) is the step size
Cont.. e(n) Adaptive filter Unknown system X(n) y(n) d(n) filtering operation with the previous version of the coefficients. Compare the computed output with the expected output. Update the coefficients using the following computation.
Cont.. LMS algorithm The most widely used real time adaptive filtering algorithm Convergence speed of the LMS algorithm  Controlled by the spread of eigenvalues of the autocorrelation matrix of the input data  Enhanced by reducing the eigenvalue spread
Advantages  low computational complexity  simple to implement  allow real-time operation
Simulation Xilinx System Generator Output
Conclusion  Active noise cancellation is a method to cancel out undesirable sound in real time  The adaptive filter is used to estimate the error in noisy wave  Many algorithms are used in adaptive filter like LMS RLS & MSE and the better is LMS .
Low power vlsi implementation adaptive noise cancellor based on least means square algorithm

Low power vlsi implementation adaptive noise cancellor based on least means square algorithm

  • 1.
    Done By S. Malki Hussain S.Chand Basha S . Md .Javeed B.Hussain Basha S.Baba Fakruddin S.Minuddin Submitted to S . Fouziya Parveen
  • 2.
     Goal What is noise ?  What is Noise Cancellation ?  Simple Idea .  Applications  Adaptive Filter  Adaptive Algorithm( LMS )  Simulation  Conclusion
  • 3.
    Goal The goalof the project is for .
  • 4.
    Equipment Lists DesignTools  MATLAB/Simulink  Xilinx System Generator
  • 5.
    Design Approach Simulation  MATLAB . Least Mean Square (LMS)  Xilinx . Lease Mean Square (LMS)
  • 6.
    What is noise?  Noise consists of unwanted waveforms that can interfere with communication.  Sound noise: interferes with your normal hearing .Loud noises .Subtle noise .White noise (AWGN)
  • 7.
    What is NoiseCancellation?  Noise cancellation is a method to reduce or completely cancel out undesirable sound.  call Active Noise Cancellation .  Noise cancellation tries to 'block' the sound at the source instead of trying to prevent the sounds from entering our ear canals .  These technologies are in their early stages.  The hope is that one day that these technologies can be used to minimize all sorts of unwanted sounds around us
  • 8.
    Simple Idea Cancellation processes depend on simple principle  adding two signals with the same  amplitude and opposite phase the result will be zero signals. (H)
  • 9.
  • 10.
    Applications Headsets (headphone) Honda cars. Space satellite antennas.  Use in apartment.  Noise Muter
  • 11.
    Adaptive Noise Cancelling  Adaptive noise cancelling - An approach to reduce noise based on reference noise signals - System output - The LMS algorithm K k   u t s t n t w k n t k ( )  ( )  ( )  ( ) (  ) 0 1 1 ( ) ( ) ( ) 1 w k u t n t  k
  • 13.
    Adaptive filter nonlinear and time-variant .  adjust themselves to an ever-changing environment .  changes its parameters so its performance improves through its surroundings.
  • 14.
    Adaptive Filter Output signal Input signal Adaptive algorithm Criterion of performance Filter structure  The coefficients of an adaptive filter change in time
  • 15.
    Block diagram ofadaptive system No(n) S(n)+No(n) ? Primary signal d(n) N1(n) Reference signal y(n) output e(n) adaptive
  • 16.
    Adaptive algorithm Anadaptive algorithm is used to estimate a time varying signal. By adjusting the filter coefficients so as to minimize the error. There are many adaptive algorithms like Recursive Least Square (RLS),Kalman filter, but the most commonly used is the Least Mean Square (LMS) algorithm.
  • 17.
    LMS Adaptive Algorithm  Introduced by Widrow & Hoff in 1959.  Simple, no matrices calculation involved in the adaptation.  In the family of stochastic gradient algorithms.  Approximation of the steepest – descent method  Based on the MMSE criterion.(Minimum Mean square Error)  Adaptive process containing two input signals: • 1.) Filtering process, producing output signal. • 2.) Desired signal (Training sequence)
  • 18.
    Stability of LMS  The LMS algorithm is convergent in the mean square if and only if the step-size parameter satisfy  Here max is the largest eigenvalue of the correlation matrix of the input data  More practical test for stability is
  • 19.
    LMS Algorithm Steps Filter output Estimated error         y n  u n  k w n k  1 0 * M k en dn yn
  • 20.
    The LMS Equation  The Least Mean Squares Algorithm (LMS) updates each coefficient on a sample-by-sample basis based on the error e(n). w (n 1) ( ) ( ) ( ) k w n e n x n k k      This equation minimises the power in the error e(n).  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.
  • 21.
    LMS algorithm Estimates the solution to the Widrow -Hoff equations using gradient descent method which Finds minima by estimating the gradient. X(n) Transversal Filter C(n) LMS Y(n) d(n) e(n) is the step size
  • 22.
    Cont.. e(n) Adaptive filter Unknown system X(n) y(n) d(n) filtering operation with the previous version of the coefficients. Compare the computed output with the expected output. Update the coefficients using the following computation.
  • 23.
    Cont.. LMS algorithm The most widely used real time adaptive filtering algorithm Convergence speed of the LMS algorithm  Controlled by the spread of eigenvalues of the autocorrelation matrix of the input data  Enhanced by reducing the eigenvalue spread
  • 24.
    Advantages  lowcomputational complexity  simple to implement  allow real-time operation
  • 26.
    Simulation Xilinx SystemGenerator Output
  • 27.
    Conclusion  Activenoise cancellation is a method to cancel out undesirable sound in real time  The adaptive filter is used to estimate the error in noisy wave  Many algorithms are used in adaptive filter like LMS RLS & MSE and the better is LMS .