Отправлено Oldring 24 января 2003 г. 17:55 В ответ на: против поля характеристики 2 я ничего не имею :-) и можно построить поле характеристики 127 или 8191 с обычными + и * отправлено yes 24 января 2003 г. 10:11

Так как 1+1=0. Характеристика должна быть больше диапазона результата свертки, чтобы вложение целочисленного результата свертки в поле Галуа было взаимно однозначным.

Не знаю точно, насколько хорошо синтезатор соптимизирует модульный умножитель. Фактически, нужно построить кучу сумматоров с переносом из старшего разряда в младшие. Думаю, что лучше спроектировать компоненты вручную. Человек умнее компьютера, особенно, когда дело касается эвристик. Скорее всего, нужно хорошо проработать сумматор, а потом построить многоуровневый конвеер с кучей сумматоров, каждая стадия в котором реализует один слой быстрого преобразования. Ну, или нечто подобное.

Мои рекомендации и рекомендации BH, в общем, совпадают :) За исключением рекомендаций делать на DSP. Я про DSP ничего против сказать не хочу: если это реализуемо и экономически целесообразно - тогда пожалуйста. Когда ВН пишет про числа Ферма или Мерсена, он имеет в виду как раз вложение целых чисел в GF(N). Добавлю, что в книге Блейхута, которую я рекомендовал, как раз все, что упоминал ВН, подробно описано. Не могу судить, какие книги лучше. Думаю, теория одинаковая :)

• ну наверно мне следует почитать, но — yes   (27.01.2003 10:20, 646 байт)
• Ответ: Не ко мне, но. — ВН   (24.01.2003 18:39, 259 байт)