• DocumentCode
    1109865
  • Title

    Fast Hadamard transform based on a simple matrix factorization

  • Author

    Lee, M.H. ; Kaveh, M.

  • Author_Institution
    University of Minnesota, Minneapolis, MN.
  • Volume
    34
  • Issue
    6
  • fYear
    1986
  • fDate
    12/1/1986 12:00:00 AM
  • Firstpage
    1666
  • Lastpage
    1667
  • Abstract
    This correspondence presents a simple factorization of the Hadamard matrix which is used to develop a fast algorithm for the Hadamard transform. The matrix decomposition is of the form of the Kronecker products of identity matrices and successively lower order Hadamard matrices. This decomposition leads very clearly to a sparse-matrix factorization of the Hadamard matrix.
  • Keywords
    Algorithm design and analysis; Circuits; Convolution; Error analysis; Finite impulse response filter; Frequency; Matrix decomposition; Sensor arrays; Signal processing algorithms; Speech processing;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1986.1164972
  • Filename
    1164972
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1109865