Previous Up Next

2.22.4  Inverse Fast Fourier Transform : ifft

ifft takes as argument a list [b0,..bN-1] where N is a power of two.
ifft returns the list [a0,..aN-1] such that

fft([a0,..aN-1])=[b0,..bN-1] 

Input :

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

Output :

[0.0, 1.0, 1.0, 0.0]

Previous Up Next