L’inverse de la transformée de Fourier rapide : ifft

### 6.26.4 L’inverse de la transformée de Fourier rapide : ifft

ifft a comme argument une liste [b0,..bN-1] (ou une séquence) où N est une puissance de deux.
ifft renvoie la liste [a0,..aN-1] tel que :
fft([a0,..aN-1])=[b0,..bN-1].
On tape :

ifft([2,-1-i,0,-1+i])

On obtient :

[0.0, 1.0, 1.0, 0.0]

Comme pour la fft, on peut travailler sur un corps fini en indiquant une racine N-ième primitive de l’unité en 2ième argument et p en 3ième argument de ifft.