Для реализациии алгоритма быстрой свертки потребовались реализации БПФ и обратного БПФ.
Может кто кинет ссылок на такие реализации с нормальной нормализацией, где ОБПФ от БПФ вектора дает исходный вектор с минимумом ошибок?
Для double все работает, а имеющиеся реализации для фиксированной точки дают совершенно неприемлемый результат.