A fast algorithm for the two-dimensional covariance method of linear prediction

Author

Marple, S. Lawrence, Jr.

Author_Institution

Acuson Corp, Mountain View, CA, USA

Volume

3

fYear

1995

fDate

9-12 May 1995

Firstpage

1693

Abstract

This paper presents a new fast computational algorithm for the solution of the least squares normal equations of the two-dimensional (2-D) covariance method of linear prediction. The fast algorithm exploits the near-to-doubly-Toeplitz structure of the normal equations when expressed in matrix form. This algorithm is useful for generating high resolution imagery from coherent imaging system in-phase/quadrature (I/Q) data, such as synthetic aperture radar (SAR)

Keywords

Toeplitz matrices; covariance analysis; image resolution; least squares approximations; prediction theory; radar imaging; synthetic aperture radar; 2D covariance method; I/Q data; SAR; Toeplitz matrix; coherent imaging system; fast computational algorithm; high resolution imagery; in-phase/quadrature data; least squares normal equations; linear prediction; near-to-doubly-Toeplitz structure; synthetic aperture radar; two-dimensional covariance method; Ear; Equations; High-resolution imaging; Image generation; Image resolution; Least squares methods; Nonlinear filters; Spatial resolution; Two dimensional displays; Vectors;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on

Conference_Location

Detroit, MI

ISSN

1520-6149

Print_ISBN

0-7803-2431-5

Type

conf

DOI

10.1109/ICASSP.1995.479931

Filename

479931