TY - JOUR
T1 - A new FFT algorithm of radix 3, 6, and 12
AU - Suzuki, Yöiti
AU - Sone, Toshio
AU - Kido, Ken’iti
PY - 1986/4
Y1 - 1986/4
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0022702442&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0022702442&partnerID=8YFLogxK
U2 - 10.1109/TASSP.1986.1164826
DO - 10.1109/TASSP.1986.1164826
M3 - Article
AN - SCOPUS:0022702442
VL - 34
SP - 380
EP - 383
JO - IEEE Transactions on Acoustics, Speech, and Signal Processing
JF - IEEE Transactions on Acoustics, Speech, and Signal Processing
SN - 1053-587X
IS - 2
ER -