On a generalization of the Szego-Levinson recurrence and its application in lossless inverse scattering

Predictor polynomials corresponding to nested Toeplitz matrices are known to be connected by the Szego-Levinson recurrence relation. A generalization of that result, where the relevant reduction process for Toeplitz matrices (of decreasing order) is defined by an elementary one-parameter linear transformation, is addressed. The descending and ascending versions of the corresponding generalized Szego-Levinson recurrence relations are discussed in detail. In particular, these relations are shown to be essentially the same as the extraction formulas for canonical Schur and Brune sections in the Dewilde-Dym (1984) recursive solution of the lossless inverse scattering problem. Some extensions of the Levinson algorithm for linear prediction and of the Schur-Cohn algorithm for polynomial stability test are presented