• DocumentCode
    1497219
  • Title

    Householder transforms in signal processing

  • Author

    Steinhardt, A.O.

  • Author_Institution
    Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
  • Volume
    5
  • Issue
    3
  • fYear
    1988
  • fDate
    7/1/1988 12:00:00 AM
  • Firstpage
    4
  • Lastpage
    12
  • Abstract
    The author explores Householder transforms and their applications in signal processing. He shows that these transforms can be viewed as mirror-image reflections of a data vector about any desired hyperplane. The virtue of reflections is that they are covariance invariant, that is, they preserve the covariance matrix of the data. One can construct a finite sequence of such reflections that maps a block of data vectors into a lower rectangular matrix. If only the covariance eigenvalues need to be preserved, one can map into a bidiagonal matrix. The former sparse form is useful for inverting covariance matrices and the latter is useful in finding eigenvalues of covariance matrices.<>
  • Keywords
    matrix algebra; signal processing; transforms; Householder transforms; bidiagonal matrix; covariance matrices; data vector; eigenvalues; hyperplane; mirror-image reflections; signal processing; Adaptive signal processing; Application software; Array signal processing; Geometry; Least squares methods; Matrices; Recursive estimation; Robustness; Signal processing; Vectors;
  • fLanguage
    English
  • Journal_Title
    ASSP Magazine, IEEE
  • Publisher
    ieee
  • ISSN
    0740-7467
  • Type

    jour

  • DOI
    10.1109/53.9259
  • Filename
    9259