Statically sized FFTs for objects of size known at compile time.



Build Status

Coverage Status


This package implements StaticFFTs. It is a work in progress. Short term goals (likely to be added in the next commit or two, when I get around to it):

  • [ ] iffts
  • [ ] rffts and irffts

Little longer, but also near term if I end up using this:

  • [ ] Splitting operations of real and complex numbers. Will make it easier to drop needless calculations (ie, 0 * x).
  • [ ] See about getting some more SIMD action?

Long term, fork and make use of this???

Currently, FFTW overtakes StaticFFTs in performance for relatively small vectors (eg, FFTW is faster for vectors of length 50). Adding the above could probably keep StaticFFTs reasonably close up to much larger sizes, which would be great for automatic differentiation, using BigFloats or other more creative data types. Highly parallel algorithms that call for many mini ffts can benefit from using them within a GPU kernel if they're written in pure Julia.

First Commit


Last Touched

about 1 year ago


6 commits

Used By: