gfprimck

Проверяйте, примитивен ли полином по Полю Галуа

Синтаксис

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.

Смотрите также

| | | |

Представлено до R2006a

Для просмотра документации необходимо авторизоваться на сайте