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

DOI10.1145/3368619zbMath1484.65348OpenAlexW2924017186WikidataQ113309966 ScholiaQ113309966MaRDI QIDQ5132317

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

Publication date: 10 November 2020

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3368619

zbMATH Keywords

fast Fourier transformfloating-point arithmeticrounding error analysis

Mathematics Subject Classification ID

Roundoff error (65G50) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items (2)

Floating-point arithmetic ⋮ On the security of homomorphic encryption on approximate numbers

Uses Software

• gfun

This page was built for publication: Error Analysis of Some Operations Involved in the Cooley-Tukey Fast Fourier Transform