• DocumentCode
    3784693
  • Title

    A new FFT algorithm of radix 3,6, and 12

  • Author

    Y. Suzuki; Toshio Sone;K. Kido

  • Author_Institution
    Tohoku University, Sendai, Japan
  • Volume
    34
  • Issue
    2
  • fYear
    1986
  • Firstpage
    380
  • Lastpage
    383
  • Abstract
    A new algorithm for implementation of radix 3, 6, and 12 FFT is introduced. An FFT using this algorithm is computed in an ordinary (1,j) complex plane and the number of additions can be significantly reduced; the number of multiplication is also reduced. High efficiency of the algorithm is derived from the fact that, if an input sequence is favorably reordered, rotating factors can be treated in pairs so that the rotating factors are conjugate to each other.
  • Keywords
    "Signal processing algorithms","Equations","Information science","Speech","Acoustic signal processing","Arithmetic"
  • Journal_Title
    IEEE Transactions on Acoustics, Speech, and Signal Processing
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1986.1164826
  • Filename
    1164826
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3784693