Нахождение минимального полинома элемента поля Галуа
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
Другой пример - в Минимальных Полиномах.