DocumentCode :
1306838
Title :
A structural view of asymptotic convergence speed of adaptive IIR filtering algorithm. II. Finite precision implementation
Author :
Fan, H.
Author_Institution :
Dept. of Electr. & Comput. Eng., Cincinnati Univ., OH, USA
Volume :
45
Issue :
6
fYear :
1997
fDate :
6/1/1997 12:00:00 AM
Firstpage :
1458
Lastpage :
1472
Abstract :
For pt.I see ibid., vol.41, no.4, p.1493-1517, 1993. Finite precision (FP) implementation is the ultimately inevitable reality of all adaptive filters, including adaptive infinite impulse response (IIR) filters. This paper continues to examine the asymptotic convergence speed of adaptive IIR filters of various structures and algorithms, including the simple constant gain type and the Newton type, but under FP implementation. A stochastic differential equation (SDE) approach is used in the analysis. Such an approach not only greatly simplifies the FP analysis, which is traditionally very involved algebraically, but it also provides valuable information about the first-order as well as the second-order moments that (the latter) are not available using the ordinary differential equation (ODE) approach. The asymptotic convergence speed, as well as the convergent values, of the pertinent moments of FP errors are examined in terms of unknown system pole-zero locations. The adverse effects of lightly damped low-frequency (LDLF) poles resulting from fast sampling on the local transient and convergent behavior of various structures and algorithms are analyzed and compared. The new results agree with the existing ones when reduced to the finite impulse response (FIR) case. In particular, the explosive behavior of pertinent error variances of Newton-type IIR algorithms when the forgetting factor λ=1 is also concluded. Computer simulation verifies the predicted theoretical results
Keywords :
IIR filters; Newton method; adaptive filters; adaptive signal processing; convergence of numerical methods; differential equations; error analysis; filtering theory; poles and zeros; signal sampling; stochastic processes; Newton type IIR algorithms; Newton type adaptive filter; adaptive IIR filtering algorithms; adaptive IIR filters; adaptive infinite impulse response filters; asymptotic convergence speed; computer simulation; constant gain adaptive filter; convergent behavior; error variances; fast sampling; finite impulse response filter; finite precision errors; finite precision implementation; first-order moments; forgetting factor; lightly damped low-frequency poles; local transient behavior; ordinary differential equation; second-order moments; stochastic differential equation; system pole-zero locations; Adaptive filters; Algorithm design and analysis; Convergence; Differential equations; Finite impulse response filter; IIR filters; Information analysis; Sampling methods; Stochastic processes; Transient analysis;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.599957
Filename :
599957
Link To Document :
بازگشت