Fast approximate Fourier transform via wavelets transforms

被引:4
|
作者
Guo, HT [1 ]
Burrus, CS [1 ]
机构
[1] RICE UNIV,DEPT ELECT & COMP ENGN,HOUSTON,TX 77251
关键词
wavelets; discrete wavelet transform (DWT); Fourier transform; discrete Fourier transform (DFT); fast Fourier transform (FFT);
D O I
10.1117/12.255236
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
引用
收藏
页码:250 / 259
页数:10
相关论文
共 50 条
  • [1] ARE THERE APPROXIMATE FAST FOURIER TRANSFORMS ON GRAPHS?
    Le Magoarou, Luc
    Gribonval, Remi
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 4811 - 4815
  • [2] Approximate Fast Graph Fourier Transforms via Multilayer Sparse Approximations
    Le Magoarou, Luc
    Gribonval, Remi
    Tremblay, Nicolas
    [J]. IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2018, 4 (02): : 407 - 420
  • [3] Wavelet transform based fast approximate Fourier transform
    Guo, HT
    Burrus, CS
    [J]. 1997 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I - V: VOL I: PLENARY, EXPERT SUMMARIES, SPECIAL, AUDIO, UNDERWATER ACOUSTICS, VLSI; VOL II: SPEECH PROCESSING; VOL III: SPEECH PROCESSING, DIGITAL SIGNAL PROCESSING; VOL IV: MULTIDIMENSIONAL SIGNAL PROCESSING, NEURAL NETWORKS - VOL V: STATISTICAL SIGNAL AND ARRAY PROCESSING, APPLICATIONS, 1997, : 1973 - 1976
  • [4] Fast approximate Fourier transforms for irregularly spaced data
    Ware, AF
    [J]. SIAM REVIEW, 1998, 40 (04) : 838 - 856
  • [5] Constructing Fast Approximate Eigenspaces With Application to the Fast Graph Fourier Transforms
    Rusu, Cristian
    Rosasco, Lorenzo
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 5037 - 5050
  • [6] FACTORIZATION OF FOURIER AND LAPLACE TRANSFORMS AS A BASIS OF FAST FOURIER-TRANSFORM
    CARROLL, JE
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 1975, 38 (02) : 265 - 269
  • [7] ANALYSIS OF CHAOTIC VIBRATIONS OF FLEXIBLE PLATES USING FAST FOURIER TRANSFORMS AND WAVELETS
    Awrejcewicz, J.
    Krysko, A. V.
    Kutepov, I. E.
    Zagniboroda, N. A.
    Zhigalov, M. V.
    Krysko, V. A.
    [J]. INTERNATIONAL JOURNAL OF STRUCTURAL STABILITY AND DYNAMICS, 2013, 13 (07)
  • [8] Fast computation of Voigt functions via Fourier transforms
    Mendenhall, Marcus H.
    [J]. JOURNAL OF QUANTITATIVE SPECTROSCOPY & RADIATIVE TRANSFER, 2007, 105 (03): : 519 - 524
  • [9] Numerical calculation of fractional Fourier transforms with a single fast-Fourier-transform algorithm
    Marinho, FJ
    Bernardo, LM
    [J]. JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1998, 15 (08): : 2111 - 2116
  • [10] NUMERICAL EVALUATION OF SPHERICAL BESSEL TRANSFORMS VIA FAST FOURIER-TRANSFORMS
    SHARAFEDDIN, OA
    BOWEN, HF
    KOURI, DJ
    HOFFMAN, DK
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 100 (02) : 294 - 296