True для примитивного полинома для поля Галуа
isprimitive(a)
isprimitive(a)
возвращает 1
если полином, который a
представляет примитив для поля Галуа GF (2m), и 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