有限域上的多项式乘除法计算机我不太清楚是怎么计算的,看不太明白,例如GF(2)上多项式乘法F(X)=X7+X5+X4+X+1G(X)=X3+X+1F(X)*G(X)=?F(X)/G(X)=?上面X7表示X的7次方,其他类推不懂的就不要做了.不好意思,
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/29 06:09:41
有限域上的多项式乘除法计算机我不太清楚是怎么计算的,看不太明白,例如GF(2)上多项式乘法F(X)=X7+X5+X4+X+1G(X)=X3+X+1F(X)*G(X)=?F(X)/G(X)=?上面X7表示X的7次方,其他类推不懂的就不要做了.不好意思,
有限域上的多项式乘除法计算机
我不太清楚是怎么计算的,看不太明白,例如GF(2)上多项式乘法
F(X)=X7+X5+X4+X+1
G(X)=X3+X+1
F(X)*G(X)=?
F(X)/G(X)=?
上面X7表示X的7次方,其他类推
不懂的就不要做了.
不好意思,题目后面多了机字。
有限域上的多项式乘除法计算机我不太清楚是怎么计算的,看不太明白,例如GF(2)上多项式乘法F(X)=X7+X5+X4+X+1G(X)=X3+X+1F(X)*G(X)=?F(X)/G(X)=?上面X7表示X的7次方,其他类推不懂的就不要做了.不好意思,
有限域GF(2),域中元素只有0,1.
域中运算为:
1+1=0,1+0=1,0+1=1,0+0=0.
1*1=1,1*0=0,0*1=0,0*0=0.
“有限域GF(2)上的多项式”,说明:
(1)多项式的系数只能是0或1,(不能是2,3,.也不能是-1,-2.)
(2)同类项合并时的运算按照上面的GF(2)上的加法运算
例子:
F(X)*G(X):
(1)先做普通多项是乘法:
F(X)*G(X)=(X10+X8+X7+X4+X3)+(X8+X6+X5+X2+X)+(X7+X5+X4+X1+1)
(2)合并同类项
比如有两个X8,此时,X8+X8就不是2X8了,而是0X8,换言之X8这一项就没有了.因为GF(2)上的加法是"1+1=0".从另一个角度看,这样也确实能保证"多项式系数只能是0或1".
以此类推:最后:
F(X)*G(X)=X10+X6+X3+X2+1
总结一下的话:
GF(2)上多项式乘法步骤:
1.按照普通多项式乘法做
2.所有系数模2取余(当然这一步也可以表示为:“用GF(2)上的加法合并同类项”,其实是一个意思,仔细体会一下,1+1=0,1+0=1,0+1=1,0+0=0不就是模2取余的运算嘛,因为1+1=2,而2/2的余数是0啊,所以GF(2)上1+1就等于0)
有限域涉及《近世代数》《数论》等内容,可以去查一下资料.有不懂在HI我吧