Addition and multiplication table for GF(2²)
This blog post has moved to https://matthewvaneerde.wordpress.com/2014/01/30/addition-and-multiplication-table-for-gf2/
Comments
Anonymous
January 30, 2014
Note that the + table for the binary notation is just XOR.Anonymous
April 30, 2014
The comment has been removedAnonymous
April 30, 2014
Sorry I upset you; can you elaborate?Anonymous
August 03, 2014
how to do that multiplication operation?Anonymous
August 20, 2014
There are many ways to check that m(x) = x^8 + x^4 + x^3 + x + 1 is irreducible (prime). The one that is probably easiest to understand is as follows: every polynomial is a product of irreducible polynomials, so it suffices to produce a list of irreducible polynomials of degrees 1 up to 4 and to check by polynomial division that none of them divides m(x) without remainder. These polynomials are x, x+1, x^2 + x + 1, x^3 + x + 1, x^3 + x^2 + 1, x^4 + x + 1, x^4 + x^3 + 1 and x^4 + x^3 + x^2 + x + 1. To verify this list, just write all the polynomials up to degree 4 down and check which ones are divisible by a polynomial of smaller degree.Anonymous
January 02, 2015
Anyone can tell me How we Construct a Multiplication table of GF(2^3)Anonymous
January 02, 2015
The comment has been removedAnonymous
March 06, 2016
Cannot understand anything about GF(2^3) from your explanation- Anonymous
March 25, 2017
multiply both the numbers in their polynomial form,divide by the irreducible polynomialand take the remainder.
- Anonymous
Anonymous
May 02, 2016
TRULY INFORMATIVE SIR.THANKS A LOT.Anonymous
December 19, 2016
Very helpful, thank you!