Title | ||
---|---|---|
Error Analysis of Some Operations Involved in the Cooley-Tukey Fast Fourier Transform |
Abstract | ||
---|---|---|
We are interested in obtaining error bounds for the classical Cooley-Tukey fast Fourier transform 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 fast Fourier transform of a vector x, assuming that all terms of x have real and imaginary parts less than some value b.
|
Year | DOI | Venue |
---|---|---|
2020 | 10.1145/3368619 | ACM Transactions on Mathematical Software |
Keywords | DocType | Volume |
Floating-point arithmetic,fast Fourier transform,rounding error analysis | Journal | 46 |
Issue | ISSN | Citations |
2 | 0098-3500 | 1 |
PageRank | References | Authors |
0.37 | 0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Nicolas Brisebarre | 1 | 106 | 13.20 |
Mioara Joldeş | 2 | 110 | 11.53 |
Jean-Michel Muller | 3 | 466 | 66.61 |
Ana-Maria Naneş | 4 | 1 | 0.37 |
Joris Picot | 5 | 1 | 0.37 |