I have a question concerning the FFT2() algorithm. The FFT2() function calls the FFTN() function which is equivalent to the following:
fftn(X) is equivalent to
Y = X; for p = 1:length(size(X)) Y = fft(Y,,p); end
This computes in-place the one-dimensional fast Fourier transform along each dimension of X.
My question is with the last statement. Does it mean that it performs the fft on only the rows of the image? From my understand of the 2D fft it supposed to do the fft of the rows and then the fft of the columns. Can anyone give me some comments that would help clear things up for me? I'll create a little script and run the debugger, that may help me learn how the algorithm is working.