signal processing Signal processing is an electrical engineering subfield that focuses on analyzing, modifying and synthesizing ''signals'', such as audio signal processing, sound, image processing, images, and scientific measurements. Signal processing techniq ...

, the fast folding algorithm (Staelin, 1969) is an efficient

algorithm In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algorithms are used as specificat ...

for the detection of approximately- periodic events within

time series In mathematics, a time series is a series of data points indexed (or listed or graphed) in time order. Most commonly, a time series is a sequence taken at successive equally spaced points in time. Thus it is a sequence of discrete-time data. Exa ...

data. It computes superpositions of the signal modulo various window sizes simultaneously. The FFA is best known for its use in the detection of

pulsar A pulsar (from ''pulsating radio source'') is a highly magnetized rotating neutron star that emits beams of electromagnetic radiation out of its magnetic poles. This radiation can be observed only when a beam of emission is pointing toward Ea ...

s, as popularised by SETI@home and

Astropulse Astropulse is a volunteer computing project to search for primordial black holes, pulsars, and extraterrestrial intelligence (ETI). Volunteer resources are harnessed through Berkeley Open Infrastructure for Network Computing (BOINC) platform. I ...

References

* *

External links

The search for unknown pulsars
Signal processing {{signal-processing-stub

See also

References

External links