Equivalence des algorithmes de Levinson et de Schur Cohn

Comme les variances sont des réels positifs, on en déduit que est un nombre compris entre et . Or, on remarque que la récurrence de Levinson est exactement la même que celle qu'on a développée dans le cas du filtre en treillis à partir de l'algorithme de Schur-Cohn. Voici l'écriture de l'algorithme de Levinson (354)
(360)

et l'écriture correspondante de l'algorithme de Schur-Cohn
(361)

L'écriture en termes de combinaisons de vecteurs peut se traduire en termes de combinaisons de polynômes. Dans les équations qui suivent, on associe toujours au vecteur
(362)

le polynôme en et au vecteur
(363)

le polynôme en .
(364)

et l'écriture correspondante de l'algorithme de Schur-Cohn
(365)

Les matrices apparaissant dans les équations (364) et (365) sont inverses l'une de l'autre. On en déduit donc que le polynôme a toutes ses racines à l'intérieur du disque de rayon et que le filtre est stable.
[ Table des matières ]