Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



FFT2 ?
Posted:
Aug 10, 2000 11:11 AM


I have a question concerning the FFT2() algorithm. The FFT2() function calls the FFTN() function which is equivalent to the following:
Algorithm
fftn(X) is equivalent to
Y = X; for p = 1:length(size(X)) Y = fft(Y,[],p); end
This computes inplace the onedimensional 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.
Thanks, Joe



