Adaptive synthesis to transform size of Fast Fourier Algorithm

被引：0
|
作者：
Protsko, I [1 ]
机构：
[1] Lviv Polytech Natl Univ, CAD Dept, UA-79046 Lvov, Ukraine
来源：
EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS | 2003年
关键词：
Fast Fourier transform(FFT); synthesis unit; processor unit; adaptive to transform size;
D O I：
10.1109/CADSM.2003.1255042
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The adaptive synthesis and computation FFT to transform size on base of the cycle decomposition of substitution of the matrix of powers of discrete exponential basis is considered.
引用
收藏
页码：230 / 231
页数：2
相关论文
共 50 条
  • [1] Fast adaptive algorithm for two-dimensional Fourier transform
    Puchala, Dariusz
    Yatsymirskyy, Mykhaylo
    PRZEGLAD ELEKTROTECHNICZNY, 2007, 83 (10): : 43 - 46
  • [2] On a Fast Algorithm for Computing the Fourier Transform
    A. A. Aleksashkina
    A. N. Kostromin
    Yu. V. Nesterenko
    Moscow University Mathematics Bulletin, 2021, 76 : 123 - 128
  • [3] An improved fast Fourier transform algorithm
    Mieee, GB
    Chen, YQ
    ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1308 - 1310
  • [4] FAST-FOURIER-TRANSFORM ALGORITHM
    ROZENBLAT, MS
    SHVETSKII, BI
    AUTOMATION AND REMOTE CONTROL, 1975, 36 (04) : 648 - 656
  • [5] FAST FOURIER TRANSFORM ALGORITHM.
    Cabion, P.J.
    Transactions of the South African Institute of Electrical Engineers, 1980, 71 (pt 5): : 112 - 116
  • [6] On a Fast Algorithm for Computing the Fourier Transform
    Aleksashkina, A. A.
    Kostromin, A. N.
    Nesterenko, Yu, V
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2021, 76 (03) : 123 - 128
  • [7] DISCRETE FOURIER-TRANSFORM AND FAST FOURIER ALGORITHM
    KRISHNAN, V
    JOURNAL OF THE INDIAN INSTITUTE OF SCIENCE, 1974, 56 (05): : 227 - 249
  • [8] An Input-Adaptive Algorithm for High Performance Sparse Fast Fourier Transform
    Chen, Shuo
    Li, Xiaoming
    LANGUAGES AND COMPILERS FOR PARALLEL COMPUTING, LCPC 2013, 2014, 8664 : 252 - 271
  • [9] Fast Fourier transform accelerated fast multipole algorithm
    Elliott, WD
    Board, JA
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (02): : 398 - 415
  • [10] An Adaptive Tuning Sparse Fast Fourier Transform
    Shi, Sheng
    Yang, Runkai
    Zhang, Xinfeng
    You, Haihang
    Fan, Dongrui
    ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2017, PT II, 2018, 10736 : 991 - 999
12345