[Galois Field] We’ll do some arithmetic in GF(16), which is generated by the primitive polynomial pX=x4+x+1. Below is th

Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
Post Reply
answerhappygod
Site Admin
Posts: 899604
Joined: Mon Aug 02, 2021 8:13 am

[Galois Field] We’ll do some arithmetic in GF(16), which is generated by the primitive polynomial pX=x4+x+1. Below is th

Post by answerhappygod »

[Galois Field]
We’ll do some arithmetic in GF(16), which is generated by
the primitive polynomial pX=x4+x+1. Below is the table of elements
from class.
Name
Polynomial
Vector
Binary
0
0
(0,0,0,0)
0000
1
1
(0,0,0,1)
0001
a
x
(0,0,1,0)
0010
b
x+1
(0,0,1,1)
0011
c
x2
(0,1,0,0)
0100
d
x2+1
(0,1,0,1)
0101
e
x2+x
(0,1,1,0)
0110
f
x2+x+1
(0,1,1,1)
0111
g
x3
(1,0,0,0)
1000
h
x3+1
(1,0,0,1)
1001
i
x3+x
(1,0,1,0)
1010
j
x3+x+1
(1,0,1,1)
1011
k
x3+x2
(1,1,0,0)
1100
l
x3+x2+1
(1,1,0,1)
1101
m
x3+x2+x
(1,1,1,0)
1110
n
x3+x2+x+1
(1,1,1,1)
1111
a) Calculate the sum m+i. Show your work.
b) What is the additive inverse of j? Note: find an
element α∈GF(16) so that
j+α=0.
c) Calculate the product d⋅e. Show your work. Note: name
the resulting element, so be sure to reduce modulo
x4+x+1.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!
Post Reply