(fft2 lstlst)

fft2 returns the 2d-fft of a list of lists.

Parameter	Description
lstlst	List of lists of real/complex numbers operated on

Example

Example 1: Calculate FFT of a matrix

> (fft2 (list (list 1 2 3 4 5 6 7 8)(list 1 2 3 4 5 6 7 8)
              (list 1 2 3 4 5 6 7 8)(list 1 2 3 4 5 6 7 8)
              (list 1 2 3 4 5 6 7 8)(list 1 2 3 4 5 6 7 8)
              (list 1 2 3 4 5 6 7 8)(list 1 2 3 4 5 6 7 8)))
((288.+0.i
  -32.+77.25483703613281i
  -32.+32.i
  -32.+13.254833221435547i
  -32.+0.i
  -32.-13.254833221435547i
  -32.-32.i
  -32.-77.25483703613281i)
 (0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i)
 (0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i)
 (0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i)
 (0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i)
 (0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i)
 (0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i)
 (0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i 0.+0.i))