Share Email Print

Proceedings Paper

Parallel and adaptive high-resolution direction finding
Author(s): Filiep J. Vanpoucke; Marc Moonen; Ed F. A. Deprettere
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The direction-of-arrival (DOA) estimation problem consists in determining the angles of arrival of a number of signals impinging on a sensor array. Recently, the so-called ESPRIT method of Roy and Paulraj has received a great deal of attention in the literature. The method employs matrix decomposition techniques, such as singular value decomposition (SVD) and generalized Schur decomposition (GSD). The computational complexity thus involved represents a serious impediment, especially when a real-time implementation is aimed for. Therefore, the aim here is to develop an ESPRIT-type algorithm which is fully adaptive and amenable to parallel implementation. By introducing adaptivity, the computational complexity per sampling period is reduced from (Omicron) (m3) to (Omicron) (m2), where m is the `problem size,' i.e., the number of antenna doublets. On a parallel processor array with (Omicron) (m2) processors, the throughput is then (Omicron) (mo), which means that the number of measurements that are processed per time unit is independent of the problem size. The algorithm is based on an adaptive SVD updating algorithm, combined with an adaptive GSD. The corresponding systolic implementation is based on the systolic SVD updating array of Moonen et al.

Paper Details

Date Published: 30 November 1992
PDF: 12 pages
Proc. SPIE 1770, Advanced Signal Processing Algorithms, Architectures, and Implementations III, (30 November 1992); doi: 10.1117/12.130932
Show Author Affiliations
Filiep J. Vanpoucke, Katholieke Univ. Leuven (Belgium)
Marc Moonen, Katholieke Univ. Leuven (Belgium)
Ed F. A. Deprettere, Delft Univ. of Technology (Netherlands)

Published in SPIE Proceedings Vol. 1770:
Advanced Signal Processing Algorithms, Architectures, and Implementations III
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top