ALGLIB User Guide - БПФ, свертка, корреляция
Быстрое преобразование Фурье Вещественное и комплексное БПФ. Сложность O(N·log(N)) для любого N.
Быстрое преобразование Хартли Сводится к БПФ. Сложность O(N·log(N)) для любого N.
Свертка Свертка на основе БПФ.
Кросс-корреляция Кросс-корреляция на основе БПФ.
