Snippets tagged fft

  • Optimized Fast Fourier Transform (FFT)

    Fast Fourier Transform algorithm inspired by the snippet http://fssnip.net/dC/title/fast-Fourier-transforms-FFT-. The original snippet was a beautiful and idiomatic implementation based on the definition of FFT. This version sacrifices idioms and elegance for performance. For data sets with 1024 samples this version seems to be about 100x faster and easier on the GC.

    3 people like this

    Posted: 7 years ago by Mårten Rånge