By Topic

An inverse scattering framework for several problems in signal processing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
A. Bruckstein ; Stanford University, Stanford, CA ; T. Kailath

The aim of this paper is to show that a general inverse scattering formulation illuminates alternative, computationally efficient solution methods for several classes of signal processing problems. Inverse scattering problems arise in physics, transmission-line synthesis, geophysics and acoustics and in one class of formulations they require a procedure to determine the parameters of a layered wave propagation medium from measurements taken at the boundary. There exists a close relationship between the physical inverse scattering problems and some important issues in signal processing such as the design of digital filters, the development of linear prediction algorithms and their lattice filter implementations and cascade synthesis of systems with a given impulse response (realization problems). For many of these problems several efficient algorithms already exist in the literature, but the connection between the different solutions was not always clear. Recently, the push to VLSI implementations led to the realization that, in spite of their apparent similarity, the alternative algorithms possess radically different properties when, say, a parallel implementation is sought. In this paper we shall show that alternative procedures that are usually arrived at by various clever tricks, in fact correpond to two conceptually extremely simple, basic ways of solving inverse scattering problems: the so called "layer-peeling" and "layer-adjoining" methods. Examples include the Schur vs Levinson methods for determining the optimal filters for prediction of stationary stochastic processes, and the generalized Lanczos vs Berlekamp-Massey methods for the partial realization (Pade approximation) problem, and also several recent design procedures for some classes of digital filters.

Published in:

IEEE ASSP Magazine  (Volume:4 ,  Issue: 1 )