SlideShare uma empresa Scribd logo
1 de 32
COLOURED NOISE REMOVAL AND
    EQUALISING THE CHANNEL EFFECT
    FROM A NOISY AUDIO SIGNAL




             G. Anudeep Reddy (EC08484)
1                   G. Madhuri (EC08485)
INTRODUCTION

   We want to transmit a song signal.




        Song Signal            Transmitter




        Loud Speaker             Receiver

                                             2
REMOVAL OF NOISE
   The signal may be corrupted by Noise.




     Song
                    Transmitter         Noise
     Signal



                                       Receiver

                                                  3
REMOVAL OF NOISE
   The signal may be corrupted by Noise.




     Song
                    Transmitter         Noise
     Signal


     Loud
                       Filter          Receiver
    Speaker
                                                  4
WHITE NOISE
   White noise is a signal (or process), having
    equal power in any band of a given bandwidth
    (power spectral density).




                                                   5
COLORED NOISE
   Based on Spectral density (power distribution
    in the frequency spectrum) we can distinguish
    different types of noise.

   This classification by spectral density is given
    "color" terminology, with different types
    named after different colors.




                                                       6
COLORED NOISE
   The color names for these different types of
    sounds are derived from a loose analogy
    between the spectrum of frequencies of sound
    wave present in the sound and the equivalent
    spectrum of light wave frequencies.

   That is, if the sound wave pattern of "blue
    noise" were translated into light waves, the
    resulting light would be blue, and so on.


                                                   7
PINK NOISE
   Similar to White Noise except the power
    density decreases 3 dB per octave as the frequency
    increases. In technical terms the
    density is inversely proportional to the frequency.




                                                          8
BLUE NOISE
   Similar to White Noise except the power
    density increases 3 dB per octave as the frequency
    increases. In technical terms the
    density is proportional to the frequency.




                                                         9
GENERATION OF COLORED NOISE
 Colored noise can be generated by passing the
  white noise through a shaping filter.
 The response of the colored noise can be
  varied by adjusting the parameters of the
  shaping filter.


    White          Shaping          Colored
    Noise           Filter           Noise


                                                  10
REMOVAL OF CHANNEL EFFECT
   The signal may be corrupted by channel
    transfer function also.



    Song
               Transmitter    Channel        Noise
    Signal



                                         Receiver

                                                     11
REMOVAL OF CHANNEL EFFECT
   The signal may be corrupted by channel
    transfer function also.



    Song
               Transmitter      Channel      Noise
    Signal


     Loud
                Filter       Equalizer    Receiver
    Speaker
                                                     12
EQUALIZER
   The equalizer should have transfer function
    which is inverse of channel.
                          1
                 H (z)
                         C (z)
 Where H(z) is the transfer function of equalizer
  and C(z) is the transfer function of channel.
 But in most of the cases we do not know the
  transfer function of the channel, so we will
  adapt the equalizer transfer function using
  Learning algorithm.
                                                     13
COMPLETE BLOCK DIAGRAM




                         14
CHANNEL AND CHANNEL EQUALIZER
o A finite impulse response (FIR) filter is a type of a
signal processing filter whose impulse response (or
response to any finite length input) is of finite duration,
because it settles to zero in finite time.

o This is in contrast to infinite impulse response (IIR)
filters, which have internal feedback and may continue
to respond indefinitely (usually decaying).

o The impulse response of an Nth-order discrete-time
FIR filter, lasts for N+1 samples, and then dies to zero.
                                                              15
o FIR filters can be discrete
time or continuous-time, and digital or analog.




                                                  16
 For a discrete-time FIR filter, the output is a
weighted sum of the current and a finite number of
previous values of the input. The operation is
described by the following equation, which defines the
output sequence y[n] in terms of its input
sequence x[n]:




o The channel can be considered as a discrete
time digital FIR filter
                                                         17
o Similarly the equalizer can be considered as an FIR
filter(discrete time, digital FIR filter)

  From the block diagram, it is evident that the optimal
 equalizer should have transfer function which is inverse
 of channel. Hence channel equalization is also known as
 inverse filtering.

 Transfer function of Channel , C(z)= b0+ b1z-1+ b2z-2 + bnz-n

 Transfer function of the Equalizer, H(z)= 1/C(z)

                                                             18
