dot
UNB EE4253 Digital Communications
Department of Electrical and Computer Engineering - University of New Brunswick, Fredericton, NB, Canada
dot

Galois Field GF(2m) Calculator

* See addition and multiplication tables.

Binary values expressed as polynomials in GF(2m) can readily be manipulated using the definition of this finite field. Addition operations take place as bitwise XOR on m-bit coefficients. Multiplication is defined modulo P(x), where P(x) is a primitive polynomial of degree m. This online tool serves as a polynomial calculator in GF(2m).

Select input polynomials as decimal coefficients separated by spaces and a P(x) defining GF(2m).


Model C-182 GALOIS FIELD CALCULATOR

A:

B:

A + B A - B A × B A / B

P(x):

Discussion  Polynomials  MATLAB


MULTIPLICATION IN DETAIL

Multiplication in GF(8), based on P(x) = x3 + x + 1

    1 0 7 6
×    1 6 3

    3 0 2 1
   6 0 4 2 0
  1 0 7 6 0 0

= 1 6 4 2 0 1

dot
Tue May 21 19:58:24 ADT 2013
Last Updated: 17 FEB 2013
Richard Tervo [ tervo@unb.ca ] Back to the course homepage...
dot