F2 is polynomial field of group of integer modulo 2.f(x) is x2+x+1.
I didn't got how the multiplication is happening in the table.I referred to many sources related to this topic but still i am facing difficulty in understanding it.I will be very thankful if someone explains the concept behind it.
Answer
This is the multiplication table for the field F4=F2[x]/⟨x2+x+1⟩ consisting of the residue classes of the elements 0,1,x,x+1 which are the remainders of F2[x] modulo x2+x+1.
For instance, [x]⋅[x+1]=[x⋅(x+1)]=[x2+x] and the residue class of x2+x modulo x2+x+1 is [1], i.e., x2+x=1⋅(x2+x+1)+1 with quotient q(x)=1 and remainder r(x)=1. This is an elementary way to view this field extension.
No comments:
Post a Comment