AN ADAPTIVE LINEAR EQUALIZER
                         xk-1               xk-2                     xk-L+1

      xk         Z-1            Z-1                         Z-1



           w0k     w1k                w2k                  w(L-1)k




                                              ∑


                                                   yk




There is an input signal vector,                        x 0 , x1 ... x L      1



a corresponding set of adjustable weights,                                        w 0 , w1 ... w L   1


                                                                                                         19
a summing unit, and a single out put signal.
ADAPTIVE LINEAR EQUALIZER
o A procedure for adjusting or adopting the weights is
called weight adjustment or adaptation procedure.
o The combiner is called linear because for fix setting of
weights its output is a linear combination of the input
components.
o The output of the combiner can be represented as
          L

   yk          w lk x k   l
         l 0


  where w lk denotes l th weight at k th instant.
                                                             20
If the weight and input vectors are expressed as
                                              T
       Xk    [ x0 k   x1 k  x ( L   1) K
                                          ]

                                              T
        Wk   [ w0 k   w1 k  w ( L   1) K
                                          ]


 then the output is given by
         T
  yk   xk wk

 The weights of the combiner are to be updated
 using various learning algorithms
                        Ravi Kumar Jatoth Department   21
                                of ECE NITW
LEARNING ALGORITHMS

 LMS  Algorithm
 RLS Algorithm

 Kalman Filter

 Neural Algorithm

 Fuzzy Logic System

 Optimization Algorithms



    All the algorithms update the weights of the
 equalizer using different cost functions.     22

               Ravi Kumar Jatoth Department
                       of ECE NITW
LEAST MEAN SQUARE ALGORITHM

❏ LMS: adaptive filtering algorithm having
  two basic processes
  ✔ Filtering process, producing
    1) output signal
    2) estimation error
  ✔ Adaptive process, i.e., automatic
    adjustment of filter tap weights


                                             23
LEAST MEAN SQUARE ALGORITHM
o LMS algorithm is one of the conventional
techniques applied to channel equalization. The cost
function is Mean Square Error (MSE). It updates the
weights of the adaptive FIR filter based on the error
obtained. The instantaneous error at any time-step 'k'
can be represented as

       e(k) = d(k) – y(k)

where d(k) delayed input reference is signal at time-
step „k‟, and 'y(k)‟ is estimated output from equalizer.
                                                           24
o The equalizer filter's impulse response vector is
adapted using the following equation,

    w(k+1) = w(k) + 2µ.e(k).x(k)
    where µ is called „Convergence factor’ or ‘Learning
rate parameter’, (0 ≤ µ ≤ 1).
    x(k) Is input from transmitter at time-step 'k'.


o This procedure is repeated till the Mean Square Error
(MSE) of the network approaches a minimum value.

                                                          25
STABILITY OF LMS

   More practical test for stability is

                                2
              0
                      input signal power



   Larger values for step size
     Increases adaptation rate (faster adaptation)
     Increases residual mean-squared error




                                                           26

                          351M Digital Signal Processing
xk-1                       xk-2                       xk-L+1
      xk                        Z-1                        Z-1                          Z-1



           w0k                       w1k                         w2k                    w(L-1)k




                                                                           ∑


                                                 ek                            yk
                           LMS                                         -
                         Algorithm                         ∑


                                                               +


                                                          dk


                                           Fig. 2 Adaptive filter using LMS algorithm




                                               T
Xk   xk      xk   1
                               xk       L 1              the L-by-1 tap input vector.
                                                      T
                                                                                                           27
Wk    w0 k        w1 k              w   L 1 k             the L-by-1 tap weight vector
LMS BLOCK DIAGRAM
              a0

x(k)
       Z-1    a1


       Z-1
              a2         y (k)       +
                     ∑           ∑       e (k)

                                     -
        Z-1    a3          d(k)

        Z-1    a4

                                                 28
                    LMS
NUMERICAL EXAMPLE- CHANNEL EQUALIZATION
❏ Transmitted signal: random sequence of
  ±1‟s.
