Для реализациии алгоритма быстрой свертки потребовались реализации БПФ и обратного БПФ.

Может кто кинет ссылок на такие реализации с нормальной нормализацией, где ОБПФ от БПФ вектора дает исходный вектор с минимумом ошибок?

Для double все работает, а имеющиеся реализации для фиксированной точки дают совершенно неприемлемый результат.

www.ti.com, dsplib. Помимо оптимизированных под процессор есть и код на C.

А еще freescale.com ->dsp->dsp563xx

Для DSP процессоров обычно производитель выпускает библиотеки стандартных функций, они хорошо оптимизированы и дают неплохой результат, редко когда можно написать свой код, оптимальный для выших условий, который бы обогнал фирменную библиотеку более чем на 20%. Особенно по преобразованиям Фурье и подобным. В общем виде можете взять отсюда: http://algolist.manual.ru/maths/fft.php . Статья и исходники, неплохо описан принцип работы алгоритма, и особенности различных способов реализации.