Assertion: fft algorithm | /r/HasAspect | excellent numerical properties
Facets:
Source sentences:
text: Even the "exact" FFT algorithms have errors when finite-precision floating-point arithmetic is used, but these errors are typically quite small; most FFT algorithms, e.g. Cooley–Tukey, have excellent numerical properties as a consequence of the pairwise summation structure of the algorithms.