• DocumentCode
    1087576
  • Title

    Hadamard transforms on multiply/add architectures

  • Author

    Coppersmith, Don ; Feig, Ephraim ; Linzer, Elliot

  • Author_Institution
    IBM Res., Yorktown Heights, NY, USA
  • Volume
    42
  • Issue
    4
  • fYear
    1994
  • fDate
    4/1/1994 12:00:00 AM
  • Firstpage
    969
  • Lastpage
    970
  • Abstract
    A new algorithm for computing Hadamard transforms is presented. If n is a power of four, then the new algorithm uses ⅞n log2 n multiply/adds to compute a Hadamard transform of length n
  • Keywords
    adders; digital arithmetic; shift registers; signal processing; transforms; C routines; Hadamard transforms; algorithm; multiply/add architectures; Arithmetic; Computer architecture; Costs; Process design; Signal design; Signal processing; Signal processing algorithms; Tensile stress; Timing; Workstations;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.285664
  • Filename
    285664
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1087576