БПФ/ИБПФ для чисел с фиксированной точкой, есть готовые реализации? Опции

[ataradov]

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

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

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

[WEST128]

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