Верный для примитивного полинома для Поля Галуа
isprimitive(a)
isprimitive(a)
возвращает 1
если полином, что a
представляет примитивно для GF Поля Галуа (2 м) и 0
в противном случае. Вход a
может представлять полином с помощью одного из этих форматов:
Неотрицательное целое число меньше чем 217. Бинарное представление этого целого числа указывает на коэффициенты полинома. В этом случае m является floor(log2(a))
.
Вектор-строка Галуа в GF (2), перечисляя коэффициенты полинома в порядке убывающих степеней. В этом случае m является порядком полинома, представленного a
.
Пример ниже находок все примитивные полиномы для GF (8) и затем проверяет использование isprimitive
примитивны ли определенные полиномы.
a = primpoly(3,'all','nodisplay'); % All primitive polys for GF(8) isp1 = isprimitive(13) % 13 represents a primitive polynomial. isp2 = isprimitive(14) % 14 represents a nonprimitive polynomial.
Выход ниже. Если вы исследуете векторный a
, заметьте тот isp1
верно потому что 13
элемент в a
, в то время как isp2
является ложным потому что 14
не элемент в a
.
isp1 = 1 isp2 = 0