IMPLEMENTATION OF SPLIT-RADIX FFT ALGORITHMS FOR COMPLEX, REAL, AND REAL-SYMMETRICAL DATA

被引：165
作者：
DUHAMEL, P
机构：
来源：
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING | 1986年 / 34卷 / 02期
关键词：
D O I：
10.1109/TASSP.1986.1164811
中图分类号：
O42 [声学];
学科分类号：
070206 ; 082403 ;
摘要：
引用
收藏
页码：285 / 295
页数：11
相关论文
共 24 条
[1]   A FAST FOURIER TRANSFORM ALGORITHM FOR REAL-VALUED SERIES [J].
BERGLAND, GD .
COMMUNICATIONS OF THE ACM, 1968, 11 (10) :703-+
[2]   AN IN-PLACE, IN-ORDER PRIME FACTOR FFT ALGORITHM [J].
BURRUS, CS ;
ESCHENBACHER, PW .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1981, 29 (04) :806-817
[3]  
Cho K. M., 1978, Proceedings of the 1978 IEEE International Conference on Acoustics, Speech and Signal Processing, P634
[4]   AN ALGORITHM FOR MACHINE CALCULATION OF COMPLEX FOURIER SERIES [J].
COOLEY, JW ;
TUKEY, JW .
MATHEMATICS OF COMPUTATION, 1965, 19 (90) :297-&
[5]   SPLIT RADIX FFT ALGORITHM [J].
DUHAMEL, P ;
HOLLMANN, H .
ELECTRONICS LETTERS, 1984, 20 (01) :14-16
[6]   EXISTENCE OF A 2N FFT ALGORITHM WITH A NUMBER OF MULTIPLICATIONS LOWER THAN 2N+1 [J].
DUHAMEL, P ;
HOLLMANN, H .
ELECTRONICS LETTERS, 1984, 20 (17) :690-692
[7]  
Heideman M. T., 1985, ICASSP 85. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (Cat. No. 85CH2118-8), P780
[8]  
JOHNSON HW, 1982, 1982 P AS C CIRC SYS, P413
[9]   DISCRETE FOURIER-TRANSFORM ALGORITHMS FOR REAL VALUED SEQUENCES [J].
MARTENS, JB .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1984, 32 (02) :390-396
[10]   RECURSIVE CYCLOTOMIC FACTORIZATION - A NEW ALGORITHM FOR CALCULATING THE DISCRETE FOURIER-TRANSFORM [J].
MARTENS, JB .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1984, 32 (04) :750-761
123