Faster FFTs in medium precision

Abstract : In this paper, we present new algorithms for the computation of fast Fourier transforms over complex numbers for "medium" precisions, typically in the range from 100 until 400 bits. On the one hand, such precisions are usually not supported by hardware. On the other hand, asymptotically fast algorithms for multiple precision arithmetic do not pay off yet. The main idea behind our algorithms is to develop efficient vectorial multiple precision fixed point arithmetic, capable of exploiting SIMD instructions in modern processors.
Type de document :
Pré-publication, Document de travail
2014


https://hal.archives-ouvertes.fr/hal-01081743
Contributeur : Joris Van Der Hoeven <>
Soumis le : lundi 10 novembre 2014 - 18:24:32
Dernière modification le : jeudi 9 février 2017 - 15:09:11
Document(s) archivé(s) le : mercredi 11 février 2015 - 15:40:56

Fichier

quad.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01081743, version 1

Collections

Citation

Joris Van Der Hoeven, Grégoire Lecerf. Faster FFTs in medium precision. 2014. <hal-01081743>

Partager

Métriques

Consultations de
la notice

160

Téléchargements du document

249