IMPLEMENTATION OF A SELF-SORTING IN-PLACE PRIME FACTOR FFT ALGORITHM

被引：49

作者：

TEMPERTON, C

机构：

来源：

JOURNAL OF COMPUTATIONAL PHYSICS | 1985年 / 58卷 / 03期

关键词：

D O I：

10.1016/0021-9991(85)90164-0

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

引用

页码：283 / 299

页数：17

共 19 条

[1] 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

[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] AN ALGORITHM FOR MACHINE CALCULATION OF COMPLEX FOURIER SERIES [J].

COOLEY, JW ;

TUKEY, JW .

MATHEMATICS OF COMPUTATION, 1965, 19 (90) :297-&

[4]

GENTLEMAN WM, 1966, AFIPS P, V29, P563

[5] RELATIONSHIP BETWEEN 2 FAST FOURIER TRANSFORMS [J].

GOOD, IJ .

IEEE TRANSACTIONS ON COMPUTERS, 1971, C 20 (03) :310-+

[6]

GOOD IJ, 1958, J ROY STAT SOC B, V20, P361

[7] THE DESIGN OF OPTIMAL DFT ALGORITHMS USING DYNAMIC-PROGRAMMING [J].

JOHNSON, HW ;

BURRUS, CS .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (02) :378-387

[8]

JOHNSON HW, UNPUB IEEE T ACOUST

[9]

JOHNSON HW, 1981, 8105 RIC U DEP EL EN

[10] 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

← 1 2 →