Multicore FFT

FFT Performance Benchmarks in .NET

Posted on by Paul Shirkey
We've had a number of inquires about the CenterSpace FFT benchmarks, so I thought I would code up a few tests and run them on my machine. I've included our FFT performance numbers and the code that generated those numbers so you can try them on your machine. (If you don't have NMath, you'll need to download the eval version). I also did a comparison of 1 dimensional real DFTs, with FFTW, one of...
Read More

Modern Fast Fourier Transform

Posted on by Paul Shirkey
All variants of the original Cooley-Tukey O(n log n) fast Fourier transform fundamentally exploit different ways to factor the discrete Fourier summation of length N. For example, the split-radix FFT algorithm divides the Fourier summation of length N into three new Fourier summations: one of length N/2 and two of length N/4. The prime factor FFT, divides the Fourier summation of length N, i...
Read More
Top