Для реализациии алгоритма быстрой свертки потребовались реализации БПФ и обратного БПФ.
Может кто кинет ссылок на такие реализации с нормальной нормализацией, где ОБПФ от БПФ вектора дает исходный вектор с минимумом ошибок?
Для double все работает, а имеющиеся реализации для фиксированной точки дают совершенно неприемлемый результат.
Полная версия этой страницы: БПФ/ИБПФ для чисел с фиксированной точкой
Форум разработчиков электроники ELECTRONIX.ru > Цифровая обработка сигналов - ЦОС (DSP) > Алгоритмы ЦОС (DSP)
Цитата(Taradov Alexander @ Dec 5 2007, 12:32) 
Для реализациии алгоритма быстрой свертки потребовались реализации БПФ и обратного БПФ.
Может кто кинет ссылок на такие реализации с нормальной нормализацией, где ОБПФ от БПФ вектора дает исходный вектор с минимумом ошибок?
Для double все работает, а имеющиеся реализации для фиксированной точки дают совершенно неприемлемый результат.
Может кто кинет ссылок на такие реализации с нормальной нормализацией, где ОБПФ от БПФ вектора дает исходный вектор с минимумом ошибок?
Для double все работает, а имеющиеся реализации для фиксированной точки дают совершенно неприемлемый результат.
www.ti.com, dsplib. Помимо оптимизированных под процессор есть и код на C.
Цитата(qxov @ Dec 6 2007, 08:00)
www.ti.com, dsplib. Помимо оптимизированных под процессор есть и код на C.
А еще freescale.com ->dsp->dsp563xx
Для DSP процессоров обычно производитель выпускает библиотеки стандартных функций, они хорошо оптимизированы и дают неплохой результат, редко когда можно написать свой код, оптимальный для выших условий, который бы обогнал фирменную библиотеку более чем на 20%. Особенно по преобразованиям Фурье и подобным. В общем виде можете взять отсюда: http://algolist.manual.ru/maths/fft.php . Статья и исходники, неплохо описан принцип работы алгоритма, и особенности различных способов реализации.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.