For Programmers: Free Programming Magazines  


Home > Archive > PERL Programming > May 2005 > FFT module?









You are viewing an archived Text-only version of the thread. To view this thread in it's original format and/or if you want to reply to this thread please [click here]

 

Author FFT module?
Andreas Boehm

2005-05-09, 3:57 pm

Hi *.*,

does there exist a module for 2-dimensional fft?

regards,
Andreas

Jim Gibson

2005-05-09, 3:57 pm

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 Newsfeeds.Com - Unlimited-Uncensored-Secure Usenet News==----
http://www.newsfeeds.com The #1 Newsgroup Service in the World! >100,000 Newsgroups
---= East/West-Coast Server Farms - Total Privacy via Encryption =---
Andreas Boehm

2005-05-10, 8:57 pm

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

displeaser

2005-05-23, 9:29 am

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
Sponsored Links







Also available: Server administration forum archive | Web Design forum archive | Software forum archive | Hardware reviews archive

Copyright 2008 codecomments.com