Проверяйте, примитивен ли полином по Полю Галуа
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 (pm
1, если a примитивный полином для GF (pm
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.