A RECURSIVE FAST FOURIER TRANSFORMATION ALGORITHM

被引：23
|
作者：
VARKONYIKOCZY, AR
机构：
[1] Department of Measurement and Instrument Engineering of the Technical University of Budapest
来源：
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING | 1995年 / 42卷 / 09期
基金：
匈牙利科学研究基金会;
关键词：
D O I：
10.1109/82.466641
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this letter a new composite filter-bank structure is presented for the efficient implementation of the recursive discrete transformation. This structure is based on a proper combination of the concepts of polyphase filtering and the last fourier transformation (FFT) algorithm. Its computational complexity is in direct correspondence with the FFT, and can be operated both in sliding and block-oriented modes. The inherent parallelism of this structure enables very high speed in practical implementations.
引用
收藏
页码：614 / 616
页数：3
相关论文
共 50 条
  • [21] Fast Fourier transformation resampling algorithm and its application in satellite image processing
    Li, Zhenping
    JOURNAL OF APPLIED REMOTE SENSING, 2014, 8
  • [22] A MEMORY-EFFICIENT FAST FOURIER TRANSFORMATION ALGORITHM FOR CRYSTALLOGRAPHIC REFINEMENT ON SUPERCOMPUTERS
    BRUNGER, AT
    ACTA CRYSTALLOGRAPHICA SECTION A, 1989, 45 : 42 - 50
  • [23] An improved recursive Fourier algorithm for numerical relays
    Liu Y.
    Gao W.
    Sun T.
    Dianwang Jishu/Power System Technology, 2016, 40 (05): : 1601 - 1606
  • [24] Recursive residual Fourier transformation for single image deraining
    Zhiyuan Bao
    Mingwen Shao
    Yecong Wan
    Yuanjian Qiao
    International Journal of Machine Learning and Cybernetics, 2024, 15 : 1743 - 1754
  • [25] Recursive residual Fourier transformation for single image deraining
    Bao, Zhiyuan
    Shao, Mingwen
    Wan, Yecong
    Qiao, Yuanjian
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2024, 15 (05) : 1743 - 1754
  • [26] RECURSIVE DISCRETE FOURIER TRANSFORMATION WITH UNEVENLY SPACED DATA
    HOSTETTER, GH
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (01): : 206 - 209
  • [27] A RECURSIVE AND PARALLEL FAST JPDA ALGORITHM
    Cheng Hongwei Zhou Yiyu Sun Zhongkang(institute of Electronic Engineering
    Journal of Electronics(China), 1999, (04) : 289 - 298
  • [28] Novel Recursive Fast Sort Algorithm
    Marszalek, Zbigniew
    INFORMATION AND SOFTWARE TECHNOLOGIES, ICIST 2016, 2016, 639 : 344 - 355
  • [29] A FAST ALGORITHM FOR FOURIER CONTINUATION
    Lyon, Mark
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2011, 33 (06): : 3241 - 3260
  • [30] NEW PRINCIPLE FOR FAST FOURIER TRANSFORMATION
    RADER, CM
    BRENNER, NM
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1976, 24 (03): : 264 - 266
12345