❏ The transmitted signal is corrupted by a
  channel.
❏ Channel impulse response:




                                             29
❏ The amplitude distortion, and eigen value spread,
were controlled by W.

 The received signal is processed by a linear, 11-tap
FIR equalizer adapted with the LMS algorithm
                                                         30
31
REFERENCES
   “Digital Signal Processing using MATLAB” demos
    by Charulatha Devi.

   Georgi Illiev and Nikola Kasabov, "Channel
    Equalization using Adaptive Filtering with
    Averaging", University of Otago, Newzeland.

   M Reuter, J Zedlier, "Nonlinear effects in LMS
    adaptive equalizers", IEEE Trans.Signal
    Processing, June1999.
                                                     32

Mais conteúdo relacionado

Mais procurados

PERFORMANCE ANALYIS OF LMS ADAPTIVE FIR FILTER AND RLS ADAPTIVE FIR FILTER FO...
PERFORMANCE ANALYIS OF LMS ADAPTIVE FIR FILTER AND RLS ADAPTIVE FIR FILTER FO...PERFORMANCE ANALYIS OF LMS ADAPTIVE FIR FILTER AND RLS ADAPTIVE FIR FILTER FO...
PERFORMANCE ANALYIS OF LMS ADAPTIVE FIR FILTER AND RLS ADAPTIVE FIR FILTER FO...sipij
 
Adaptive filter
Adaptive filterAdaptive filter
Adaptive filterA. Shamel
 
Performance analysis of adaptive noise canceller for an ecg signal
Performance analysis of adaptive noise canceller for an ecg signalPerformance analysis of adaptive noise canceller for an ecg signal
Performance analysis of adaptive noise canceller for an ecg signalRaj Kumar Thenua
 
Echo Cancellation Algorithms using Adaptive Filters: A Comparative Study
Echo Cancellation Algorithms using Adaptive Filters: A Comparative StudyEcho Cancellation Algorithms using Adaptive Filters: A Comparative Study
Echo Cancellation Algorithms using Adaptive Filters: A Comparative Studyidescitation
 
Adaptive linear equalizer
Adaptive linear equalizerAdaptive linear equalizer
Adaptive linear equalizerSophia Jeanne
 
Adaptive equalization
Adaptive equalizationAdaptive equalization
Adaptive equalizationKamal Bhatt
 
Hardware Implementation of Adaptive Noise Cancellation over DSP Kit TMS320C6713
Hardware Implementation of Adaptive Noise Cancellation over DSP Kit TMS320C6713Hardware Implementation of Adaptive Noise Cancellation over DSP Kit TMS320C6713
Hardware Implementation of Adaptive Noise Cancellation over DSP Kit TMS320C6713CSCJournals
 
Equalization (Technique on Receiver Side to remove Interferences)
Equalization (Technique on Receiver Side to remove Interferences)Equalization (Technique on Receiver Side to remove Interferences)
Equalization (Technique on Receiver Side to remove Interferences)Syed Taimoor Hussain Shah
 
Channel Equalisation
Channel EqualisationChannel Equalisation
Channel EqualisationPoonan Sahoo
 
Equalization
EqualizationEqualization
Equalizationbhabendu
 
Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...
Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...
Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...Raj Kumar Thenua
 
linear equalizer and turbo equalizer
linear equalizer and turbo equalizerlinear equalizer and turbo equalizer
linear equalizer and turbo equalizerDivya_mtech
 

Mais procurados (20)

ADAPTIVE NOISE CANCELLATION
ADAPTIVE NOISE CANCELLATIONADAPTIVE NOISE CANCELLATION
ADAPTIVE NOISE CANCELLATION
 
PERFORMANCE ANALYIS OF LMS ADAPTIVE FIR FILTER AND RLS ADAPTIVE FIR FILTER FO...
PERFORMANCE ANALYIS OF LMS ADAPTIVE FIR FILTER AND RLS ADAPTIVE FIR FILTER FO...PERFORMANCE ANALYIS OF LMS ADAPTIVE FIR FILTER AND RLS ADAPTIVE FIR FILTER FO...
PERFORMANCE ANALYIS OF LMS ADAPTIVE FIR FILTER AND RLS ADAPTIVE FIR FILTER FO...
 
