A COOLEY-TUKEY MODIFIED ALGORITHM IN FAST FOURIER TRANSFORM

被引：3

作者：

Kim, HwaJoon ^{[1
]}

Lekcharoen, Somchai ^{[1
]}

机构：

[1] Rangsit Univ, Dept Computat Math, Lak Hok, Thailand

来源：

KOREAN JOURNAL OF MATHEMATICS | 2011年 / 19卷 / 03期

关键词：

Cooley-Tukey algorithm; DFT; FFT; scaling; minimal operation;

D O I：

10.11568/kjm.2011.19.3.243

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We would like to propose a Cooley-Tukey modified algorithm in fast Fourier transform(FFT). Of course, this is a kind of Cooley-Tukey twiddle factor algorithm and we focused on the choice of integers. The proposed algorithm is better than existing ones in speeding up the calculation of the FFT.

引用

页码：243 / 253

页数：11

共 12 条

[1] ON THE FAST FOURIER-TRANSFORM OF FUNCTIONS WITH SINGULARITIES
BEYLKIN, G
[J]. APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 1995, 2 (04) : 363 - 381
[2] Candes E., 2006, OPERATORS MATH NA, P1
[3] Carr P., 1999, J COMPUT FINANC, V2, P1
[4] AN ALGORITHM FOR MACHINE CALCULATION OF COMPLEX FOURIER SERIES
COOLEY, JW
TUKEY, JW
[J]. MATHEMATICS OF COMPUTATION, 1965, 19 (90) : 297 - &
[5] Deisher M. E., 1991, 1991 IEEE International Symposium on Circuits and Systems (Cat. No.91CH3006-4), P698, DOI 10.1109/ISCAS.1991.176430
[6] SPLIT RADIX FFT ALGORITHM
DUHAMEL, P
HOLLMANN, H
[J]. ELECTRONICS LETTERS, 1984, 20 (01) : 14 - 16
[7] FAST FOURIER-TRANSFORMS - A TUTORIAL REVIEW AND A STATE-OF-THE-ART
DUHAMEL, P
VETTERLI, M
[J]. SIGNAL PROCESSING, 1990, 19 (04) : 259 - 299
[8] Accelerating the nonuniform fast Fourier transform
Greengard, L
Lee, JY
[J]. SIAM REVIEW, 2004, 46 (03) : 443 - 454
[9] A RESOLUTION COMPARISON OF SEVERAL TIME-FREQUENCY REPRESENTATIONS
JONES, DL
PARKS, TW
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (02) : 413 - 420
[10] COMPUTATION OF SPECTRA WITH UNEQUAL RESOLUTION USING FAST FOURIER TRANSFORM
OPPENHEIM, A
JOHNSON, D
STEIGLITZ, K
[J]. PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1971, 59 (02): : 299 - +

← 1 2 →