Error analysis of some operations involved in the Fast Fourier Transform

Nicolas Brisebarre 1 Mioara Joldes 2 Jean-Michel Muller 1 Ana-Maria Naneş 3 Joris Picot 1
1 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
2 LAAS-MAC - Équipe Méthodes et Algorithmes en Commande
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Abstract : We are interested in obtaining error bounds for the classical 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.
Type de document :
Pré-publication, Document de travail
Rapport LAAS n° 18428. 2018
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01949458
Contributeur : Jean-Michel Muller <>
Soumis le : lundi 10 décembre 2018 - 10:35:17
Dernière modification le : mercredi 9 janvier 2019 - 09:13:18
Document(s) archivé(s) le : lundi 11 mars 2019 - 13:17:58

Fichier

Bounds-FFT-HAL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01949458, version 1

Citation

Nicolas Brisebarre, Mioara Joldes, Jean-Michel Muller, Ana-Maria Naneş, Joris Picot. Error analysis of some operations involved in the Fast Fourier Transform. Rapport LAAS n° 18428. 2018. 〈hal-01949458〉

Partager

Métriques

Consultations de la notice

159

Téléchargements de fichiers

51