6次本原多项式 有哪些6次本原多项式除了x^6+x+1之外,还有哪些

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 04:59:14
6次本原多项式 有哪些6次本原多项式除了x^6+x+1之外,还有哪些

6次本原多项式 有哪些6次本原多项式除了x^6+x+1之外,还有哪些
6次本原多项式 有哪些
6次本原多项式除了x^6+x+1之外,还有哪些

6次本原多项式 有哪些6次本原多项式除了x^6+x+1之外,还有哪些
(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

6次本原多项式 有哪些6次本原多项式除了x^6+x+1之外,还有哪些 F2上5次本原多项式是哪六个? 什么叫本原多项式? 什么是本原多项式? 5次本原多项式其中的五次如何理解?能否举出一个例子. 证明下面行列式等于1的n次本原根多项式相乘的形式 n次本原单位根什么意思? 已知两个多项式M和N都是3次多项式则M加N一定是A:3次多项式 B:次数不高于3次多项式 C:6次多项式 D :次数不低于3次多项式 如果已知f(x)为本原多项式,能否证明 f(x+1)也为本原多项式?如果能,能麻烦给下证明过程吗? 若A和B都是6次多项式,则A+B一定是A12次多项式 B六次多项式 C次数不高于6的多项式 D次 数不高于6的整式 BCH (255 131)码的生成多项式所对应的本原多项式是多少?译码要用到,求达人告知! 若A+B都是六次多项是,则A+B一定是()A:12次多项式 B:6次多项式 C :次数不高于6次的整式 D:次数不低于6次的多项式 若A和B均为3次多项式,则A+B一定是A.6次多项式B.0次多项式C.次数不高于3次的整式D.次数不低于3次的整式 什么是n次多项式?n次多项式都有什么性质? 如果一个多项式是5次多项式,那么:A这个多项式最多有6项 B这个多项式只能有一项的次数是5C这个多项式一定是5次6项式D这个多项式最少有两项,并且有一项的次数是5 5次多项式加3次多项式是什么 两个4次多项式相加 什么是k次完全多项式