C# library to do fft and ifft?

Question

is there a free c# library to do the fast fourier transform and its inverse?

Solution 1

I believe this is what you're looking for.

Solution 2

Both Math.NET and Aforce are based on the Exocortex.DSP library. http://www.exocortex.org/dsp

Comments

[aF.]

Thanks m8. But you know if any of those libs make the ifft?

[Will Eddins]

The AForge solution at the top can do both forwards and reverse FFT, which I'm guessing is the same thing? Recently used the FFT class in there in a project, and it worked good.

[DigitalNomad]

Math.Net does for sure. mathnet.opensourcedotnet.info/doc/IridiumFFT.ashx

[Paul]

CenterSpace's NMath does inverse FFT's and forward FFT's for any input data length.

[Paul]

Exocortex.org/dsp hasn't had a release in 6 years. I wouldn't use it in an important project.

[bhouston]

Paul since your company is selling software that competes with Exocortex DSP it would make sense that you would seed FUD about it. Not ethical, but understandable on your part.

[Totti]

Exocortex was one of the libraries I tried before writing (and commercializing) my own C# FFT. IIRC, I didn't use it because it was buggy and very limited (only worked for a few transform sizes).

[Totti]

Math.NET only works for integral-power-of-two length inputs.

[bhouston]

Jon Harrop, as the author of Exocortex.DSP, I have to say that yes it is limited to powers of 2, but it isn't buggy. It has been deployed all over the place with a lot of success.

[toufik3119]

Update: Newer Math.NET Numerics versions do support arbitrary length inputs