The Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.


Math Forum » Discussions » Software » comp.soft-sys.matlab

Topic: FFT2 ?
Replies: 1   Last Post: Aug 10, 2000 12:01 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
anonymous@ieee.org

Posts: 8
Registered: 12/7/04
FFT2 ?
Posted: Aug 10, 2000 11:11 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

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 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.

Thanks,
Joe




Date Subject Author
8/10/00
Read FFT2 ?
anonymous@ieee.org
8/10/00
Read Re: FFT2 ?
Jordan Rosenthal

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2017. All Rights Reserved.