Adaptive synthesis to transform size of Fast Fourier Algorithm

被引:0
|
作者
Protsko, I [1 ]
机构
[1] Lviv Polytech Natl Univ, CAD Dept, UA-79046 Lvov, Ukraine
关键词
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 条
  • [21] Fast algorithm for modular exponentiation based on fast fourier transform
    Fuguo D.
    Yuxin T.
    Lin D.
    Journal of Convergence Information Technology, 2011, 6 (06) : 500 - 506
  • [22] Fractional-Fourier-transform calculation through the fast-Fourier-transform algorithm
    Garcia, J
    Mas, D
    Dorsch, RG
    APPLIED OPTICS, 1996, 35 (35): : 7013 - 7018
  • [23] Fractional-Fourier-transform calculation through the fast-Fourier-transform algorithm
    Dept. Interuniversitari d'Optica, Universitat de València, Calle Dr. Moliner 50, 46100 Burjassot, Spain
    不详
    Appl. Opt., 35 (7013-7018):
  • [24] FAST FOURIER TRANSFORM ALGORITHM USING FERMAT NUMBER TRANSFORM.
    Morikawa, Yoshitaka
    Hamada, Hiroshi
    Yamane, Nobumoto
    Systems, computers, controls, 1982, 13 (04): : 12 - 21
  • [25] Fast algorithm for determination of linear canonical transform and fractional Fourier transform
    Hennelly, BM
    Sheridan, JT
    PHOTON MANAGEMENT, 2004, 5456 : 472 - 483
  • [26] Performance of the Multiscale Sparse Fast Fourier Transform Algorithm
    Li, Bin
    Jiang, Zhikang
    Chen, Jie
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2022, 41 (08) : 4547 - 4569
  • [27] PARALLEL IMPLEMENTATION OF FAST FOURIER-TRANSFORM ALGORITHM
    BERGLAND, GD
    IEEE TRANSACTIONS ON COMPUTERS, 1972, C 21 (04) : 366 - &
  • [28] A VECTOR IMPLEMENTATION OF THE FAST FOURIER-TRANSFORM ALGORITHM
    FORNBERG, B
    MATHEMATICS OF COMPUTATION, 1981, 36 (153) : 189 - 191
  • [29] Fast Walsh-Hadamard-Fourier Transform Algorithm
    Hamood, Monir T.
    Boussakta, Said
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (11) : 5627 - 5631
  • [30] NONEQUISPACED FAST FOURIER TRANSFORM BOOST FOR THE SINKHORN ALGORITHM
    Lakshmanan, Rajmadan
    Pichler, Alois
    Potts, Daniel
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2023, 58 : 289 - 315