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
Input :
Output :