Проверяйте, примитивен ли полином по Полю Галуа
ck = gfprimck(a)
ck = gfprimck(a,p)
Примечание
Эта функция выполняет расчеты в GF (pm), где p является главным. Если вы работаете в GF (2 м), используйте isprimitive
функция. Для получения дополнительной информации смотрите Finding Primitive Polynomials в Примитивных Полиномах и Представлениях Элемента.
ck = gfprimck(a)
проверки, ли GF степени-m (2) полиномиальный a
примитивный полином для GF (2 м), где m = длина (a
) - 1. Выход ck
следующие:
- 1, если a
не неприводимый полином
0, если a
неприводимо, но не примитивный полином для GF (p
m
1, если a
примитивный полином для GF (p
m
ck = gfprimck(a,p)
проверки, ли GF степени-m (P) полиномиальный a
примитивный полином для GF (pm). p является простым числом.
a
или полиномиальный вектор символов или вектор-строка, представляющий полином путем листинга его коэффициентов в порядке возрастания. Например, в GF (5), '4 + 3x + 2x^3'
и [4 3 0 2]
эквивалентны.
Эта функция полагает, что нулевой полином “не неприводим”, и полагает, что все полиномы нуля степени или один примитивны.
Характеристика Полиномов содержит примеры.
Неприводимый полином по GF (p) степени, по крайней мере 2 примитивны, если и только если это не делится-1 + xk ни для какого положительного целого числа k меньший, чем pm-1.
[1] Кларк, Джордж К. Младший, и J. Затвор Каин, кодирование с коррекцией ошибок для цифровой связи, Нью-Йорка, пленума, 1981.
[2] Krogsgaard, K. и T., Карп, быстрая идентификация примитивных полиномов по полям Галуа: результаты проекта курса, ICASSP 2005, Филадельфии, PA, 2004.