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