Есть специалисты по FFT ?, про реализацию на fpga Опции

[Anybody]

Можете попробывать написать на Confluence
http://www.confluent.org/wiki/doku.php
Писать всеж меньше чем на чистом HDL'е, да и удобнее все же.
Еще Celoxica DK, на сях как ни как FFT писать попроще будет, нежели на hdl,
сам писал как то 256 точечный с пипилайнингом. Как вспомню так вздогну.

[RVlad]

Если вы помните, то поворачивающие множители для БПФ всегда меньше 1. Следовательно после умножения число будет меньше умножаемого. Необходимо сделать только округление после умножения. Т.е. если на входе 16 разрядов, то после первой бабочки (Radix-2) нам достаточно на 2 разряда больше (умножение и затем сложение комплексных чисел). А если идти еще дальше и рассматривать скажем 1024 точки, то можно заметить, что после каждой бабочки увеличивать разрядность необязательно.

Насколько я помню = разрядность увеличиваеться в среднем на 1.5 разряда на на одну бабочку --- т.о. на 1024 точки - 2**10 = 1.5 р *10 = 15раз
Т.о. чтобы не потерять информации необходимо иметь дело на выходе с разрядностью вх.разр+15 разр. (для 1024 т. фурье)