1
1
Fork
You've already forked lifft
0
The little FFT library.
  • C 100%
Find a file
2026年03月15日 17:04:42 -05:00
test DCT-IV 2025年12月10日 20:32:08 -06:00
.gitattributes attributes 2022年11月09日 12:44:06 -06:00
.gitignore Put notebooks in git 2022年11月07日 14:45:47 -06:00
LICENSE update copyright date 2026年01月08日 14:29:40 -06:00
lifft.h pointless refactoring 2026年03月15日 17:04:42 -05:00
lifft_dct.h update copyright date 2026年01月08日 14:29:40 -06:00
README.md readme updates 2026年03月12日 18:58:22 -05:00

🎛️ LiFFT

The little FFT library.

A simple FFT and DCT (II/III/IV) library in a header only format that makes it easy to drop into a project and use. Measuring in at ~150 sloc for the FFT functions, and another ~70 for DCTs it's main goal is just to be small and trivial to include in a project.

Performance isn't the main concern of LiFFT. It doesn't do SIMD or anything particularly fancy, but it's not too bad. Maybe a little over half the speed of FFTPACK. I've found this to be plenty of performance for doing large convolutions on multiple 48 khz audio streams for instance.

If you need something faster, PFFFT is heavily SIMD optimized, and it runs ~4x faster with a similar license. FFTW is usually considered the gold standard and runs ~6x faster, but is GPLed and several megabytes in size!