Communication Dans Un Congrès Année : 2013

Structured FFT and TFT: symmetric and lattice polynomials

Résumé

In this paper, we consider the problem of efficient computations with structured polynomials. We provide complexity results for computing Fourier Transform and Truncated Fourier Transform of symmetric polynomials, and for multiplying polynomials supported on a lattice.

Fichier principal
Vignette du fichier
symtft.pdf (728.07 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00780431 , version 1 (23-01-2013)

Licence

Identifiants

Citer

Joris van der Hoeven, Romain Lebreton, Eric Schost. Structured FFT and TFT: symmetric and lattice polynomials. ISSAC 2013 - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.355-362, ⟨10.1145/2465506.2465526⟩. ⟨hal-00780431⟩
612 Consultations
469 Téléchargements

Altmetric

Partager

  • More