Търсене примитивни полиноми в крайно поле
Внимание! Следното описание се отнася за версия 2.0 на пакети съобщенията, (MATLAB 6.1). Във версия 2.1 (MATLAB 6.5) намери примитивни полиноми на двукомпонентни крайни полета (включително разширението) се извършва от primpoly функция и тази функция се прилага само за полета ГФ на (р м), където р - просто число по-голямо от две.
Pol = gfprimfd (т);
Pol = gfprimfd (m, отказване);
Pol = gfprimfd (m, да изберат, п);
За всички синтаксиса, ако m = 1, се връща пол = [1 1] за резултата.
Полином е представен като ред вектор, съдържащ коефициентите във възходящ ред на сили.
Връща вектор низ съдържащ един примитивен полином за поле GF на (2 М). Входно параметър m трябва да бъде положително цяло число.
Търсенията за един или повече примитивни полиноми за поле GF на (2 М), където М - положително цяло число. Ако т> 1, тогава резултатите зависи от пол отказване втория входен параметър съгласно следната таблица.
Чувството за резултат Политическо
Всички примитивни полиноми за област ГФ на (2 m), с точно изберат ненулеви коефициенти
Матрицата, всеки ред представлява един примитивен полином
Pol = gfprimfd (m, избере п)
Същото пол = gfprimfd (m, отказване), но като характеристика поле се използва вместо два параметъра стойност р, който трябва да бъде отлично. Така, в този случай, изчисленията се извършват за поле GF на (р т).
Кодът долу извършва търсене примитивни полиноми за поле GF (32) с различни допълнителни свойства. Имайте предвид, че променливите fourterms е празна матрица, тъй като не съществува тази област примитивни полиноми като точно четири не нулев коефициент. Също така имайте предвид, че променливото manyterms представлява един примитивен полином има точно пет ненулеви коефициенти, и променливи fiveterms е всички примитивни полиноми, които имат точно пет ненулеви коефициенти.
р = 2; m = 5; % Работа в областта GF (32)
manyterms = gfprimfd (5 "максимум")
fiveterms = gfprimfd (5,5)
fourterms = gfprimfd (5,4)
След е резултат от примера.
manyterms =
1 1 1 1 0 1
fiveterms =
1 1 1 1 0 1
1 1 1 0 1 1
1 1 0 1 1 1
1 0 1 1 1 1
Не са примитивни полином отговаря на дадени ограничения.
Gfprimfd функционални тестове на примитивни полиноми, използвайки функция gfprimck. Ако параметър има стойност отказ "минути", "максимум" или пропуснат, след полиномите са конструирани чрез образуване на М-ценен представяне на числа Radix стр. Последователно сортиране числа в посока на увеличение или намаление, gfprimfd функция връща първия полином отговаря на посочените условия.
Свързани статии