Fast Fourier Transform in Java

Hi.

I'm studying computing at university, and my dissertation requires me to work with sound.

Amongst other things, I need to find the frequency of some sound data coming into the computer via a microphone.

I understand that I need to use a fast fourier transform on this data. I have chosen to use java to produce the application.

My question is whether anyone has had any success with the FFT in java, and if so how to go about using it? Will I need to write my own class? Are there libraries available to help me?

Thanks in advance for any help

James Best

theonegopher89@hotmail.com

[637 byte] By [james_besta] at [2007-9-29 20:48:35]

«« recursion question
»» Trying to launch the help file in the OS default browser

# 1

The FFT is a tricky beastie to get correct. Avoid writing your own if you can (actaully the 1D version

you will need for sound processing is not that difficult)

Info on the FFT is available from Numerical Recipies in C

http://www.library.cornell.edu/nr/nr_index.cgi

Here is one

http://acg.media.mit.edu/courses/mas961/people/ geilfuss/ps1/source/FFT.java

Don't know what the licence on it is though.

Another one is available from here

http://www.benstoltz.com/Fft.html

matfud

matfuda at 2007-7-16 0:58:31 >

top of Java-index,Other Topics,Algorithms...

# 2

Thanks for the help, i've had a look at that class you suggested and it seems great. Thanks againJames

james_besta at 2007-7-16 0:58:31 >

# 3

Hello James,I was trying to find a solution for exactly the same problem you mentioned, and wanted to ask if you could share your experience so far.Regards.

Trutha at 2007-7-16 0:58:31 >

# 4

Hi James,I am in university too and have the same requirement for a DFT or FFT module in Java. It would be really great if you culd mail me the library or the links that you have come across.Thanks in advance, Chandan !!!!!!!!!!!!!!!!

chandanrajaha at 2007-7-16 0:58:31 >

Java programming resources: FAQs, tutorials, compiler and browser download sites, documentation, books lists, IDEs, etc.

Fast Fourier Transform in Java

Other Topics New Topic

Other Topics Hot Topic

Other Topics

All Classified