https://github.com/chappjc/fftlite

The fftLite class is a very simple ("lite") FFT implementation.
https://github.com/chappjc/fftlite

c-plus-plus fft fourier

Last synced: 13 days ago
JSON representation

The fftLite class is a very simple ("lite") FFT implementation.

• Host: GitHub
• URL: https://github.com/chappjc/fftlite
• Owner: chappjc
• License: mit
• Created: 2015-04-27T21:31:54.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2016-12-03T01:26:13.000Z (about 8 years ago)
• Last Synced: 2024-10-22T15:57:23.320Z (2 months ago)
• Topics: c-plus-plus, fft, fourier
• Language: C++
• Size: 18.6 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# fftLite

**Work in progress!**

The fftLite class is a very simple ("lite") FFT implementation.

This is mainly an effort to learn how the FFT can be computed (not just a naive DFT). Another goals is to produce a *very small* implementation that can be used where performance is not critical and without worrying about code bloat or large third-party libraries.  It's not terribly fast, especially for non-power-of-two lengths!  There is much that still needs to be implemented, such as different radix sizes, but it's a start and the output matches MATLAB's `fft` (close to machine precision).

TODO: Compare with MKL, etc.  Experiment with SSE intrinsics as suggested by Intel's examples.