next up previous contents index
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) $ \tt [a_0,..a_{N-1}]$N est une puissance de deux.
fft renvoie une liste $ \tt [b_0,..b_{N-1}]$ tel que pour k=0..N-1 on ait :
$ \tt\displaystyle {fft([a_0,..a_{N-1}])}[k]=b_k=\sum_{j=0}^{N-1}x_j\omega_N^{-k\cdot j}$ avec $ \omega_{N}^{}$ 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