Adaptive FIR Filter Algorithms.ppt

1、Adaptive FIR Filter Algorithms,D.K. WiseECEN4002/5002 DSP Laboratory Spring 2003,ECEN4002 Spring 2003,Adaptive FIR Filters D.K. Wise,2,Introduction,Some signal processing applications require that the system compensate for things outside of its direct influence. Adaptive filtering algorithms allow f

2、or modeling of the outside phenomena. Also, adaptive filtering can be used strictly for analysis/synthesis of a system.,ECEN4002 Spring 2003,Adaptive FIR Filters D.K. Wise,3,The Adaptive Digital Filter,Commonly used signals and their notation Filter input and output: un and yn respectively Desired o

3、r reference signal: dn Error signal: en = dn - yn Error signal is used to modify the coefficients of the adaptive filter,ECEN4002 Spring 2003,Adaptive FIR Filters D.K. Wise,4,Adaptive Filter Nomenclature,When referring to adaptive filters, terms from statistics can also be employed. If the digital f

4、ilter is FIR or all-zero, the adaptive system can also be called Moving Average or MA. If the digital filter is all-pole, the adaptive system can also be called Autoregressive or AR. If the digital filter is an IIR with zeros, the adaptive system can also be called ARMA. This presentation addresses

5、FIR or MA filters only.,ECEN4002 Spring 2003,Adaptive FIR Filters D.K. Wise,5,Adaptive FIR Filters,Transversal Filter: the direct form FIR we are used to. Lattice Filter: the feed-forward form of the lattice structure (not addressed herein).,ECEN4002 Spring 2003,Adaptive FIR Filters D.K. Wise,6,Coef

6、ficient Adaptation,The principal behind determining the coefficients of the filter model is to maximize the statistical correlation between the desired signal and the coefficients. Typically, this is done by minimizing the correlation between the error signal and the filter state as is relevant to t

7、he coefficients. If the adaptive filter is working, the error signal decreases in magnitude, which slows down the movement of the coefficients. The filter is therefore converging to a solution.,ECEN4002 Spring 2003,Adaptive FIR Filters D.K. Wise,7,Simple Adaptive Algorithms,Least Mean Squares (LMS)

8、Applies to transversal filter y = uT w e = d - y w += e u is a constant controlling the speed of adaptation,ECEN4002 Spring 2003,Adaptive FIR Filters D.K. Wise,8,More on Adaptation,Sometimes the adaptive system does not converge when the input signal varies widely in amplitude. This amplitude depend

9、ence can be addressed by including the input amplitude in the adaptation factor. This is known as the Normalized LMS algorithm. w += ( e / (uT u) u,ECEN4002 Spring 2003,Adaptive FIR Filters D.K. Wise,9,Applications of Adaptive Filters,System identification: adaptive equalization The adaptive filter

10、attempts to model an unknown external system.,ECEN4002 Spring 2003,Adaptive FIR Filters D.K. Wise,10,Applications of Adaptive Filters,Interference cancellation The adaptive filter attempts to isolate the component of a primary signal that is not part of a reference signal.,ECEN4002 Spring 2003,Adaptive FIR Filters D.K. Wise,11,Applications of Adaptive Filters,Linear prediction This is like interference cancellation, but the adaptive filter uses a delayed version of the primary signal as the reference.,