Skip to content

kfrlib/fft

Repository files navigation

kfr-fft

Highly optimized FFT

KFR is a fast, modern C++ DSP framework, DFT/FFT, Audio resampling, FIR/IIR Filtering, Biquad, vector functions (SSE, AVX)

Features

  • FFT is optimized for SSE2, SSE3, SSE4.x, AVX and AVX2 processors
  • Both double and single precision

Performace

FFT (double precision, sizes from 1024 to 16777216) See fft benchmark for details about benchmarking process.

FFT Performance

Prerequisities

  • macOS: XCode 6.3, 6.4, 7.x, 8.x
  • Windows: MinGW 5.2 and Clang 3.7 or newer
  • Ubuntu: GCC 5.1 and Clang 3.7 or newer
  • CoMeta metaprogramming library (already included)

Tests

Execute build.py to run the tests or run tests manually from the tests directory

Tested on the following systems:

  • OS X 10.11.4 / AppleClang 7.3.0.7030031
  • Ubuntu 14.04 / gcc-5 (Ubuntu 5.3.0-3ubuntu1~14.04) 5.3.0 20151204 / clang version 3.8.0 (tags/RELEASE_380/final)
  • Windows 8.1 / MinGW-W64 / clang version 3.8.0 (branches/release_38)

Planned for future versions

  • DFT for any lengths (not only powers of two)

License

KFR is dual-licensed, available under both commercial and open-source GPL license.

If you want to use KFR in commercial product or a closed-source project, you need to purchase a Commercial License

About

FFT (Fast Fourier Transform): SSE, AVX, AVX2

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages