| Group: | Mathematical Functions |
| Topic: | Fourier and Wavelet transforms |
| See also: | invfft |
| Function: | fft | |
| Description: | fft computes the Fast Fourier Transformation of a complex vector. |
| Usage: | y = fft (x) | |
| Input: | ||
| x | p x 2 matrix | |
| Output: | ||
| y | p x 2 matrix | |
In the output matrix the first column is the real part of the transformed vector and the second column the imaginary part.
p must be an integer power of 2.
randomize(0) x = normal(4) y = #(0,0,0,0) z=fft(x~y) invfft(z)
Contents of invfft [1,] -0.21293 0 [2,] -1.0078 -9.9048e-17 [3,] 1.9502 0