Алгоритм быстрого сворачивания

В обработке сигналов алгоритм быстрого сворачивания (Staelin, 1969) является эффективным алгоритмом для обнаружения приблизительно- периодических событий в данных временного ряда. Он одновременно вычисляет суперпозиции сигнала по модулю окон различных размеров.

FFA наиболее известен своим использованием в обнаружении пульсаров, популяризированных SETI @ home и Astropulse.

См. Также

• Pulsar

Список литературы

• Дэвид Х. Сталин. Алгоритм быстрого сворачивания для обнаружения периодических цепей импульсов. Труды IEEE, 57 (1969).
• R. В. Э. Лавлейс, Дж. М. Саттон и Э. Э. Солпитер. Цифровые методы поиска пульсаров. Nature 222, 231–233 (1969).

Внешние ссылки

• Поиск неизвестных пульсаров

.