RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1967, том 3, выпуск 4, страницы 100–101 (Mi ppi1927)

Краткие сообщения

О циклах одного алгоритма синтеза неприводимых полиномов над полем $GF(2)$

Г. А. Гараков


Аннотация: Рассматривается вопрос о циклах в алгоритме синтеза неприводимых полиномов над полем $GF(2)$, предложенном Р. Р. Варшамовым. Кроме того, приводится один признак проверки на первообразный корень по модулю простого числа Мерсениа $n=2^m-1$, требующий меньшего объема вычислений, чем общеизвестный признак.

УДК: 621.391.15:512.932

Поступила в редакцию: 30.08.1966


 Англоязычная версия: Problems of Information Transmission, 1967, 3:4, 81–82


© МИАН, 2024