Отправлено -=ВН=- 05 сентября 2005 г. 18:03 В ответ на: Ни-ни (+) отправлено <font color=gray>homekvn</font> 05 сентября 2005 г. 17:43

Фурье по блоку длиной 1024 минимум, если длина фильтра=720. Упорядочивание после него не нужно. Умножение на ЧХ фильтра есть, куда деваться. Обратное Фурье. Упорядочивание после него не нужно. Итого 2 Фурье и одно умножение. Которое мизер по сравнению с Фурье. На выходе 304 отсчета. Дальше один пустяк - сравнить время выполнения 2 Фурье (по сути) длиной 1024 с временем вычисления 304 отсчетов на фильтре длиной 720 в лоб. К тому же никто не ограничивает 1024 отсчетами. Возьмите 2048. Или 4096. Вот с чем не спорю, так это с доп. задержкой в этом случае:-)

• Согласен, что упорядочивать после Фурье не нужно. Но на мой взгляд задача не стоит того, чтобы ее через Фурье решать. Кстати, Фурье, на мой взгляд, надо будет 32-разрядное взять. Иначе после FFT и IFFT шумы округления будут достаточно большими. — homekvn   (06.09.2005 10:59 212.185.161.237, пустое)
  • Для 16-ти разрядного проц. его с бл. пл. запятой можно сделать, 16-ти разрядным. — -=ВН=-   (06.09.2005 12:04 194.190.181.231, пустое)