UPDATE: Zenodo migration postponed to Oct 13 from 06:00-08:00 UTC. Read the announcement.

Journal article Open Access

Error Analysis of Some Operations Involved in the Cooley-Tukey Fast Fourier Transform

Brisebarre, Nicolas; Joldeş, Mioara; Muller, Jean-Michel; Naneş, Ana-Maria; Picot, Joris

We are interested in obtaining error bounds for the classical Cooley-Tukey FFT algorithm in floating-point arithmetic, for the 2-norm as well as for the infinity norm. For that purpose we also give some results on the relative error of the complex multiplication by a root of unity, and on the largest value that can take the real or imaginary part of one term of the FFT of a vector $x$, assuming that all terms of $x$ have real and imaginary parts less than some value $b$.
Files (633.2 kB)
Name Size
633.2 kB Download
Views 17
Downloads 3
Data volume 1.9 MB
Unique views 15
Unique downloads 3


Cite as