Title :
Fixed-point analysis of adaptive filters based on the EDS algorithm
Author :
Zhang, Zhongkai ; Bose, Tamal ; Radenkovic, Miloje S.
Author_Institution :
Supertel Technol. Inc., Bellevue, WA
Abstract :
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.
Keywords :
adaptive filters; computational complexity; digital filters; energy conservation; filtering theory; fixed point arithmetic; least squares approximations; quantisation (signal); EDS algorithm; Euclidean direction search altering algorithm; adaptive altering algorithms; adaptive filters; energy conservation; finite wordlength processor; fixed-point analysis; mathematical analysis; quantization effects; Adaptive filters; Algorithm design and analysis; Computational complexity; Convergence; Cost function; Filtering algorithms; Least squares approximation; Least squares methods; Quantization; Resonance light scattering;
Conference_Titel :
Circuits and Systems, 2008. ISCAS 2008. IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
978-1-4244-1683-7
Electronic_ISBN :
978-1-4244-1684-4
DOI :
10.1109/ISCAS.2008.4541353
