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