En el procesamiento de señales , el algoritmo de plegado rápido (Staelin, 1969) es un algoritmo eficiente para la detección de eventos aproximadamente periódicos dentro de los datos de series de tiempo . Calcula las superposiciones del módulo de señal de varios tamaños de ventana simultáneamente.
El FFA es mejor conocido por su uso en la detección de púlsares , popularizado por SETI @ home y Astropulse .
Ver también
Referencias
- David H. Staelin . Algoritmo de plegado rápido para la detección de trenes de pulsos periódicos. Actas del IEEE , 57 (1969).
- RVE Lovelace, JM Sutton y EE Salpeter. Métodos de búsqueda digital para púlsares. Nature 222, 231-233 (1969).