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 |
ID |
703666 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s60k2ssz |