DSP C5000 Chapter 16 Adaptive Filter Implementation Copyright © 2003 Texas Instruments. All rights reserved.

ESIEE, Slide 2Outline Adaptive filters and LMS algorithm Adaptive filters and LMS algorithm Implementation of FIR filters on C54x Implementation of FIR filters on C54x Implementation of FIR filters on C55x Implementation of FIR filters on C55x

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 3 Generalities of Adaptive Filters The coefficients of Adaptive filters are variable with time in order to optimize a given criterion. The coefficients of Adaptive filters are variable with time in order to optimize a given criterion. The most commonly used algorithm to adapt the coefficients is the LMS (Least Mean Square) algorithm. The most commonly used algorithm to adapt the coefficients is the LMS (Least Mean Square) algorithm. Most adaptive filters are implemented as FIR filters, because they are inherently stable. Most adaptive filters are implemented as FIR filters, because they are inherently stable. They are widely used in digital communications: They are widely used in digital communications: Echo cancellation, equalizers... Echo cancellation, equalizers...

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 4 Diagram and Notations of Adaptive Filters

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 5 Mean Square Error Solution

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 6 Gradient Algorithm Gradient of criterion J vs b: Gradient of criterion J vs b: Gradient algorithm: iterative solution Gradient algorithm: iterative solution Converges if: Converges if: Adaptation step Max Eigenvalue of R x

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 7 Stochastic Gradient Algorithm: LMS The mean values E(e(n)x(n-i)) are not known. The mean values E(e(n)x(n-i)) are not known. In the stochastic gradient algorithm, they are replaced by e(n)x(n-i). In the stochastic gradient algorithm, they are replaced by e(n)x(n-i). The algorithm converges if the adaptation step is small enough. The algorithm converges if the adaptation step is small enough. Algorithm named: LMS (Least Mean Square) or Widrow algorithm: Algorithm named: LMS (Least Mean Square) or Widrow algorithm:

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 8 LMS Algorithm For each sample, the LMS algorithm: For each sample, the LMS algorithm: Filters the input using b i Filters the input using b i Updates the b i coefficients. Updates the b i coefficients.

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 9 LMS Algorithm at Each Sample Time FIR Filtering equation: FIR Filtering equation: Coefficient updating equation: Coefficient updating equation:

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 10 Fixed Point Implementation When LMS adaptive filter is implemented on a fixed point DSP: When LMS adaptive filter is implemented on a fixed point DSP: The precision of calculation is important: The precision of calculation is important: If rnd(e i *x n-i ) is smaller than the used precision, no adaptation is performed. If rnd(e i *x n-i ) is smaller than the used precision, no adaptation is performed. The precision of convergence depends on: The precision of convergence depends on: Adaptation step : the largest, the fastest convergence but the worst precision. Adaptation step : the largest, the fastest convergence but the worst precision. The number of coefficients N: the residual error is proportional to N. The number of coefficients N: the residual error is proportional to N. When N is too large, it may be worth considering using block adaptive filtering. When N is too large, it may be worth considering using block adaptive filtering.

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 11 LMS steps Each time iteration (only once): Each time iteration (only once): Calculates error e n =r n -y n Calculates error e n =r n -y n Scale error by adaptation step : e n = e n. Scale error by adaptation step : e n = e n. Each time iteration, for each coefficient: Each time iteration, for each coefficient: Multiply error with signal: e i = e n x n-i Multiply error with signal: e i = e n x n-i Multiply x n-i b i and accumulate Multiply x n-i b i and accumulate Calculate new coefficients: newb i = b i +e i Calculate new coefficients: newb i = b i +e i Update coefficients: b i = newb i. Update coefficients: b i = newb i.

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 12 Implementing LMS Algorithm on C54x LMS specific instruction to realize: LMS specific instruction to realize: Filter and coefficient updating. Filter and coefficient updating. B = B + (b i *x n-i ); A = rnd(e i +b i ) B = B + (b i *x n-i ); A = rnd(e i +b i ) Rounding is important because may be very small. Rounding is important because may be very small. Filter and coefficients updating equations: Filter and coefficients updating equations: To be done at each sample time n: To be done at each sample time n:

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 13 LMS instruction With LMS instruction, LMS FIR: With LMS instruction, LMS FIR: 2N Cycles per tap. 2N Cycles per tap. LMS Xmem, Ymem LMS Xmem, Ymem (A) + (Xmem)<< A (A) + (Xmem)<< A (B) + (Xmem) x (Ymem) B (B) + (Xmem) x (Ymem) B Uses both ACCUs A and B. Uses both ACCUs A and B. This instruction does not modify T. This instruction does not modify T. Xmem points on b i, Ymem on x n-i Xmem points on b i, Ymem on x n-i Data x are stored in a circular buffer. Data x are stored in a circular buffer.

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 14 Example of LMS adaptive filter on C54x Defines 2 sections for data and coefficients Defines 2 sections for data and coefficients

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 15 Implementing LMS Algorithm on C54x Initializations Initializations

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 16 Implementing LMS Algorithm on C54x LMS adaptive filter program: LMS adaptive filter program:

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 17 Implementating LMS algorithm on C55x LMS specific instruction to realize: LMS specific instruction to realize: Filter and coefficicent updating. Filter and coefficicent updating. ACy = ACy + (b i *x n-i ); ACx = rnd(e i +b i ) ACy = ACy + (b i *x n-i ); ACx = rnd(e i +b i ) Rounding is important because may be very small. Rounding is important because may be very small. Filter and coefficients updating equations: Filter and coefficients updating equations: To be done at each sample time n: To be done at each sample time n:

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 18 Example of LMS adaptive filter on C55X Pre-calculate *e(n).... AR3 pts to coeff table: a[n] AR4 pts to data table: x[n] T3 holds error step amount... while loading BRCO AC0=error*oldestsample: x(n-N) …while clearing AC1 (run FIR) Overwrite x(n-N) with x(n) Start FIR, update oldest coef… … and start repeat block Store update coefficient......while calc. next update term Calc FIR, update coefficient Store final coefficient... …while storing FIR output

Copyright © 2003 Texas Instruments. All rights reserved. ESIEE, Slide 19 Follow on Activities Application 10 for TMS320C5416 DSK Application 10 for TMS320C5416 DSK Implements a guitar tuner using an adaptive filter. Here the desired note is used as the reference. The LEDs on the DSK indicate when the guitar is tune. Implements a guitar tuner using an adaptive filter. Here the desired note is used as the reference. The LEDs on the DSK indicate when the guitar is tune.