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 `[b``0``,..b``N-1``]` (ou une séquence) où `N` est une puissance de deux.
`ifft` renvoie la liste `[a``0``,..a``N-1``]` tel que :
`fft([a``0``,..a``N-1``])=[b``0``,..b``N-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`.