常用本原多项式 本原多项式 本原多项式-概述,本原多项式-常用本原多项式

本原多项式的定义:系数取自GF(p)上,以GF(p^m)上的本原域元素为根的最小多项式。因为本原多项式一定以n=p^m-1级元素为根,p^m≡1(mod n),所以本原多项式的次数必然是m。下面将给出的一个算法,是求解在给定任意n值及一个本原多项式的情况下,其余本原多项式的求解方法。该算法的意义在于提供了同一n值情况下若干个可选的本原多项式,这样就允许在构造应用系统时有不同的选择方案。* 排除〔Si〕中所有同宗的数。* 排除〔Si〕中有倍数关系的数。

本原多项式_本原多项式 -概述

一个n次不可约多项式,如果只能整除1+Z^2^n-1

而不能整除其它1-Z^L(L

本原多项式的另外一种定义:系数取自GF(p)上,以GF(p^m)上的本原域元素为根的最小多项式。

常用本原多项式 本原多项式 本原多项式-概述,本原多项式-常用本原多项式

因为本原多项式一定以n=p^m-1级元素为根,p^m≡1(mod n),所以本原多项式的次数必然是m。

对于一个n次多项式,其本原多项式一般有若干个。下面将给出的一个算法,是求解在给定任意n值及一个本原多项式的情况下,其余本原多项式的求解方法。该算法的意义在于提供了同一n值情况下若干个可选的本原多项式,这样就允许在构造应用系统时有不同的选择方案。

已知一个n级本原多项式,求解其余的本原多项式按以下步骤进行。

(1) 首先确定n级本原多项式的个数λ(n),λ(n)即是n级本原多项式的个数。

(2) 求出小于2n-1且与2n-1互素的所有正整数,构成一个集合〔Si〕,并重新排序,使〔Si〕中元素从小到大排列。

(3) 排除〔Si〕中不适合的数

* 排除〔Si〕中形如2j(j为正整数)

* 排除〔Si〕中所有同宗的数。即从〔Si〕中从后到前搜索,每取一个数即做2K×Si,直到大于2n-1,然后减去2n-1,用差值在〔Si〕中向前搜索,如果有相同的数则将Si排除,否则保留。再取Si-1按同样过程做一遍,直到S0.

* 排除〔Si〕中有倍数关系的数。即从〔Si〕中从后到前搜索,每取一数即向前查询一遍,最后〔Si〕中剩下的数即为本原抽样数,其个数一定为λ(n)-1。

(4) 根据已知的一个n级本原多项式,为其设置初始状态000…01(n个),求出其M序列{Ai}(长度为2n-1).

(5) 依次从Si中取出本原抽样数,每取出一个抽样数Si,即可求出一个本原多项式:以Si对{Ai}进行抽样,就可产生长度为2n-1的另一M序列{Si},在{Si}中找到形如000…01(n位)的序列段{Mi},并提取包括{Mi}为前n项的2n长度的序列:

Am+0,Am+1,…,Am+n-1,

0 0 … 1

Am+n,Am+n+1,…Am+2n-1

X X … X

欲确定的Ci可用下列方程组确定;

C1=Am+n

C2=Am+n+1+C1Am+n

C3=Am+n+2+C1Am+n+1+C2Am+n

本原多项式_本原多项式 -常用本原多项式

下表为常用本原多项式:

Matlab中调用本原多项式的指令:

primpoly(m);

primpoly(m,'all');

primpoly(m,'all','nodisplay');

注意返回值是按照十进制表示的。


本原多项式

  

爱华网本文地址 » http://www.aihuau.com/a/8104100103/177937.html

更多阅读

matlab曲线拟合 函数 用法以及例子 如何用matlab拟合曲线

matlab曲线拟合 函数 用法以及例子——简介在运行MATLAB编程进行数据的处理过程当中,我们常常用到matlab曲线拟合,但是工具箱由于需要人工交互,得到的拟合结果,需要人工的去提取,再输入,所以,工具箱拟合结果十分不适合调用,以及继续下面的操

转载 泽尼克多项式 泽尼克

做的gif很赞啊!原文地址:泽尼克多项式作者:opticalboy高分辨率波前测量仪http://www.haoliangtech.com/product2.asp?id=197什么是Zernike Polynomials通常人们会使用幂级数展开式的形式来描述光学系统的像差。由于泽尼克多项式和光

多项式乘法与快速傅里叶变换 链表多项式乘法

前言经典算法研究系列,已经写到第十五章了,本章,咱们来介绍多项式的乘法以及快速傅里叶变换算法。本博客之前也已详细介绍过离散傅里叶变换(请参考:十、从头到尾彻底理解傅里叶变换算法、上,及十、从头到尾彻底理解傅里叶变换算法、下),这

如何用EXCEL拟合回归多项式公式 excel多项式拟合函数

手头比方说有如下的数据,如果我们要对未来收入进行预测,该怎么做呢,当然是要找合适的回归模型!这个可以利用差分法或者散点图来判别,不过还是散点图比较方便,还可以自动出拟合回归方程。插入散点图如下,我们首先看一下散点的波动情况,如果

声明:《常用本原多项式 本原多项式 本原多项式-概述,本原多项式-常用本原多项式》为网友蝉夏分享!如侵犯到您的合法权益请联系我们删除