The fft command computes the multidimensional fast Fourier transform of a given vector, matrix, or tensor.
The length of A in every dimension is extended to a power of two.
Examples
A = [1,2,3,4];
fft(A);
[(5.+0.*I), (-1.-1.*I), (-1.+0.*I), (-1.+1.*I)]