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 条
  • [41] Fast recursive multi-thresholding algorithm
    Shen X.-J.
    Zhang H.
    Chen H.-P.
    Wang Y.
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2016, 46 (02): : 528 - 534
  • [42] Fast and efficient recursive algorithm of Meixner polynomials
    Abdulhussain, Sadiq H.
    Mahmmod, Basheera M.
    JOURNAL OF REAL-TIME IMAGE PROCESSING, 2021, 18 (06) : 2225 - 2237
  • [43] Recursive algorithm for fast GNSS orbit fitting
    Shuqiang Xue
    Yuanxi Yang
    GPS Solutions, 2016, 20 : 151 - 157
  • [44] A FAST RECURSIVE ALGORITHM FOR THE DISCRETE SINE TRANSFORM
    GUPTA, A
    RAO, KR
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (03): : 553 - 557
  • [45] A recursive fast algorithm for the linear canonical transform
    Hennelly, BM
    Sheridan, JT
    Opto-Ireland 2005: Imaging and Vision, 2005, 5823 : 1 - 12
  • [46] A fast recursive algorithm for the computation of axial moments
    Palenichka, RM
    Zaremba, MB
    Valenti, C
    11TH INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND PROCESSING, PROCEEDINGS, 2001, : 95 - 100
  • [47] A FAST RECURSIVE ALGORITHM FOR THE DISCRETE W TRANSFORM
    LO, KT
    CHAM, WK
    CA-DSP 89, VOLS 1 AND 2: 1989 INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SIGNAL PROCESSING, 1989, : 367 - 370
  • [48] Fast recursive algorithm for a class of structured matrices
    Eidelman, Y
    APPLIED MATHEMATICS LETTERS, 2000, 13 (02) : 57 - 62
  • [49] A New Fast Recursive Matrix Multiplication Algorithm
    Jelfimova, L. D.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2019, 55 (04) : 547 - 551
  • [50] Recursive algorithm for fast GNSS orbit fitting
    Xue, Shuqiang
    Yang, Yuanxi
    GPS SOLUTIONS, 2016, 20 (02) : 151 - 157
12345