• DocumentCode
    3002565
  • Title

    Split-radix algorithms for length-pm DFTs

  • Author

    Vetterli, Martin ; Duhamel, Pierre

  • Author_Institution
    Dept. of Electr. Eng., Columbia Univ., New York, NY, USA
  • fYear
    1988
  • fDate
    11-14 Apr 1988
  • Firstpage
    1415
  • Abstract
    Reasons are suggested why the split-radix algorithm is better than any single-radix algorithm on length-2m DFTs (discrete Fourier transforms). The split-radix approach is generalized to length- pm DFTs. It is shown that whenever a radix-p2 outperforms a radix-p algorithm, a radix-p/p2 algorithm will outperform both of them. As an example, a radix-3/9 algorithm is developed for length-3 m DFTs
  • Keywords
    fast Fourier transforms; DFTs; discrete Fourier transforms; radix-p algorithm; radix-p/p2 algorithm; split-radix algorithm; Costs; Frequency conversion; Inspection; Performance evaluation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on
  • Conference_Location
    New York, NY
  • ISSN
    1520-6149
  • Type

    conf

  • DOI
    10.1109/ICASSP.1988.196864
  • Filename
    196864
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3002565