Jump to content

Fast folding algorithm

Add links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 81.151.38.181 (talk) at 16:46, 3 December 2005. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The Fast Folding Algorithm (Staelin, 1969) in signal processing is an efficient algorithm for the detection of approximately-periodic events within time series data. It computes superpositions of the signal modulo various window sizes simultaneously.

The FFA is best known for its use in the detection of pulsars, as popularised by SETI@home.

Caution! The FFA is unrelated to the RNA folding algorithms of biochemistry.

See also

References

  • David H. Staelin. Fast Folding Algorithm for Detection of Periodic Pulse Trains. Proceedings of the IEEE, 57, 1969.
Stub icon

This computer science article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Fast_folding_algorithm&oldid=30024856"