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
相关论文
共 50 条
  • [1] COOLEY-TUKEY ALGORITHM FOR SLANT TRANSFORM
    AHMED, N
    CHEN, MC
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1976, 5 (04) : 331 - 338
  • [2] Two-dimensional fast Fourier transform Batterfly in analog of Cooley-Tukey algorithm
    Tutatchikov, V. S.
    2016 11TH INTERNATIONAL FORUM ON STRATEGIC TECHNOLOGY (IFOST), PTS 1 AND 2, 2016,
  • [3] Error Analysis of Some Operations Involved in the Cooley-Tukey Fast Fourier Transform
    Brisebarre, Nicolas
    Joldes, Mioara
    Muller, Jean-Michel
    Nanes, Ana-Maria
    Picot, Joris
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2020, 46 (02):
  • [4] Modification of a two-dimensional fast Fourier transform algorithm by the analog of the Cooley-Tukey algorithm for a rectangular signal
    Noskov M.V.
    Tutatchikov V.S.
    Pattern Recognition and Image Analysis, 2015, 25 (1) : 81 - 83
  • [5] Application of parallel version two-dimensional fast Fourier transform calculating algorithm with an analogue of the Cooley-Tukey algorithm
    Tutatchikov, Valeriy
    2020 VI INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND NANOTECHNOLOGY (IEEE ITNT-2020), 2020,
  • [6] Cooley-Tukey FFT like algorithm for the discrete triangle transform
    Püschel, M
    Rötteler, M
    IEEE 11TH DIGITAL SIGNAL PROCESSING WORKSHOP & 2ND IEEE SIGNAL PROCESSING EDUCATION WORKSHOP, 2004, : 158 - 162
  • [7] AN APPLICATION OF COOLEY-TUKEY ALGORITHM TO EQUALIZATION
    MEISTER, B
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1968, 12 (04) : 331 - &
  • [8] A SEQUENTIAL MULTIDIMENSIONAL COOLEY-TUKEY ALGORITHM
    BERNARDINI, R
    CORTELAZZO, GM
    MIAN, GA
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (09) : 2430 - 2438
  • [9] Application of parallel version two-dimensional fast Fourier transform algorithm, analog of the Cooley-Tukey algorithm, for digital image processing of satellite data
    Noskov, Mikhail
    Tutatchikov, Valeriy
    Lapchik, Mikhail
    Ragulina, Marina
    Yamskikh, Tatiana
    REGIONAL PROBLEMS OF EARTH REMOTE SENSING (RPERS 2018), 2019, 75
  • [10] Algebraic derivation of general radix Cooley-Tukey algorithms for the real discrete Fourier transform
    Voronenko, Yevgen
    Puschel, Markus
    2006 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-13, 2006, : 3327 - 3330
12345