Error sources and error propagation in the Levinson-Durbin algorithm

see the original item page
in the repository's web site and access all digital files if the item*

1993 (EN)
Error sources and error propagation in the Levinson-Durbin algorithm (EN)

Triantafyllou Costas, N (EN)
Koukoutsis Elias, B (EN)
Papaodysseus Constantin, N (EN)

N/A (EN)

In this paper, it is proved that there are two types of numerical error, due to finite precision, in the Levinson-Durbin algorithm: an erratic and a systematic one. The erratic one depends on the value the input autocorrelation accidentally takes at an iteration, and, essentially, it affects only the results obtained at this particular recursion. On the contrary, the systematic numerical error increases with the information the system carries and propagates essentially throughout the algorithm. It is shown that, for both types of error, as well as the overall one, there are specific intermediate quantities, calculated in the evolution of the algorithm, which may serve as precise indicators of the exact number of erroneous digits with which the various quantities are computed including the PARCOR's and the filter coefficients. Therefore, the generated numerical error can be accurately traced. (EN)


Algorithms (EN)
Stability (EN)
Levinson-Durbin algorithm (EN)
Error Propagation (EN)
Error sources (EN)
Numerical error (EN)
Iterative methods (EN)
Numerical stability (EN)
Error propagation (EN)

Εθνικό Μετσόβιο Πολυτεχνείο (EL)
National Technical University of Athens (EN)

IEEE Transactions on Signal Processing (EN)




*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)