Numerical stability of nonequispaced fast Fourier transforms

被引：14
|
作者：
Potts, Daniel [1 ]
Tasche, Manfred [2 ]
机构：
[1] Tech Univ Chemnitz, Dept Math, D-09107 Chemnitz, Germany
[2] Univ Rostock, Inst Math, D-18051 Rostock, Germany
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2008年 / 222卷 / 02期
关键词：
Fast Fourier transform; Nonequispaced data; Nonequispaced FFT; Numerical stability; Roundoff error; Approximation error; Sampling of trigonometric polynomials;
D O I：
10.1016/j.cam.2007.12.025
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper presents some new results Oil numerical stability for multivariate fast Fourier transform of no nonequispaced data (NFFT). In contrast to last Fourier transform (of equispaced data), the NFFT is all approximate algorithm. In a worst case study, we show that both approximation error and roundoff error have I strong influence Oil the numerical stability of NFFT. Numerical tests confirm the theoretical estimates of numerical stability. (C) 2007 Elsevier B.V All rights reserved.
引用
收藏
页码：655 / 674
页数：20
相关论文
共 50 条
  • [21] Numerical stability of biorthogonal wavelet transforms
    Plonka, Gerlind
    Schumacher, Hagen
    Tasche, Manfred
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2008, 29 (01) : 1 - 25
  • [22] Fast Linear Canonical Transform for Nonequispaced Data
    Sun, Yannan
    Qian, Wenchao
    FRACTAL AND FRACTIONAL, 2023, 7 (05)
  • [23] On the fast computation of orthogonal Fourier-Mellin moments with improved numerical stability
    Walia, Ekta
    Singh, Chandan
    Goyal, Anjali
    JOURNAL OF REAL-TIME IMAGE PROCESSING, 2012, 7 (04) : 247 - 256
  • [24] A Fast Algorithm for Aperiodic Linear Stencil Computation using Fast Fourier Transforms
    Ahmad, Zafar
    Chowdhury, Rezaul
    Das, Rathish
    Ganapathi, Pramod
    Gregory, Aaron
    Zhu, Yimin
    ACM TRANSACTIONS ON PARALLEL COMPUTING, 2023, 10 (04)
  • [25] Computer Generation of Fast Fourier Transforms for the Cell Broadband Engine
    Chellappa, Srinivas
    Franchetti, Franz
    Pueschel, Markus
    ICS'09: PROCEEDINGS OF THE 2009 ACM SIGARCH INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, 2009, : 26 - 35
  • [26] Non-equispaced fast Fourier transforms with applications to tomography
    Fourmont, K
    JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2003, 9 (05) : 431 - 450
  • [27] Fast Fourier Transforms and Quadratic forms for Digital audio Watermarking
    Sekhar, A. Chandra
    Suneetha, Ch.
    Nagalakshmi, G.
    RaviKumar, B.
    2009 INTERNATIONAL CONFERENCE ON ADVANCES IN RECENT TECHNOLOGIES IN COMMUNICATION AND COMPUTING (ARTCOM 2009), 2009, : 449 - 452
  • [28] 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
  • [29] A VLSI CONSTANT GEOMETRY ARCHITECTURE FOR THE FAST HARTLEY AND FOURIER-TRANSFORMS
    ZAPATA, EL
    ARGUELLO, F
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (01) : 58 - 70
  • [30] 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
12345