|
|
Вы поищите литературу по свертке с использованием теоретико-числовых преобразований (Number Theoretic Transform, NTT), алгоритма Винограда для преобразования Фурье (Winograd Fourier Transform Algorithm, WFTA), теоретико-числового алгоритма Винограда (WNTA).
К перечисленным ключевым словам можно добавить еще китайскую теорему об остатках (Chinese Remainder Theorem, CRT). Частные случаи NTT -
теоретико-числовые преобразования Ферма, Мерсенна (Fermat Number
Transform, FNT, Mersenne Number Transform ,MNT).
Что-то наверное можно найти в интернете.
Довольно подробно вопросы быстрой свертки рассматриваются в книжке
Ахмеда, Рао. Есть книжка Нусбаумера. А вот названия книжек не помню, они у меня дома. Могу завтра написать. Довольно старые книжки.
Есть еще одна книжка, у которой наоборот, более-менее помню название, но не помню авторов, кроме того, что они - французы. А книжка называется, кажется, "Алгебраическая алгоритмика". Не старая, года 99.
Тоже дома лежит. Авторов могу написать тоже завтра. В ней, кроме прочего, Фурье рассматривается с "многочленных" позиций. Да и вообще интересная.
Вам, конечно, виднее, да и не знаю Ваших требований к вычислению свертки, но, например на 6202,03, можно поиметь ~10 МГц входной поток действительных данных с вычислением в реальном времени. Через FFT. На c64 раза можно бы раза в 4 лучше, проблема с затаскиванием данных может возникнуть.
Как у AD - не знаю.
Лучшие цифры на FPGA, в частности альтеровском stratix.
Дорогой только. Xilinx не знаю, но и там что-то есть, Vallav летом упоминал. Тоже через FFT. Это я к тому, что FFT-то отработано в куче вариантов, чего уж проще? Стоит ли овчинка выделки?
E-mail: 
info@telesys.ru
