fft

(fft lst)

fft returns the fft of a list.

Parameter	Description
lst	List of real/complex numbers operated on

Example

Example 1: Calculate FFT and IFFT of an array

> (fft (list 1 1 0 0))
(2.+0.i 1.-1.i 0.+0.i 1.+1.i)
> (ifft (list 1 1 0 0))
(.5+0.i .25+.25i 0.+0.i .25-.25i)