• DocumentCode
    1507330
  • Title

    Split-radix algorithm for 2D DFT

  • Author

    Bi, Guoan ; Chen, Yanqiu

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
  • Volume
    33
  • Issue
    3
  • fYear
    1997
  • fDate
    1/30/1997 12:00:00 AM
  • Firstpage
    203
  • Lastpage
    205
  • Abstract
    A general split-radix algorithm is presented to compute 2D discrete Fourier transforms of sequence length q´2m by q´2 m where q is an odd integer. By setting different values of q, DFT´s of various sequence lengths can be efficiently computed. When q=3 for example, savings in the number of operations can be achieved in comparison with that needed by other algorithms
  • Keywords
    computational complexity; discrete Fourier transforms; signal processing; 2D DFT; 2D discrete Fourier transforms; sequence lengths; split-radix algorithm;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

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