• DocumentCode
    926864
  • Title

    Parallel and pipeline computation of fast unitary transforms

  • Author

    Fino, B.J. ; Algazi, V.R.

  • Author_Institution
    University of California, Department of Electrical Engineering & Computer Sciences and the Electronics Research Laboratory, Berkeley, USA
  • Volume
    11
  • Issue
    5
  • fYear
    1975
  • Firstpage
    93
  • Lastpage
    94
  • Abstract
    The letter discusses the parallel and pipeline organisation of fast-unitary-transform algorithms such as the fast Fourier transform, and points out the efficiency of a combined parallel-pipeline processor of a transform such as the Haar transform, in which 2n¿1 hardware `butterflies¿ generate a transform of order 2n every computation cycle.
  • Keywords
    parallel processing; transforms; Cooley Tukey algorithm; Haar transform; fast Fourier transform; fast unitary transform algorithms; hardware butterflies; parallel processing; pipeline computation;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

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