Dsp lecture vol 7 adaptive filter
Dsp lecture vol 7 adaptive filterDsp lecture vol 7 adaptive filter
Dsp lecture vol 7 adaptive filter
 
Adaptive filter
Adaptive filterAdaptive filter
Adaptive filter
 
Adaptive filter
Adaptive filterAdaptive filter
Adaptive filter
 
Introduction to Adaptive filters
Introduction to Adaptive filtersIntroduction to Adaptive filters
Introduction to Adaptive filters
 
Performance analysis of adaptive noise canceller for an ecg signal
Performance analysis of adaptive noise canceller for an ecg signalPerformance analysis of adaptive noise canceller for an ecg signal
Performance analysis of adaptive noise canceller for an ecg signal
 
Dct and adaptive filters
Dct and adaptive filtersDct and adaptive filters
Dct and adaptive filters
 
Adaptive filter
Adaptive filterAdaptive filter
Adaptive filter
 
Echo Cancellation Algorithms using Adaptive Filters: A Comparative Study
Echo Cancellation Algorithms using Adaptive Filters: A Comparative StudyEcho Cancellation Algorithms using Adaptive Filters: A Comparative Study
Echo Cancellation Algorithms using Adaptive Filters: A Comparative Study
 
Adaptive linear equalizer
Adaptive linear equalizerAdaptive linear equalizer
Adaptive linear equalizer
 
Adaptive equalization
Adaptive equalizationAdaptive equalization
Adaptive equalization
 
Hardware Implementation of Adaptive Noise Cancellation over DSP Kit TMS320C6713
Hardware Implementation of Adaptive Noise Cancellation over DSP Kit TMS320C6713Hardware Implementation of Adaptive Noise Cancellation over DSP Kit TMS320C6713
Hardware Implementation of Adaptive Noise Cancellation over DSP Kit TMS320C6713
 
Adaptive equalization
Adaptive equalizationAdaptive equalization
Adaptive equalization
 
Equalization (Technique on Receiver Side to remove Interferences)
Equalization (Technique on Receiver Side to remove Interferences)Equalization (Technique on Receiver Side to remove Interferences)
Equalization (Technique on Receiver Side to remove Interferences)
 
Channel Equalisation
Channel EqualisationChannel Equalisation
Channel Equalisation
 
Equalization
EqualizationEqualization
Equalization
 
Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...
Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...
Simulation and hardware implementation of Adaptive algorithms on tms320 c6713...
 
Antinoise system & Noise Cancellation
Antinoise system & Noise CancellationAntinoise system & Noise Cancellation
Antinoise system & Noise Cancellation
 
linear equalizer and turbo equalizer
linear equalizer and turbo equalizerlinear equalizer and turbo equalizer
linear equalizer and turbo equalizer
 

Semelhante a Dsp ppt madhuri.anudeep

Communication system lec5
Communication system  lec5Communication system  lec5
Communication system lec5ZareenRauf1
 
COMMUNICATION SYSTEM_Module-2_part1 (1).pdf
COMMUNICATION SYSTEM_Module-2_part1 (1).pdfCOMMUNICATION SYSTEM_Module-2_part1 (1).pdf
COMMUNICATION SYSTEM_Module-2_part1 (1).pdfCOMPETITIVEGURUJI
 
pulse shaping and equalization
pulse shaping and equalizationpulse shaping and equalization
pulse shaping and equalizationremyard
 
9 mod analog_am_fm (1)
9 mod analog_am_fm (1)9 mod analog_am_fm (1)
9 mod analog_am_fm (1)mirla manama
 
Amplitude modulation
Amplitude modulationAmplitude modulation
Amplitude modulationavocado1111
 
Design and Analysis of Active Bandpass Filter
Design and Analysis of Active Bandpass FilterDesign and Analysis of Active Bandpass Filter
Design and Analysis of Active Bandpass FilterKyla Marino
 
Instrumental lecture 2
Instrumental lecture 2Instrumental lecture 2
Instrumental lecture 2esmail_alwrafi
 
