FAST ALGORITHMS FOR THE MULTIDIMENSIONAL DISCRETE FOURIER-TRANSFORM

被引:35
作者
GUESSOUM, A [1 ]
MERSEREAU, RM [1 ]
机构
[1] GEORGIA INST TECHNOL, SCH ELECT ENGN, ATLANTA, GA 30332 USA
来源
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING | 1986年 / 34卷 / 04期
关键词
D O I
10.1109/TASSP.1986.1164883
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
引用
收藏
页码:937 / 943
页数:7
相关论文
共 27 条
[1]   A STEPWISE APPROACH TO COMPUTING THE MULTIDIMENSIONAL FAST FOURIER-TRANSFORM OF LARGE ARRAYS [J].
ANDERSON, GL .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1980, 28 (03) :280-284
[2]  
ARAMBEPOLA B, 1980, P I ELECT ENG F, V127, P49
[3]  
AUSLANDER L, 1984, ADV APPL MATH, V5, P87, DOI 10.1016/0196-8858(84)90005-8
[4]   NEW ALGORITHMS FOR THE MULTIDIMENSIONAL DISCRETE FOURIER-TRANSFORM [J].
AUSLANDER, L ;
FEIG, E ;
WINOGRAD, S .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (02) :388-403
[5]   ABELIAN SEMI-SIMPLE ALGEBRAS AND ALGORITHMS FOR THE DISCRETE FOURIER-TRANSFORM [J].
AUSLANDER, L ;
FEIG, E ;
WINOGRAD, S .
ADVANCES IN APPLIED MATHEMATICS, 1984, 5 (01) :31-55
[6]   HECKE THEOREM IN QUADRATIC RECIPROCITY, FINITE NILPOTENT GROUPS AND THE COOLEY-TUKEY ALGORITHM [J].
AUSLANDER, L ;
TOLIMIERI, R ;
WINOGRAD, S .
ADVANCES IN MATHEMATICS, 1982, 43 (02) :122-172
[7]   INDEX MAPPINGS FOR MULTIDIMENSIONAL FORMULATION OF DFT AND CONVOLUTION [J].
BURRUS, CS .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1977, 25 (03) :239-242
[8]  
Cassels T. W. S., 1959, INTRO GEOMETRY NUMBE
[9]  
Dudgeon D.E., 1984, MULTIDIMENSIONAL DIG, P1
[10]  
GOOD IJ, 1958, J ROY STAT SOC B, V20, P361