Title :
A completely pipelined regular array processor implementation of the RITE algorithm
Author :
DeBrunner, L.S. ; Ahmed, S.A. ; DeBrunner, V.E. ; Ballew, W.D.
Author_Institution :
Sch. of Electr. Eng., Oklahoma Univ., Norman, OK, USA
Abstract :
The paper presents a completely pipelined regular array processor implementation of a direction of arrival estimator. The estimator employs the recursive/iterative eigenspace decomposition (RITE) of a hermitian Toeplitz spatial correlation matrix. In addition to the recursive and iterative nature of the algorithm, various dependencies are strongly connected. The eigenvalue computations are based on the secular equation, and the eigenvector computations are based on the Schur algorithm. A new concept of a flushing processor is employed to integrate the Schur implementation of lower and upper triangular matrices with asymptotic processor efficiency of 100%
Keywords :
Hermitian matrices; Toeplitz matrices; correlation methods; direction-of-arrival estimation; eigenvalues and eigenfunctions; iterative methods; matrix decomposition; parallel algorithms; pipeline processing; systolic arrays; RITE algorithm; Schur algorithm; asymptotic processor efficiency; completely pipelined regular array processor implementation; direction of arrival estimator; eigenvalue computations; flushing processor; hermitian Toeplitz spatial correlation matrix; iterative nature; lower triangular matrices; recursive/iterative eigenspace decomposition; secular equation; upper triangular matrices; Array signal processing; Direction of arrival estimation; Eigenvalues and eigenfunctions; Equations; Iterative algorithms; Matrix decomposition; Radar tracking; Recursive estimation; Reflection; Sensor arrays; Signal processing algorithms;
Conference_Titel :
Signals, Systems and Computers, 1993. 1993 Conference Record of The Twenty-Seventh Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
0-8186-4120-7
DOI :
10.1109/ACSSC.1993.342626
