[an error occurred while processing this directive]
|
Так как 1+1=0. Характеристика должна быть больше диапазона результата свертки, чтобы вложение целочисленного результата свертки в поле Галуа было взаимно однозначным.
Не знаю точно, насколько хорошо синтезатор соптимизирует модульный умножитель. Фактически, нужно построить кучу сумматоров с переносом из старшего разряда в младшие. Думаю, что лучше спроектировать компоненты вручную. Человек умнее компьютера, особенно, когда дело касается эвристик. Скорее всего, нужно хорошо проработать сумматор, а потом построить многоуровневый конвеер с кучей сумматоров, каждая стадия в котором реализует один слой быстрого преобразования. Ну, или нечто подобное.
Мои рекомендации и рекомендации BH, в общем, совпадают :) За исключением рекомендаций делать на DSP. Я про DSP ничего против сказать не хочу: если это реализуемо и экономически целесообразно - тогда пожалуйста. Когда ВН пишет про числа Ферма или Мерсена, он имеет в виду как раз вложение целых чисел в GF(N). Добавлю, что в книге Блейхута, которую я рекомендовал, как раз все, что упоминал ВН, подробно описано. Не могу судить, какие книги лучше. Думаю, теория одинаковая :)
E-mail: info@telesys.ru