Hi,

Another fft implementation available from my homepage below. C++ I'm
afraid.

Best regards,
Jens J. Nielsen
http:/home.get2net.dk/jjn

On Mon, 18 Jul 2005 21:17:05 +0200, "Oof" <sdull@hotmail.com> wrote:

>Hi there,
>
>i googled myself silly on info on a 2D FFT an Inverse-FFT algorithm. all i
>find is the math equations.
>No practical info on how to implement it.
>
>Does anybody have some info on implementing an FFT algorithm preferably in
>VC++.NET ( managed C++)
>or some clear pseudo code on what steps to take?
>
>Thanx
>Oof
>
>

There are numerous 2d FFT codes available.  Several of the FFT packages
at:

  http://fftw.org/benchfft/ffts.html

include multidimensional transforms.  Even if you're one of those
purists who won't deign to call plain C code from C++, there are codes
available.

On the other hand, if you want "info on how to implement it," as in
implementing it *yourself*, you're going to find it a bit hard to find
any description that doesn't use "math equations".

Cordially,
Steven G. Johnson

Oof wrote:


> i googled myself silly on info on a 2D FFT an Inverse-FFT algorithm. all i
> find is the math equations.
> No practical info on how to implement it.

> Does anybody have some info on implementing an FFT algorithm preferably in
> VC++.NET ( managed C++)
> or some clear pseudo code on what steps to take?

In rectangular coordinates FFT is separable, so a 2D FFT is done with
separate 1D FFTs in each coordinate.

Numerical Recipes has code and explanations of it.

-- glen

Hi there,

i googled myself silly on info on a 2D FFT an Inverse-FFT algorithm. all i
find is the math equations.
No practical info on how to implement it.

Does anybody have some info on implementing an FFT algorithm preferably in
VC++.NET ( managed C++)
or some clear pseudo code on what steps to take?

Thanx
Oof