Title :
Parallel VLSI matrix pencil algorithm for high resolution direction finding
Author :
Van der Veen, Alle-Jan ; Deprettere, Ed F.
Author_Institution :
Dept. of Electr. Eng., Delft Univ. of Technol., Netherlands
fDate :
2/1/1991 12:00:00 AM
Abstract :
Algorithms to find the directions of arrival (DOAs) of multiple signals from measurements on an array of antenna doublets (ESPRIT method) and their parallel VLSI implementation are discussed. In particular, algorithms that allow large-scale pipelining and use only robust, unitary transformations are identified. This problem is solved by a matrix pencil approach in which the generalized eigenvalues of a pair of data matrices are determined. A modified Stewart Jacobi approach is used for which convergence is improved and parameter computations are simplified. The resulting architecture is a two-layer Jacobi array that can handle all the subproblems: two QR factorizations, two SVDs, and a single generalized Schur decomposition. The mapping of the subproblems on a single parallel array of CORDIC processors is considered
Keywords :
antenna arrays; computerised signal processing; matrix algebra; parallel algorithms; pipeline processing; radio direction-finding; CORDIC processors; ESPRIT method; QR factorizations; SVD; antenna doublets array; architecture; array processing; convergence; data matrices; direction of arrival estimation; generalized eigenvalues; high resolution direction finding; large-scale pipelining; mapping; matrix pencil algorithm; modified Stewart Jacobi approach; multiple signals; parallel VLSI implementation; parameter computations; signal processing; single; single parallel array; singular value decomposition; two-layer Jacobi array; unitary transformations; Antenna arrays; Antenna measurements; Directive antennas; Eigenvalues and eigenfunctions; Jacobian matrices; Large-scale systems; Pipeline processing; Robustness; Signal resolution; Very large scale integration;
Journal_Title :
Signal Processing, IEEE Transactions on
