FAST FOURIER-TRANSFORMS FOR NONEQUISPACED DATA

被引：618
作者：
DUTT, A
ROKHLIN, V
机构：
来源：
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 1993年 / 14卷 / 06期
关键词：
FAST FOURIER TRANSFORM; FOURIER ANALYSIS; TRIGONOMETRIC SERIES; INTERPOLATION; APPROXIMATION THEORY;
D O I：
10.1137/0914081
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A group of algorithms is presented generalizing the fast Fourier transform to the case of noninteger frequencies and nonequispaced nodes on the interval [-pi, pi]. The schemes of this paper are based on a combination of certain analytical considerations with the classical fast Fourier transform and generalize both the forward and backward FFTs. Each of the algorithms requires O(N . log N + N - log(1/epsilon)) arithmetic operations, where epsilon is the precision of computations and N is the number of nodes. The efficiency of the approach is illustrated by several numerical examples.
引用
收藏
页码：1368 / 1393
页数：26
相关论文
共 50 条
  • [31] Fast Fourier Transforms on Finite Groups as a Method in Synthesis for Regularity
    Tankovic, Radomir S. S.
    Astola, Jaakko
    Moraga, Claudio
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2014, 23 (5-6) : 463 - 483
  • [32] IDENTIFICATION OF PERIODIC MARKS IN PAPER AND BOARD BY IMAGE-ANALYSIS USING 2-DIMENSIONAL FAST FOURIER-TRANSFORMS .2. FORMING AND PRESS SECTION MARKS
    IANSON, S
    TAPPI JOURNAL, 1995, 78 (07): : 97 - 106
  • [33] Approximate Fast Graph Fourier Transforms via Multilayer Sparse Approximations
    Le Magoarou, Luc
    Gribonval, Remi
    Tremblay, Nicolas
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2018, 4 (02): : 407 - 420
  • [34] Individual-based models solved using fast Fourier transforms
    Haefner, JW
    Dugaw, CJ
    ECOLOGICAL MODELLING, 2000, 125 (2-3) : 159 - 172
  • [35] Integration of Discrete Wavelet and Fast Fourier Transforms for Quadcopter Fault Diagnosis
    Jaber, A. A.
    Al-Haddad, L. A.
    EXPERIMENTAL TECHNIQUES, 2024, 48 (05) : 865 - 876
  • [36] Objective quantification of acetylcholine receptor aggregation using fast Fourier transforms
    Seng, Kok-Yong
    Figueroa-Masot, Xavier
    Folch, Albert
    Vicini, Paolo
    COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2007, 85 (03) : 220 - 228
  • [37] New Look on q2r-Point Fast Fourier Transforms
    Grigoryan, Artyom M.
    Agaian, Sos S.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (22) : 5972 - 5980
  • [38] 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.
    INTERNATIONAL JOURNAL OF STRUCTURAL STABILITY AND DYNAMICS, 2013, 13 (07)
  • [39] Focal field computation of an arbitrarily polarized beam using fast Fourier transforms
    Boruah, B. R.
    Neil, M. A. A.
    OPTICS COMMUNICATIONS, 2009, 282 (24) : 4660 - 4667
  • [40] Fast Fourier transforms for the evaluation of convolution products: CPU versus GPU implementation
    Van de Wiele, B.
    Vansteenkiste, A.
    Van Waeyenberge, B.
    Dupre, L.
    De Zutter, D.
    INTERNATIONAL JOURNAL OF NUMERICAL MODELLING-ELECTRONIC NETWORKS DEVICES AND FIELDS, 2014, 27 (03) : 495 - 504
12345