Fixed-point analysis of adaptive filters based on the EDS algorithm

When adaptive altering algorithms are implemented in a finite wordlength processor, quantization effects are inevitable. In this paper, the Euclidean direction search (EDS) altering algorithm is analyzed for quantization effects. A mathematical analysis is performed for both transient and steady state behavior of the algorithm. A new energy conservation identity and an expression for the steady state error are obtained for the quantized system. Computer simulations are given to support the theoretical results.

[1]  T. Bose,et al.  A fast adaptive algorithm for image restoration , 1999 .

[2]  Tamal Bose,et al.  Analysis of the Euclidean direction set adaptive algorithm , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[3]  G. Wittum,et al.  Adaptive filtering , 1997 .

[4]  Paulo S. R. Diniz,et al.  Adaptive Filtering: Algorithms and Practical Implementation , 1997 .

[5]  Tamal Bose,et al.  Digital Signal and Image Processing , 2003 .

[6]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[7]  Tamal Bose,et al.  The Euclidean direction search algorithm for adaptive filtering , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[8]  Ali H. Sayed,et al.  Fixed‐point steady‐state analysis of adaptive filters , 2003 .