Fast Fourier Transform

fft(m)

Computes the Fast Fourier Transform for the one dimensional matrix \(m\).

>>> fft({1, 2, 3, 4})
= {10, -2+2i, -2, -2-2i}

ifft(m)

Computes the inverse Fast Fourier Transform for the one dimensional matrix \(m\).

>>> ifft({10, -2+2i, -2, -2-2i})
= {1, 2, 3, 4}