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

Yöiti Suzuki, Toshio Sone, Ken’iti Kido

Research output: Contribution to journalArticlepeer-review

37 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)380-383
Number of pages4
JournalIEEE Transactions on Acoustics, Speech, and Signal Processing
Issue number2
Publication statusPublished - 1986 Apr
Externally publishedYes

ASJC Scopus subject areas

  • Signal Processing


Dive into the research topics of 'A new FFT algorithm of radix 3, 6, and 12'. Together they form a unique fingerprint.

Cite this