БПФ/ИБПФ для чисел с фиксированной точкой

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

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

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

Самарский А.А., Николаев Е.С. Методы решения сеточных уравнений 1978, страница 180 и дальше. Такая ссылка пойдет ? :)

Reset ★★★★★
(05.12.07 18:18:45 MSK)

Для учебных целей - FFT Labs 1.0 http://mrald.narod.ru/fft/fft.html

Для работы можно поискать на http://www.fftw.org/

quickquest ★★★★★
(05.12.07 18:19:16 MSK)

Быстрые реализации fft для 3dnow(2), sse есть в libavcodec (в исходниках mplayer'а libavcodec/i386)

mv ★★★★★
(07.12.07 12:54:44 MSK)

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.

Похожие темы