An extended split-radix FFT algorithm

被引：58
|
作者：
Takahashi, D [1 ]
机构：
[1] Saitama Univ, Dept Informat & Comp Sci, Urawa, Saitama 3388570, Japan
来源：
IEEE SIGNAL PROCESSING LETTERS | 2001年 / 8卷 / 05期
关键词：
D O I：
10.1109/97.917698
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
An extended split-radix fast Fourier transform (FFT) algorithm is proposed. The extended split-radix FFT algorithm hits the same asymptotic arithmetic complexity as the conventional split-radix FFT algorithm. Moreover, this algorithm has the advantage of fewer loads and stores than either the conventional split-radix FFT algorithm or the radix-4 FFT algorithm.
引用
收藏
页码：145 / 147
页数：3
相关论文
共 50 条
  • [1] An efficient split-radix FFT algorithm
    Bouguezel, S
    Ahmad, MO
    Swamy, MNS
    [J]. PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL IV: DIGITAL SIGNAL PROCESSING-COMPUTER AIDED NETWORK DESIGN-ADVANCED TECHNOLOGY, 2003, : 65 - 68
  • [2] ON COMPUTING THE SPLIT-RADIX FFT
    SORENSEN, HV
    HEIDEMAN, MT
    BURRUS, CS
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (01): : 152 - 156
  • [3] ON HARDWARE IMPLEMENTATION OF THE SPLIT-RADIX FFT
    RICHARDS, MA
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1988, 36 (10): : 1575 - 1581
  • [4] ON COMPUTING THE SPLIT-RADIX FFT.
    Sorensen, Henrik V.
    Heideman, Michael T.
    Burrus, C.Sidney
    [J]. 1600, (ASSP-34):
  • [5] ON THE TWO-DIMENSIONAL VECTOR SPLIT-RADIX FFT ALGORITHM
    WU, HR
    PAOLONI, FJ
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (08): : 1302 - 1304
  • [6] EFFICIENT COMPUTATION OF THE SPLIT-RADIX FFT
    SKODRAS, AN
    CONSTANTINIDES, AG
    [J]. IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1992, 139 (01) : 56 - 60
  • [7] FPGA Implementation of High Speed FFT algorithm Based on split-radix
    Xu Peng
    Chen Jin Shu
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 781 - 784
  • [8] Arithmetic complexity of the split-radix FFT algorithms
    Bouguezel, S
    Ahmad, MO
    Swamy, MNS
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 137 - 140
  • [9] Distributed Arithmetic based Split-Radix FFT
    Joshi, Sunil P.
    Paily, Roy
    [J]. JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2014, 75 (01): : 85 - 92
  • [10] Distributed Arithmetic based Split-Radix FFT
    Sunil P. Joshi
    Roy Paily
    [J]. Journal of Signal Processing Systems, 2014, 75 : 85 - 92
12345