Pulse Code Modulation
Pulse Code Modulation Pulse Code Modulation
Pulse Code Modulation ZunAib Ali
 
射頻期中整理.pptx
射頻期中整理.pptx射頻期中整理.pptx
射頻期中整理.pptxssuserb4d806
 
Performances des turbo codes parallèles pour un canal satellite non linéaire
Performances des turbo codes parallèles pour un canal satellite non linéairePerformances des turbo codes parallèles pour un canal satellite non linéaire
Performances des turbo codes parallèles pour un canal satellite non linéaireRachidz
 
PERFORMANCE ANALYSIS OF 2*2 MIMO CHANNEL USING ZF EQUALIZER
PERFORMANCE ANALYSIS OF 2*2 MIMO CHANNEL USING ZF EQUALIZER PERFORMANCE ANALYSIS OF 2*2 MIMO CHANNEL USING ZF EQUALIZER
PERFORMANCE ANALYSIS OF 2*2 MIMO CHANNEL USING ZF EQUALIZER VaishaliVaishali14
 

Semelhante a Dsp ppt madhuri.anudeep (20)

Filter dengan-op-amp
Filter dengan-op-ampFilter dengan-op-amp
Filter dengan-op-amp
 
Channel impairments
Channel impairmentsChannel impairments
Channel impairments
 
Communication system lec5
Communication system  lec5Communication system  lec5
Communication system lec5
 
COMMUNICATION SYSTEM_Module-2_part1 (1).pdf
COMMUNICATION SYSTEM_Module-2_part1 (1).pdfCOMMUNICATION SYSTEM_Module-2_part1 (1).pdf
COMMUNICATION SYSTEM_Module-2_part1 (1).pdf
 
pulse shaping and equalization
pulse shaping and equalizationpulse shaping and equalization
pulse shaping and equalization
 
Lecture 10
Lecture 10Lecture 10
Lecture 10
 
9 mod analog_am_fm (1)
9 mod analog_am_fm (1)9 mod analog_am_fm (1)
9 mod analog_am_fm (1)
 
Amplitude modulation
Amplitude modulationAmplitude modulation
Amplitude modulation
 
Filters2
Filters2Filters2
Filters2
 
Design and Analysis of Active Bandpass Filter
Design and Analysis of Active Bandpass FilterDesign and Analysis of Active Bandpass Filter
Design and Analysis of Active Bandpass Filter
 
Instrumental lecture 2
Instrumental lecture 2Instrumental lecture 2
Instrumental lecture 2
 
Pulse Code Modulation
Pulse Code Modulation Pulse Code Modulation
Pulse Code Modulation
 
射頻期中整理.pptx
射頻期中整理.pptx射頻期中整理.pptx
射頻期中整理.pptx
 
Performances des turbo codes parallèles pour un canal satellite non linéaire
Performances des turbo codes parallèles pour un canal satellite non linéairePerformances des turbo codes parallèles pour un canal satellite non linéaire
Performances des turbo codes parallèles pour un canal satellite non linéaire
 
Am3
Am3Am3
Am3
 
Tuned amplifiers
Tuned amplifiersTuned amplifiers
Tuned amplifiers
 
Amplitude modulation
Amplitude modulationAmplitude modulation
Amplitude modulation
 
Equalization
EqualizationEqualization
Equalization
 
dspppt.pptx
dspppt.pptxdspppt.pptx
dspppt.pptx
 
PERFORMANCE ANALYSIS OF 2*2 MIMO CHANNEL USING ZF EQUALIZER
PERFORMANCE ANALYSIS OF 2*2 MIMO CHANNEL USING ZF EQUALIZER PERFORMANCE ANALYSIS OF 2*2 MIMO CHANNEL USING ZF EQUALIZER
PERFORMANCE ANALYSIS OF 2*2 MIMO CHANNEL USING ZF EQUALIZER
 

Mais de Pawan_Kumar_Kumar (7)

Greatest creation of god
Greatest creation of godGreatest creation of god
Greatest creation of god
 
Greatest creation of god
Greatest creation of godGreatest creation of god
Greatest creation of god
 
Dessler
DesslerDessler
Dessler
 
