FFT module?

Hi *.*,

does there exist a module for 2-dimensional fft?

regards,
Andreas

In article <3e9218F1pu6bU1@news.dfncis.de>, Andreas Boehm
<andreas@andiboehm.de> wrote:

> Hi *.*,
>
> does there exist a module for 2-dimensional fft?

Going to http://search.cpan.org and typing "FFT" into the search box
yields Math::FFT, among others.


----== Posted via mcse.ms - Unlimited-Uncensored-Secure Usenet News==-
---
http://www.mcse.ms The #1 Newsgroup Service in the World! >100,000 New
sgroups
---= East/West-Coast Server Farms - Total Privacy via Encryption =---

Hi,
 
> Going to http://search.cpan.org and typing "FFT" into the search box
> yields Math::FFT, among others.

Yes, but there are only 1-dimensional ones...

regards
Andreas

Hi,

the following link has some C source code to perform a 2d fft.
I know it's not perl but the code looks easy enough to convert and with Math
::FFT you might be able to cobble something together.

http://astronomy.swin.edu.au/~pbourke/analysis/fft2d/

Header for function.
/*-------------------------------------------------------------------------
   Perform a 2D FFT inplace given a complex 2D array
   The direction dir, 1 for forward, -1 for reverse
   The size of the array (nx,ny)
   Return false if there are memory problems or
      the dimensions are not powers of 2
*/


Hope this helps some.

D