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*
share




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)

journalArticle

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)

English

1993


IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC (EN)



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