Верный для примитивного полинома для Поля Галуа
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