• DocumentCode
    813004
  • Title

    In-situ bit-reversed ordering for Hartley transforms

  • Author

    Buneman, Oscar

  • Author_Institution
    Dept. of Electr. Eng., Stanford Univ., CA, USA
  • Volume
    37
  • Issue
    4
  • fYear
    1989
  • fDate
    4/1/1989 12:00:00 AM
  • Firstpage
    577
  • Lastpage
    580
  • Abstract
    The Johnson-Burrus method of in situ ordering for FFTs is applied to fast Hartley transforms. It amounts to tying together two consecutive butterfly operations, involving eight real data, swapping some of their results. Pre- and postpermutation can thereby be avoided. The identification of negative indexes, significantly in Hartley transforms, is nontrivial but easily resolved
  • Keywords
    computerised signal processing; fast Fourier transforms; FFTs; Hartley transforms; Johnson-Burrus; butterfly operations; identification; in-situ bit-reversed ordering; postpermutation; prepermutation; Adaptive signal processing; Adaptive systems; Delay; Difference equations; Digital filters; Discrete transforms; Lattices; Prediction algorithms; 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/29.17541
  • Filename
    17541
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=813004