• DocumentCode
    1131128
  • 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
  • Volume
    42
  • Issue
    8
  • fYear
    1994
  • fDate
    8/1/1994 12:00:00 AM
  • Firstpage
    2205
  • Lastpage
    2208
  • 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;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.301862
  • Filename
    301862