FFA
Python C
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
FFA
.gitignore
README.md
setup.py

README.md

Fast Folding Algorithm

Various implementations of the Fast-Folding Algorithm proposed by Staelin (1969). See also Kondratiev (2009). The FFA will fold and sum elements from an array on various periods that are determined by the algorithm. Like the FFT, the FFA eliminates redundant summations through a clever bookkeeping of intermediate results.

To get started, have a look at the docstrings here:

  • FFA/FFA.py - python implementation
  • FFA/FFA_cy.pyx - pure cython implementation
  • FFA/FFA_cext.pyx - cython extension that wraps native C code (in FFA/FFA.c)

Contributors

  • petigura
  • piscisvolans (Python 3) support

Wish list

  • Proper unit tests
  • Continuous integration