Accuracy of the Discrete Fourier Transform and the Fast Fourier Transform
- 1 September 1996
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 17 (5), 1150-1166
- https://doi.org/10.1137/s1064827593247023
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Index mappings for the fast Fourier transformIEEE Transactions on Signal Processing, 1996
- The Accuracy of Floating Point SummationSIAM Journal on Scientific Computing, 1993
- Computational Frameworks for the Fast Fourier TransformPublished by Society for Industrial & Applied Mathematics (SIAM) ,1992
- A stochastic roundoff error analysis for the fast Fourier transformMathematics of Computation, 1991
- Self-sorting mixed-radix fast Fourier transformsJournal of Computational Physics, 1983
- Index mappings for multidimensional formulation of the DFT and convolutionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1977
- Numerical Analysis of Spectral MethodsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1977
- Stable Methods for Evaluating the Points cos(iπ/n)IMA Journal of Applied Mathematics, 1975
- Accumulation of Round-Off Error in Fast Fourier TransformsJournal of the ACM, 1970