Answers are grounded in this paper and cite their sources.
This paper presents an analysis of roundoff errors occurring in the floating-point computation of the fast Fourier transform. Upper bounds are derived for the ratios of the root-mean-square (RMS) and maximum roundoff errors in the output data to the RMS value of the output data for both single and multidimensional transformations. These bounds are compared experimentally with actual roundoff errors.
No takes yet. Share an insight, caveat, or question.
George U. Ramos (1971) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: