Analytical finite precision results for Burg's algorithm and the autocorrelation method for linear prediction

This paper derives new analytical results for quantifying the performance degradation induced by finite precision arithmetic upon the autocorrelation method and Burg's algorithm for linear prediction. The main results are analytical derivations of the resulting error in the reflection coefficient computation due to finite precision (FP) arithmetic implementation. From analysis of the second-order system, it is shown that for the autocorrelation method, FP effects are more dominant for signals having spectral poles which are near the unit circle and the real axis in the z plane. In this circumstance, analytical results show that the autocorrelation method indeed has severe degradation due to FP implementation. However, analytical results show that Burg's algorithm has FP properties superior to the autocorrelation method. Finally, experimental results are presented which show very close agreement between the analytical derivations and experimental results.

[1]  J. Makhoul,et al.  Linear prediction: A tutorial review , 1975, Proceedings of the IEEE.

[2]  J. Makhoul.  Stable and efficient lattice methods for linear prediction , 1977 .

[3]  Lennart Ljung,et al.  Error propagation properties of recursive least-squares adaptation algorithms , 1985, Autom..

[4]  George Cybenko,et al.  The Numerical Stability of the Levinson-Durbin Algorithm for Toeplitz Systems of Equations , 1980 .

[5]  J. Markel,et al.  Fixed-point truncation arithmetic implementation of a linear prediction autocorrelation vocoder , 1974 .

[6]  S. T. Alexander,et al.  Transient weight misadjustment properties for the finite precision LMS algorithm , 1987, IEEE Trans. Acoust. Speech Signal Process..

[7]  Frank M. Hsu,et al.  Least Square Estimation with Applications to Digital Signal Processing , 1985 .

[8]  N. Wiener.  The Wiener RMS (Root Mean Square) Error Criterion in Filter Design and Prediction , 1949 .

[9]  N. Levinson.  The Wiener (Root Mean Square) Error Criterion in Filter Design and Prediction , 1946 .

[10]  J. Makhoul,et al.  On the statistics of the estimated reflection coefficients of an autoregressive process , 1983 .

[11]  S. T. Alexander.  Transient Weight Vector Properties Of The Finite Precision LMS Algorithm , 1985, Nineteeth Asilomar Conference on Circuits, Systems and Computers, 1985..

[12]  Claude Samson,et al.  Fixed point error analysis of the normalized ladder algorithm , 1983 .

[13]  S.M. Kay,et al.  Spectrum analysis—A modern perspective , 1981, Proceedings of the IEEE.

[14]  A. Gray,et al.  Quantization and bit allocation in speech processing , 1976 .

[15]  J. Makhoul,et al.  Quantization properties of transmission parameters in linear predictive systems , 1975 .