一个数怎么用伽罗华域(GF(2^n))来表示比如说1234 在伽罗华域GF(2^11)的表示是怎么样的,是怎么实现的,结果是多少?上面要问题的是一个数要如何用伽罗华域的多项式来表示
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/24 16:49:26
![一个数怎么用伽罗华域(GF(2^n))来表示比如说1234 在伽罗华域GF(2^11)的表示是怎么样的,是怎么实现的,结果是多少?上面要问题的是一个数要如何用伽罗华域的多项式来表示](/uploads/image/z/6858561-57-1.jpg?t=%E4%B8%80%E4%B8%AA%E6%95%B0%E6%80%8E%E4%B9%88%E7%94%A8%E4%BC%BD%E7%BD%97%E5%8D%8E%E5%9F%9F%EF%BC%88GF%282%5En%29%29%E6%9D%A5%E8%A1%A8%E7%A4%BA%E6%AF%94%E5%A6%82%E8%AF%B41234+%E5%9C%A8%E4%BC%BD%E7%BD%97%E5%8D%8E%E5%9F%9FGF%282%5E11%29%E7%9A%84%E8%A1%A8%E7%A4%BA%E6%98%AF%E6%80%8E%E4%B9%88%E6%A0%B7%E7%9A%84%2C%E6%98%AF%E6%80%8E%E4%B9%88%E5%AE%9E%E7%8E%B0%E7%9A%84%2C%E7%BB%93%E6%9E%9C%E6%98%AF%E5%A4%9A%E5%B0%91%3F%E4%B8%8A%E9%9D%A2%E8%A6%81%E9%97%AE%E9%A2%98%E7%9A%84%E6%98%AF%E4%B8%80%E4%B8%AA%E6%95%B0%E8%A6%81%E5%A6%82%E4%BD%95%E7%94%A8%E4%BC%BD%E7%BD%97%E5%8D%8E%E5%9F%9F%E7%9A%84%E5%A4%9A%E9%A1%B9%E5%BC%8F%E6%9D%A5%E8%A1%A8%E7%A4%BA)
一个数怎么用伽罗华域(GF(2^n))来表示比如说1234 在伽罗华域GF(2^11)的表示是怎么样的,是怎么实现的,结果是多少?上面要问题的是一个数要如何用伽罗华域的多项式来表示
一个数怎么用伽罗华域(GF(2^n))来表示
比如说1234 在伽罗华域GF(2^11)的表示是怎么样的,是怎么实现的,结果是多少?
上面要问题的是一个数要如何用伽罗华域的多项式来表示
一个数怎么用伽罗华域(GF(2^n))来表示比如说1234 在伽罗华域GF(2^11)的表示是怎么样的,是怎么实现的,结果是多少?上面要问题的是一个数要如何用伽罗华域的多项式来表示
GF(2^11)下
1234=2^10+2^7+2^6+2^4+2
=α^10+α^7+α^6+α^4+α
要用字母表示.
或者用数字10011010010
这不是常规定义上的数字.
因为,最高次幂小于11可以不用根据GF(2^11)的本源多项式将字母表示进行简化.
比如,GF(2^m)域,当m=8时,本原多项式为P(x) = x8 + x4 +x3 + x2 + 1 .
现在把α定义为P(x) = 0的根,即
α8+α4+α3+α2+1 = 0
即可以得到 α8=α4+α3+α2+1
在乘积得出来的多项式次数大于7时,我们需要对多项式在GF(2)上关于h(x)求余数,
例如 129*5=(x^7+1)*(x^2+1)=x^9+x^7+x^2+1 (模2运算中x+x=0 and x^2+x^2=0)
将上面的函数加上x*h(x)可以消去x^9,(其实就是手工除法过程,只是现在每一次商总是0或1),所以
129*5=x^9+x^7+x^2+1+x^9+x^5+x^4+x^3+x=x^7+x^5+x^4+x^3+x^2+x+1
=0010111111=191
A。三次
B。四次
C。五次
D。二次
四次
参考资料:http://baike.baidu.com/view/1479769.htm
http://doc.163.com/viewer/view.do?fid=1207160.4287630026911101&docfrom=network