Найдите минимальный полином элемента Поля Галуа
pl = minpol(x)
pl = minpol(x)
находит минимальный полином каждого элемента в вектор-столбце Галуа, x
. Выход pl
массив в GF (2). K-ая строка pl
перечисляет коэффициенты, в порядке убывающих степеней, минимального полинома k-й элемента x
.
Примечание
Выход находится в GF (2), даже если вход находится в различном Поле Галуа.
Код ниже использует m = 4
и находит что минимальный полином gf(2,m)
только примитивный полином, используемый для поля GF (2^m
). Это верно для любого значения m
, не только значение используется в примере.
m = 4; A = gf(2,m) pl = minpol(A)
Выход ниже. Заметьте, что вектор-строка [1 0 0 1 1]
представляет полиномиальный D^4 + D + 1
.
A = GF(2^4) array. Primitive polynomial = D^4+D+1 (19 decimal) Array elements = 2 pl = GF(2) array. Array elements = 1 0 0 1 1
Другой пример находится в Минимальных Полиномах.