EFFICIENT IMPLEMENTATION OF MULTIDIMENSIONAL FAST FOURIER-TRANSFORMS ON A CRAY X-MP

被引:14
作者
NOBILE, A [1 ]
ROBERTO, V [1 ]
机构
[1] UNIV TRIESTE,DEPT THEORET PHYS,TRIESTE,ITALY
关键词
D O I
10.1016/0010-4655(86)90108-6
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
引用
收藏
页码:189 / 201
页数:13
相关论文
共 16 条
[1]   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
[2]   A FAST FOURIER TRANSFORM ALGORITHM FOR REAL-VALUED SERIES [J].
BERGLAND, GD .
COMMUNICATIONS OF THE ACM, 1968, 11 (10) :703-+
[3]  
BERGLAND GD, 1968, MATH COMPUT, V22, P275
[4]  
Brigham E. O., 1974, FAST FOURIER TRANSFO
[5]   AN ALGORITHM FOR MACHINE CALCULATION OF COMPLEX FOURIER SERIES [J].
COOLEY, JW ;
TUKEY, JW .
MATHEMATICS OF COMPUTATION, 1965, 19 (90) :297-&
[6]  
GENTLEMAN WM, 1966, AFIPS P, V29, P563
[7]   FAST FOURIER METHODS IN COMPUTATIONAL COMPLEX ANALYSIS [J].
HENRICI, P .
SIAM REVIEW, 1979, 21 (04) :481-527
[8]   PRIME FACTOR FFT ALGORITHM USING HIGH-SPEED CONVOLUTION [J].
KOLBA, DP ;
PARKS, TW .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1977, 25 (04) :281-294
[9]  
SILVERMAN HF, 1977, IEEE T AUDIO ELECTRO, V17, P93
[10]   FFT ALGORITHMS FOR VECTOR COMPUTERS [J].
SWARZTRAUBER, PN .
PARALLEL COMPUTING, 1984, 1 (01) :45-63