Share Email Print

Proceedings Paper

A Fast QR-Based Array-Processing Algorithm
Author(s): James P. Reilly; W. G. Chen; K. M. Wong
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We propose a new projection-based algorithm for estimating the angles of arrival of plane waves incident onto arrays of sensors. The method is based on a single QR decomposition of the signal covariance matrix; hence, it is much faster than eigen-based methods which require many QR decompositions. It is shown that optimum performance is attained only if the columns of the covariance matrix are permuted in a prescribed manner before the QR decomposition proceeds. An adjunct to the angle of arrival estimation process is a new eigenvalue-free technique for estimating the number of incident signals. There is no performance penalty associated with either of these new methods. The real-time performance of this technique is enhanced through the use of systolic arrays. A novel systolic array structure is proposed for extracting both the Q and R matrices generated by the QR decomposition.

Paper Details

Date Published: 23 February 1988
PDF: 12 pages
Proc. SPIE 0975, Advanced Algorithms and Architectures for Signal Processing III, (23 February 1988); doi: 10.1117/12.948489
Show Author Affiliations
James P. Reilly, McMaster University (Canada)
W. G. Chen, McMaster University (Canada)
K. M. Wong, McMaster University (Canada)

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

© SPIE. Terms of Use
Back to Top