Не гарантирует, согласен. Если взять a=2 то получим, что 2^7 является не 20-тым, а только 19-м корнем. Но его можно использовать для...
Профессионалы простым перебором не работают =))) По малой теореме Ферма a^(p-1)=1, т.е. a^(7*2^20)=(a^7)^(2^20)=1. Берем 3^7=2187 и убеждаемся,...
1557 - это 2^20-th root, если хочется... Расскажи лучше, в целочисленном штрассене тоже чтоли нужно по нескольку бит класть в ячейку чтобы...
блин, кажись бред написал, числа с полиномами перепутал... Для чисел еще переносы нужно учитывать... Тогда отличия плавающей версий и...
а в плавучем Штрассене я сильно разочаровался, там с ростом длины можно все меньше и меньше полезных бит класть в double, сначала 24, потом 16,...
А мы тут в соседней ветке как раз балуемся числом FFF00001. Там есть и монтгомери и более простая редукция. Генератор 1557 - проверил и исправил....
за Монтгомери конечно спасибо, будем изучать... Еще бы разобраться со сложением трансформированных величин... Но впечатления двойственные, поскоку...
похвалялась репа что с медом хороша... FFFOOOOI и сам для сдвигов хорош...
Ну оптимальное сложение по модулю выглядит совсем по другому. Но вопрос не в этом. Я тоже сначала юзал заглушку на jc. Вопрос, если числа...
А монтгомери полной редукции не гарантирует, он тока гарантирует отсутствие потери информации при переполнении, что частичный остаток влезет в...
Непонятно, что общего у этого кода с Montgomery. Монтгомери нужно полтора MUL для редукции, а здесь примерно то же что и у Майкла____. Еще нужен...
Про Монтгомери мысль была, но останавливают такие соображения 1) лень переводить числа в другой формат 2) грехх юзать универсальный метод с...
Для примера 2) твой код выдает FFFFFFFF
Mikl___ Ну это просто звиндец! Клюв вынул - хвост увяз. Старые дыры ты залечил, не спорю, но попробуй теперь (p-1). А где гарантия, что и через...
Какие могут быть гарантии у любителя-дилетанта? Но вероятности отказа exp(-30) или exp(-100) должно хватить =))) Более того, у меня в...
sysprg А у Вас матрица совсем случайная, или свободная от перекрестий или с иными специальными свойствами?
У меня на этот счет как раз противоположная точка зрения. Я много сил потратил на понимание и вывод формулы для вероятности успешного...
sysprg Кроме кубического обращения матрицы есть и другая беда для матричного LDPC. Дело в том, что матрица обратная разреженной является уже не...
Напрасно иронизируете. Эта ветка является самым авторитетным и полным источником информации по помехоустойчивому кодированию, содержимое которого...
Ну я то преимущества LDPC перед интерливом осознаю прекрасно, именно поэтому у меня в программе несколько вариантов LDPC и фонтанов в их...
Имена участников (разделяйте запятой).
