suivant: L'inverse de la transformée
monter: Transformée de Fourier discrète
précédent: Où interviennent ces sommes
Table des matières
Index
La transformée de Fourier rapide : fft
fft a comme argument une liste (ou une séquence)
où N est une puissance de deux.
fft renvoie une liste
tel que pour k=0..N-1
on ait :
avec
racine N-ième de l'unité.
.
On tape :
fft(0,1,1,0)
On obtient :
[2.0, -1-i, 0.0, -1+i]
Documentation de giac écrite par Renée De Graeve