Отправлено SM 17 июня 2004 г. 10:10 В ответ на: Функция есть такая в матлабе isprimitive() - проверяет на примитивность. отправлено SM 17 июня 2004 г. 09:55

необходимое и достаточное условие примитивности неприводимого полинома G(x) порядка m - это когда наименьшее целое число n для которого X^n+1 делится на G(x) будет n=2^m-1.

неприводимый это который ни на что не делится, единицы.

А копать информацию по теории этих полей и полиномов - если в инете, то думаю что вокруг кодов Рида-Соломона....

• Ну а если без матлаба - то... Mathematica: Algebra`FiniteFields`:IrreduciblePolynomial[s, p, d] find an irreducible polynomial of degree "d" over the integers mod prime "p", expressed in terms of the symbol "s" — GF(6)   (17.06.2004 10:43, пустое)
• Да, пошлю Вас наверное к Питерсону и его "кодам, исправляющим ошибки". Хотя про наличие в сети не знаю. — SM   (17.06.2004 10:19, пустое)
  • Есть еще сейчас в продаже "Цифровая связь" Б. Скляра. Тоже неплохая, но там это только один из разделов, т.е. у других может развернутей. — Сергей Борщ   (17.06.2004 10:37, пустое)
  • Согласен, отличная книга, но раритет. — Visitor   (17.06.2004 10:31, пустое)