Title :
A polyphase IIR adaptive filter
Author :
Burt, Phillip M S ; Gerken, Max
Author_Institution :
Dept. of Telecommun. & Control Eng., Sao Paulo Univ., Brazil
fDate :
5/1/2002 12:00:00 AM
Abstract :
A polyphase structure for infinite-impulse response (IIR) adaptive filtering is proposed and compared to the direct structure in terms of their reduced error surface. It is shown that the general shape of its surface can make the polyphase structure have higher convergence speed, alleviating the problem of convergence speed in IIR adaptive filters and allowing their computational complexity gain over finite-impulse response (FIR) adaptive filters to be exploited. Benefits regarding filter stability are also achieved with the polyphase structure. An example of a high-speed digital subscriber line (HDSL) application is presented, for which the polyphase structure attains a gain of up to 70 times in convergence speed over an IIR direct structure, leading to roughly the same convergence speed of a FIR structure but with only 12% of its computational complexity. The question of uniqueness of the stationary points of the proposed structure is also discussed. It is pointed out that for white input and sufficient modeling, all stationary points are global minima, a result which does not follow directly from an equivalent property of the direct structure.
Keywords :
IIR filters; adaptive filters; computational complexity; convergence of numerical methods; digital communication; FIR; computational complexity; convergence; convergence speed; global minima; high-speed digital subscriber line; infinite-impulse response adaptive filtering; modeling; polyphase IIR adaptive filter; stability; white input; Adaptive algorithm; Adaptive filters; Algorithm design and analysis; Computational complexity; Convergence; Delay; Finite impulse response filter; IIR filters; Least squares approximation; Shape;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
DOI :
10.1109/TCSII.2002.801417