Inverse scattering and minimal partial realizations

We present an inverse scattering interpretation of the classical minimal partial realization problem posed in a slightly generalized context. Our approach starts by considering a canonical cascade-form structure for the realization of arbitrary transfer functions, where the cascade structure can be interpreted as the description of a layered wave scattering medium. In this context the partial realization problem calls for a recursive process of layer identification from a given input-response pair (the scattering data). The realization algorithm uses a causality principle to progressively determine the parameters of cascaded linear 2-ports that model the successive wave-interaction layers. This method for approaching the realization problem turns out to fit nicely into a framework that was also used to obtain fast, structured linear estimation algorithms and cascade realizations for digital filters.

[1]  Kenneth P. Bube,et al.  The One-Dimensional Inverse Problem of Reflection Seismology , 1983 .

[2]  Thomas Kailath,et al.  Lattice filter parameterization and modeling of nonstationary processes , 1984, IEEE Trans. Inf. Theory.

[3]  Alfred M. Bruckstein,et al.  Fast matrix factorizations via discrete transmission lines , 1986 .

[4]  Franco P. Preparata,et al.  Digital Filtering in VLSI , 1986, Aegean Workshop on Computing.

[5]  Alfred M. Bruckstein,et al.  Differential methods in inverse scattering , 1985 .

[6]  Alfred M. Bruckstein,et al.  Inverse scattering for discrete transmission—line models , 1987 .

[7]  Arne Magnus,et al.  Expansion of power series intoP-fractions , 1962 .

[8]  P. Dewilde,et al.  Lossless chain scattering matrices and optimum linear prediction: The vector case , 1981 .

[9]  E. A. Robinson.  Spectral approach to geophysical inversion by Lorentz, Fourier, and Radon transforms , 1982 .

[10]  R. Redheffer.  On the Relation of Transmission-Line Theory to Scattering and Transfer† , 1962 .

[11]  James L. Massey,et al.  Shift-register synthesis and BCH decoding , 1969, IEEE Trans. Inf. Theory.

[12]  Thomas Kailath,et al.  Linear Systems , 1980 .

[13]  A. Antoulas.  On recursiveness and related topics in linear systems , 1986 .

[14]  Elwyn R. Berlekamp,et al.  Algebraic coding theory , 1984, McGraw-Hill series in systems science.

[15]  H. Wall,et al.  Analytic Theory of Continued Fractions , 2000 .

[16]  W. J. Thron,et al.  Encyclopedia of Mathematics and its Applications. , 1982 .

[17]  B. Zumino.  Gauge Properties of Propagators in Quantum Electrodynamics , 1960 .