Mckinsey
MckinseyMckinsey
Mckinsey
 
Mckinsey
MckinseyMckinsey
Mckinsey
 
Mckinsey
MckinseyMckinsey
Mckinsey
 
Shk toc ppt
Shk toc pptShk toc ppt
Shk toc ppt
 

Dsp ppt madhuri.anudeep

  • 1. COLOURED NOISE REMOVAL AND EQUALISING THE CHANNEL EFFECT FROM A NOISY AUDIO SIGNAL G. Anudeep Reddy (EC08484) 1 G. Madhuri (EC08485)
  • 2. INTRODUCTION  We want to transmit a song signal. Song Signal Transmitter Loud Speaker Receiver 2
  • 3. REMOVAL OF NOISE  The signal may be corrupted by Noise. Song Transmitter Noise Signal Receiver 3
  • 4. REMOVAL OF NOISE  The signal may be corrupted by Noise. Song Transmitter Noise Signal Loud Filter Receiver Speaker 4
  • 5. WHITE NOISE  White noise is a signal (or process), having equal power in any band of a given bandwidth (power spectral density). 5
  • 6. COLORED NOISE  Based on Spectral density (power distribution in the frequency spectrum) we can distinguish different types of noise.  This classification by spectral density is given "color" terminology, with different types named after different colors. 6
  • 7. COLORED NOISE  The color names for these different types of sounds are derived from a loose analogy between the spectrum of frequencies of sound wave present in the sound and the equivalent spectrum of light wave frequencies.  That is, if the sound wave pattern of "blue noise" were translated into light waves, the resulting light would be blue, and so on. 7
  • 8. PINK NOISE  Similar to White Noise except the power density decreases 3 dB per octave as the frequency increases. In technical terms the density is inversely proportional to the frequency. 8
  • 9. BLUE NOISE  Similar to White Noise except the power density increases 3 dB per octave as the frequency increases. In technical terms the density is proportional to the frequency. 9
  • 10. GENERATION OF COLORED NOISE  Colored noise can be generated by passing the white noise through a shaping filter.  The response of the colored noise can be varied by adjusting the parameters of the shaping filter. White Shaping Colored Noise Filter Noise 10
  • 11. REMOVAL OF CHANNEL EFFECT  The signal may be corrupted by channel transfer function also. Song Transmitter Channel Noise Signal Receiver 11
  • 12. REMOVAL OF CHANNEL EFFECT  The signal may be corrupted by channel transfer function also. Song Transmitter Channel Noise Signal Loud Filter Equalizer Receiver Speaker 12
  • 13. EQUALIZER  The equalizer should have transfer function which is inverse of channel. 1 H (z) C (z)  Where H(z) is the transfer function of equalizer and C(z) is the transfer function of channel.  But in most of the cases we do not know the transfer function of the channel, so we will adapt the equalizer transfer function using Learning algorithm. 13
  • 15. CHANNEL AND CHANNEL EQUALIZER o A finite impulse response (FIR) filter is a type of a signal processing filter whose impulse response (or response to any finite length input) is of finite duration, because it settles to zero in finite time. o This is in contrast to infinite impulse response (IIR) filters, which have internal feedback and may continue to respond indefinitely (usually decaying). o The impulse response of an Nth-order discrete-time FIR filter, lasts for N+1 samples, and then dies to zero. 15
  • 16. o FIR filters can be discrete time or continuous-time, and digital or analog. 16
  • 17.  For a discrete-time FIR filter, the output is a weighted sum of the current and a finite number of previous values of the input. The operation is described by the following equation, which defines the output sequence y[n] in terms of its input sequence x[n]: o The channel can be considered as a discrete time digital FIR filter 17
  • 18. o Similarly the equalizer can be considered as an FIR filter(discrete time, digital FIR filter)  From the block diagram, it is evident that the optimal equalizer should have transfer function which is inverse of channel. Hence channel equalization is also known as inverse filtering. Transfer function of Channel , C(z)= b0+ b1z-1+ b2z-2 + bnz-n Transfer function of the Equalizer, H(z)= 1/C(z) 18
  • 19. AN ADAPTIVE LINEAR EQUALIZER xk-1 xk-2 xk-L+1 xk Z-1 Z-1 Z-1 w0k w1k w2k w(L-1)k ∑ yk There is an input signal vector, x 0 , x1 ... x L 1 a corresponding set of adjustable weights, w 0 , w1 ... w L 1 19 a summing unit, and a single out put signal.
  • 20. ADAPTIVE LINEAR EQUALIZER o A procedure for adjusting or adopting the weights is called weight adjustment or adaptation procedure. o The combiner is called linear because for fix setting of weights its output is a linear combination of the input components. o The output of the combiner can be represented as L yk w lk x k l l 0 where w lk denotes l th weight at k th instant. 20
  • 21. If the weight and input vectors are expressed as T Xk [ x0 k x1 k  x ( L 1) K ] T Wk [ w0 k w1 k  w ( L 1) K ] then the output is given by T yk xk wk The weights of the combiner are to be updated using various learning algorithms Ravi Kumar Jatoth Department 21 of ECE NITW
  • 22. LEARNING ALGORITHMS  LMS Algorithm  RLS Algorithm  Kalman Filter  Neural Algorithm  Fuzzy Logic System  Optimization Algorithms All the algorithms update the weights of the equalizer using different cost functions. 22 Ravi Kumar Jatoth Department of ECE NITW
  • 23. LEAST MEAN SQUARE ALGORITHM ❏ LMS: adaptive filtering algorithm having two basic processes ✔ Filtering process, producing 1) output signal 2) estimation error ✔ Adaptive process, i.e., automatic adjustment of filter tap weights 23
  • 24. LEAST MEAN SQUARE ALGORITHM o LMS algorithm is one of the conventional techniques applied to channel equalization. The cost function is Mean Square Error (MSE). It updates the weights of the adaptive FIR filter based on the error obtained. The instantaneous error at any time-step 'k' can be represented as e(k) = d(k) – y(k) where d(k) delayed input reference is signal at time- step „k‟, and 'y(k)‟ is estimated output from equalizer. 24
  • 25. o The equalizer filter's impulse response vector is adapted using the following equation, w(k+1) = w(k) + 2µ.e(k).x(k) where µ is called „Convergence factor’ or ‘Learning rate parameter’, (0 ≤ µ ≤ 1). x(k) Is input from transmitter at time-step 'k'. o This procedure is repeated till the Mean Square Error (MSE) of the network approaches a minimum value. 25
  • 26. STABILITY OF LMS  More practical test for stability is 2 0 input signal power  Larger values for step size  Increases adaptation rate (faster adaptation)  Increases residual mean-squared error 26 351M Digital Signal Processing
  • 27. xk-1 xk-2 xk-L+1 xk Z-1 Z-1 Z-1 w0k w1k w2k w(L-1)k ∑ ek yk LMS - Algorithm ∑ + dk Fig. 2 Adaptive filter using LMS algorithm T Xk xk xk 1  xk L 1 the L-by-1 tap input vector. T 27 Wk w0 k w1 k  w L 1 k the L-by-1 tap weight vector
  • 28. LMS BLOCK DIAGRAM a0 x(k) Z-1 a1 Z-1 a2 y (k) + ∑ ∑ e (k) - Z-1 a3 d(k) Z-1 a4 28 LMS
  • 29. NUMERICAL EXAMPLE- CHANNEL EQUALIZATION ❏ Transmitted signal: random sequence of ±1‟s. ❏ The transmitted signal is corrupted by a channel. ❏ Channel impulse response: 29
  • 30. ❏ The amplitude distortion, and eigen value spread, were controlled by W.  The received signal is processed by a linear, 11-tap FIR equalizer adapted with the LMS algorithm 30
  • 31. 31
  • 32. REFERENCES  “Digital Signal Processing using MATLAB” demos by Charulatha Devi.  Georgi Illiev and Nikola Kasabov, "Channel Equalization using Adaptive Filtering with Averaging", University of Otago, Newzeland.  M Reuter, J Zedlier, "Nonlinear effects in LMS adaptive equalizers", IEEE Trans.Signal Processing, June1999. 32