Title :
Implementations of adaptive IIR filters with lowest complexity
Author :
Williamson, Geoffrey A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Inst. of Technol., Chicago, IL, USA
fDate :
8/1/1997 12:00:00 AM
Abstract :
The problem of implementing adaptive IIR filters of minimum complexity is considered. The complexity used here is the number of multiplications in the implementation of the structures generating both the adaptive filter output and the sensitivities to be used in any gradient based algorithm. This complexity is independent of the specific adaptive algorithm used. It is established that the sensitivity generation requires a minimum of N additional states, where N is the order of the filter. This result is used to show a minimum complexity of 3N+1 multiplications for an order N filter. Principles to use in the construction of such lowest complexity implementations are provided, and examples of minimum complexity direct-form, cascade-form, and parallel-form adaptive IIR filters are given
Keywords :
IIR filters; adaptive filters; cascade networks; computational complexity; digital filters; sensitivity; adaptive IIR filters; cascade-form filters; direct-form filters; filter output; gradient based algorithm; minimum complexity; parallel-form filters; sensitivity generation; Adaptive algorithm; Adaptive filters; Finite impulse response filter; IIR filters; Least squares approximation; Least squares methods; Newton method; Recursive estimation; Signal generators; Signal processing algorithms;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
