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 条
  • [1] ALGORITHM OF THE FAST FOURIER TRANSFORMATION (FFT)
    DOMOKOS, L
    KEMIAI KOZLEMENYEK, 1979, 52 (1-2): : 201 - 203
  • [2] A fast Fourier-Bessel transformation algorithm
    Zhileikin, YM
    Kukarkin, AB
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1995, 35 (07) : 901 - 905
  • [3] A RATIONAL ALGORITHM FOR MULTIDIMENSIONAL FAST FOURIER TRANSFORMATION
    VASYUK, GI
    KRUKOVSKYSINEVICH, KB
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1982, 25 (05): : 63 - 66
  • [4] Floating immitation algorithm for fast Fourier transformation
    Wang, Zhaohui
    Chen, Ruheng
    Zhang, Laibin
    Shiyou Daxue Xuebao/Journal of the University of Petroleum China, 1996, 20 (06):
  • [5] A FAST FOURIER TRANSFORMATION ALGORITHM FOR PARALLEL COMPUTERS
    RAFTERY, J
    SAWYER, L
    PAWLEY, GS
    JOURNAL OF APPLIED CRYSTALLOGRAPHY, 1985, 18 (DEC) : 424 - 429
  • [6] ON RECURSIVE DISCRETE FOURIER TRANSFORMATION
    BITMEAD, RR
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1982, 30 (02): : 319 - 322
  • [7] RECURSIVE DISCRETE FOURIER TRANSFORMATION
    HOSTETTER, GH
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1980, 28 (02): : 184 - 190
  • [8] Step Detection Algorithm Using Fast Fourier Transformation
    Zhang, He
    Peng, Rui
    Zhao, Xiaodong
    MODERN TECHNOLOGIES IN MATERIALS, MECHANICS AND INTELLIGENT SYSTEMS, 2014, 1049 : 1218 - 1221
  • [9] A FAST FOURIER TRANSFORMATION ALGORITHM FOR THE KIRCHHOFF INTEGRAL FORMULATION
    WU, SF
    WANG, ZX
    JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 1995, 97 (01): : 108 - 115
  • [10] OPTIMAL ESTIMATION ALGORITHM BASED ON FAST FOURIER TRANSFORMATION
    BULICHOV, YG
    POGONISHEV, SA
    CHASNIK, KA
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1989, 32 (04): : 93 - 95
12345