Зачем аппаратные КИХ-фильтры (FIR-фильтры) делают через БПФ?

Question

[Turbo]

Вероятно очень глупый вопрос, но прямого ответа я так и не нашел. Скажем дано задание спроектировать аппаратный конвеерный КИХ-фильтр (FIR-фильтр) скажем на 1024 точки. Почему обычно его делают через БПФ (Быстрое преобразование Фурье, FFT), а не в лоб по формуле свертки? Ведь казалось бы каждая следующая ступень конвеера не увеличивает тактовую частоту и площадь линейно растет. Разве нет?

Может где-то есть информация по этой теме?

Answer 1

[Vladimir]

скорость?

Comments

[Turbo]

В конвеерном методе скорость определяется критическим (самым медленном) участком между элементами памяти. Так вот если делать просто по определению там не появляется каких-то критических мест. Это меня и смущает…

Answer 2

[Zubaru]

Я может не совсем в теме, но где так делается? Да и аппаратный КИХ обычно не проектируют, он уже есть внутри кристалла, нужно только сконфигурировать. А так есть предположение, что один и тот же блок, считающий БПФ, используется для фильтров, сверток, FFT/DCT, чтобы сэкономить место на кристалле

Comments

[Turbo]

Я видимо зря поставил категорию с «Микроконтроллерами». Меня интересует именно проектирование аппаратного фильтра в рамках FPGA или даже ASIC.

Ну, например, на OpenCores есть реализация через FFT:
opencores.org/project,fft_fir_filter

[Zubaru]

я делал так habrahabr.ru/post/134485/
ких фильтр в лоб, память для коэффициентов, сдвиговый регистр для данных, один умножитель с аккумулятором, конвеер на длину коэффициентов, оверклокинг входных данных в длину коэффициентов раз.