Reputation: 21
I need to do Fourier analysis of time series in Java or C#. How to start doing Fourier analysis of time series? Is there any algorithm? How many types of Fourier analysis I can use?
Upvotes: 1
Views: 413
Reputation: 67
There are already so many programs and routines available for this task, I am surprised that you would have to write another. Do you just need to perform a DFT on some data, or do you actually have to write a completely new program? The type of program you need also depends on several factors. For example, are the inputs real or complex? Do you want a 1-D transform? 2-D transform? etc.
Examples of existing programs that come to mind quickly are FFTW, KISSFFT, FFmpeg, Accelerate framework (for a Mac), and GFFT (on sourceforge). KISSFFT may be the easiest one to translate to Java and C#, if that is what you are planning.
Alternately, you may want to check out the source codes posted on the FFTPACK site, or find a copy of "Numerical Recipes." They may not offer the most up-to-date algorithms, but they get the job done.
Upvotes: 1