fft

fft

Provides a fast-fourier-transform function for 2^n (complex) values.

References

• http://en.wikipedia.org/wiki/Fast_Fourier_transform

fft(M)

Fourier transforms a matrix of elements.

Argument M

Matrix

Returns 1. entry

Matrix

Example

fft([0,1,0,5])

Uses FFT on the vector [0,1,0,5].