Finite precision error analysis of a QR-decomposition-based lattice    predictor

Mushtaq A. Syed; V. John Mathews

doi:10.1117/12.57514

1 June 1992 Finite precision error analysis of a QR-decomposition-based lattice predictor

Mushtaq A. Syed, V. John Mathews

Author Affiliations +

Optical Engineering, Vol. 31, Issue 6, (June 1992). https://doi.org/10.1117/12.57514

Abstract

We analyze the finite precision properties ofa QR-decomposition-based adaptive lattice filter used as a linear one-step predictor implemented using fixed-point arithmetic. We present equations for the steadystate mean-squared values of the accumulated numerical errors in the computations of the algorithm. Our analysis indicates that the numerical inaccuracy associated with some of the variables in the algorithm increases with increasing values of the exponential weighting factor employed by the adaptive filter. However, there are some other variables whose numerical accuracy increases with increasing values of the exponential weighting factor, indicating that different variables in the algorithm may need to be implemented with different precisions to obtain the desired numerical accuracy. The analysis also shows that the numerical errors, in general, increase from stage to stage. The errors tend to be larger for highly correlated signals than for signals with less correlation between neighboring samples. We also present experimental verification of the analytical results. The predicted and experimental results show close agreement for practical values of the weighting factor and precision used in the implementation of the adaptive filter.

Citation Download Citation

Mushtaq A. Syed and V. John Mathews "Finite precision error analysis of a QR-decomposition-based lattice predictor," Optical Engineering 31(6), (1 June 1992). https://doi.org/10.1117/12.57514

Published: 1 June 1992

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available