Skip to content
This repository was archived by the owner on Oct 20, 2024. It is now read-only.

kfrlib/fft

Folders and files

NameName
Last commit message
Last commit date

Latest commit

6b6a931 · Jul 20, 2016

History

4 Commits
Jul 12, 2016
Jul 20, 2016
Jul 20, 2016
Jul 12, 2016
Jul 12, 2016
Jul 12, 2016
Jul 20, 2016
Jul 12, 2016
Jul 12, 2016
Jul 20, 2016
Jul 12, 2016
Jul 12, 2016
Jul 12, 2016

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