Title :
A systolic implementation of the Chan/Foster RRQR algorithm
Author :
Lorenzelli, F. ; Hansen, P.C. ; Chan, T.F. ; Yao, K.
Author_Institution :
Dept. of Electr. Eng., California Univ., Los Angeles, CA, USA
fDate :
8/1/1994 12:00:00 AM
Abstract :
The rank revealing QR factorization is a useful tool in many signal processing applications; since it explicitly yields all the necessary information to solve rank deficient least-squares problems and subset selection problems, to compute signal and noise subspaces, etc. The authors present a systolic algorithm for computing a rank revealing QR factorization, and consider the performance of the algorithm
Keywords :
least squares approximations; matrix algebra; parallel algorithms; signal processing; systolic arrays; Chan/Foster RRQR algorithm; noise subspaces; performance; rank deficient least-squares problems; rank revealing QR factorization; signal processing; signal subspaces; subset selection problems; systolic algorithm; systolic implementation; Data mining; Direction of arrival estimation; Image processing; Least squares methods; Multiple signal classification; Process control; Signal processing; Signal processing algorithms; Telecommunication computing; Telecommunication control;
Journal_Title :
Signal Processing, IEEE Transactions on
