Accumulation of Round-Off Error in Fast Fourier Transforms

DOI10.1145/321607.321613zbMath0218.65037OpenAlexW2051150863MaRDI QIDQ5623221

No author found.

Publication date: 1970

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321607.321613

Mathematics Subject Classification ID

Roundoff error (65G50) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items

The equivalence of decimation in time and decimation in frequency in FFT computations, Componentwise error analysis for FFTs with applications to fast Helmholtz solvers, A software for evaluating local accuracy in the Fourier transform, New methods for evaluating the validity of the results of mathematical computations, On numerical evaluation of integrals involving Bessel functions, Algorithms for numerical evaluation of the compound Poisson distribution, Unnamed Item, Roundoff Error Analysis of the Fast Fourier Transform, Numerical approximation of oscillatory integrals of the linear ship wave theory, Error propagation in Fourier transforms, A Stochastic Roundoff Error Analysis for the Convolution, The accurate calculation of Fourier integrals by the fast Fourier transform technique, A ccuracy and speed of real and complex interpolation