Chapter 16 Adaptive Filter Implementation TI C5000官方教材.pptVIP

ESIEE, Slide * DSP C5000 Chapter 16 Adaptive Filter Implementation Copyright ? 2003 Texas Instruments. All rights reserved. Outline Adaptive filters and LMS algorithm Implementation of FIR filters on C54x Implementation of FIR filters on C55x Generalities of Adaptive Filters 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. Most adaptive filters are implemented as FIR filters, because they are inherently stable. They are widely used in digital communications: Echo cancellation, equalizers ... Diagram and Notations of Adaptive Filters Mean Square Error Solution LMS Algorithm For each sample, the LMS algorithm: Filters the input using bi Updates the bi coefficients. LMS Algorithm at Each Sample Time FIR Filtering equation: Coefficient updating equation: Fixed Point Implementation When LMS adaptive filter is implemented on a fixed point DSP: The precision of calculation is important: If rnd(ei*xn-i) is smaller than the used precision, no adaptation is performed. The precision of convergence depends on: Adaptation step ?: the largest ?, the fastest convergence but the worst precision. 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. LMS steps Each time iteration (only once): Calculates error en =rn-yn Scale error by adaptation step ?: e’n= ?en. Each time iteration, for each coefficient: Multiply error with signal: ei = e’nxn-i Multiply xn-ibi and accumulate Calculate new coefficients: newbi = bi+ei Update coefficients: bi = newbi. Implementing LMS Algorithm on C54x LMS specific instruction to realize: Filter and coefficient updating. B = B + (bi*xn-i); A = rnd(ei+bi) Rounding is important because ? may be very small. Filter and coefficients updating equations: To be done at each sample time n: LMS instruction With LM