Fixed-point error analysis of stochastic gradient adaptive lattice filters

Update item information
Publication Type Journal Article
School or College College of Engineering
Department Electrical & Computer Engineering
Creator Mathews, V. John
Other Author Xie, Zhenhua
Title Fixed-point error analysis of stochastic gradient adaptive lattice filters
Date 1990
Description Abstract-This paper presents a theoretical analysis of the stochastic gradient adaptive lattice filter used as a linear, one-step predictor, when the effects of finite precision arithmetic are taken into account. Only the fixed-point implementation is considered here. Both the unnormalized and normalized adaptation algorithms are analyzed. Expressions for the steady-state mean-squared values of the accumulated numerical errors in the computation of the reflection coefficients and the prediction errors of different orders have been developed. The results show that the dominant term in the expressions for the mean-squared values of the numerical errors is inversely proportional to the convergence parameter. Furthermore, they indicate that the quantization errors associated with the reflection coefficients are more critical than those associated with representing the prediction error sequences. Another interesting result is that signals with high correlation among samples produce larger numerical errors in the adaptive lattice filter than signals with low correlation among samples. We present several simulation examples that show close agreement with the theoretical results. We also present some comparisons between the numerical behavior of the lattice and transversal stochastic gradient adaptive filters. The numerical results support the general belief that the gradient adaptive lattice filters have better numerical properties than their transversal counterparts, even though it is conceivable that the lattice filters can produce larger numerical errors than the transversal filters under some circumstances.
Type Text
Publisher Institute of Electrical and Electronics Engineers (IEEE)
Volume 38
Issue 1
First Page 70
Last Page 80
Language eng
Bibliographic Citation Mathews, V. J., & Xie, Z. (1990). Fixed point error analysis of stochastic gradient adaptive lattice filters. IEEE Transactions on Acoustics, Speech, Signal Processing, 38(1), 70-80. January.
Rights Management (c) 1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Format Medium application/pdf
Format Extent 939,951 bytes
Identifier ir-main,15072
ARK ark:/87278/s60k2ssz
Setname ir_uspace
Date Created 2012-06-13
Date Modified 2021-05-06
ID 703666
Reference URL https://collections.lib.utah.edu/ark:/87278/s60k2ssz
Back to Search Results