• DocumentCode
    922708
  • Title

    Cooley-Tukey-type algorithm for the Haar transform

  • Author

    Ahmed, Nova ; Natarajan, T. ; Rao, K. Raghava

  • Author_Institution
    Kansas State University, Electrical Engineering Department, Manhattan, USA
  • Volume
    9
  • Issue
    12
  • fYear
    1973
  • Firstpage
    276
  • Lastpage
    278
  • Abstract
    It is shown that the Haar transform can be computed using a Cooley-Tukey-type algorithm that is implemented in 2(N¿1) additions/subtractions. This algorithm is derived by relating the Haar transform to the modified Walsh-Hadamard transform using a simple bit-reversal scheme.
  • Keywords
    transforms; Cooley Tukey type algorithm; Haar transform; image processing; pattern recognition; speech processing; transforms;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19730201
  • Filename
    4236145
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=922708