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 :
On obtient :
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.