We closed this forum 18 June 2010. It has served us well since 2005 as the ALPHA forum did before it from 2002 to 2005. New discussions are ongoing at the new URL http://forum.processing.org. You'll need to sign up and get a new user account. We're sorry about that inconvenience, but we think it's better in the long run. The content on this forum will remain online.
Index › Processing Development › Libraries,  Tool Development › Fast Fourier Transform Library
‹ Previous Topic | Next Topic ›
Page Index Toggle Pages: 1
Fast Fourier Transform Library? (Read 3706 times)
rgovostes
Fast Fourier Transform Library?
Apr 20th, 2005, 1:03am  
Is anyone up for the task of writing a library Fast Fourier Transforms These seem to apply to many different topics like sound and image processing. Unfortunately, the math is over my head, so I haven't been able to tinker with them.

A search on Google revealed FFTW, another open-source project at MIT. It's a C library for FFT that outperforms the others they've benchmarked - but it would probably be too difficult to port. The site does have some good resources on FFT, though, which I'll be reading...
Back to top
 
WWW rgovostes  
TomC
Re: Fast Fourier Transform Library?
Reply #1 - Apr 20th, 2005, 1:16am  
Sonia has FFT courtesy of toxi:  http://www.toxi.co.uk/p5/fftDebug/

I have some code for image FFT in Processing, but it was a bit buggy.  I'll find it for you at the weekend.
Back to top
 
{sketches,links,blogs,hacks}
WWW  
55286
Re: Fast Fourier Transform Library?
Reply #2 - Jun 7th, 2005, 9:56pm  
[quote author=rgovostes link=board=os_libraries_tools;num=1114392601;start=0#0 date=04/20/05 at 01:03:36]Is anyone up for the task of writing a library Fast Fourier Transforms? These seem to apply to many different topics like sound and image processing. Unfortunately, the math is over my head, so I haven't been able to tinker with them.

I really like numerical recipes (www.nr.com)
FFT is described in:
http://library.lanl.gov/numerical/bookcpdf/c12-0.pdf
http://library.lanl.gov/numerical/bookcpdf/c12-1.pdf
http://library.lanl.gov/numerical/bookcpdf/c12-2.pdf
http://library.lanl.gov/numerical/bookcpdf/c12-3.pdf
http://library.lanl.gov/numerical/bookcpdf/c12-4.pdf
http://library.lanl.gov/numerical/bookcpdf/c12-5.pdf

C code is usually quite easy to port to java. I have done
that with other code.
Back to top
 
 
Zackasan
Re: Fast Fourier Transform Library?
Reply #3 - Jun 13th, 2005, 2:00pm  
All right.

Here's the deal. I know FFT cause we must study them.
And the teacher keep telling us how important it is for anything used to transfer signals (sound , images , ..)

But I'v never seen a concrete example.

Can anyone tell me why their so important or point me to a website.

Thx
Back to top
 
WWW  
Page Index Toggle Pages: 1
‹ Previous Topic | Next Topic ›