在扩展域GF(28)中,计算(x5+x2+x)(x7+x4+x3+x2+x)的结果,分别用多项式、二进制、十进制、十六进制表示,其中使用表示扩展域中多项式乘法,不可约多项式为,P(x)=x8+x4+x3+x+1。
时间: 2023-08-16 07:06:15 浏览: 444
+GF+_PH_仪表.pdf
在扩展域GF(28)中进行多项式乘法,使用不可约多项式P(x) = x^8 + x^4 + x^3 + x + 1。
首先,我们将给定的两个多项式展开:
(x^5 + x^2 + x) * (x^7 + x^4 + x^3 + x^2 + x)
= x^12 + x^9 + x^8 + x^11 + x^6 + x^5 + x^10 + x^7 + x^6 + x^5 + x^4 + x^9 + x^4 + x^3 + x^8 + x^5 + x^4 + x^3 + x^2 + x^7 + x^4 + x^3 + x^2 + x
= x^12 + (1) * x^11 + (1+1+1+1) * x^10 + (1+1+1+1+1+1) * x^9 + (1+1) * x^8 + (1+1+1) * x^7 + (1+1+1) * x^6 + (1+1) * x^5 + (1+1+1) * x^4 + (1+1+1) * x^3 + (1+1) * x^2 + (1) * x
然后,我们将其转换为二进制表示:
x^12 = 1 0000 0000 0000
x^11 = 0 1000 0000 0000
x^10 = 0 0100 0000 0000
x^9 = 0 0010 0000 0000
x^8 = 0 0001 0000 0000
x^7 = 0 0000 1000 0000
x^6 = 0 0000 0100 0000
x^5 = 0 0000 0010 0000
x^4 = 0 0000 0001 0000
x^3 = 0 0000 0000 1000
x^2 = 0 0000 0000 0100
x = 0 0000 0000 0010
将以上结果代入多项式展开式,进行二进制加法运算,得到结果:
1 0000 0000 0000
+ 0 1000 0000 0000
+ 0 0111 1001 1011
+ 0 0010 0101 0101
+ 0 0001 0101
= 1 0110 1101 1111
将结果转换为十进制表示:
101101101111 = (2^11) + (2^9) + (2^8) + (2^6) + (2^5) + (2^4) + (2^3) + (2^2) + (2^1) + (2^0)
= (2048) + (512) + (256) + (64) + (32) + (16) + (8) + (4) + (2) + (1)
= 3189
最后,将结果转换为十六进制表示:
3189 = BBD
因此,多项式 (x^5 + x^2 + x) * (x^7 + x^4 + x^3 + x^2 + x) 在扩展域GF(28)中的结果是 BBD,分别用多项式、二进制、十进制和十六进制表示。
阅读全文