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

Galois Field GF(2) Calculator


Model C-172 POLYNOMIAL CALCULATOR

A:

B:

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

Discussion  Polynomials  MATLAB

Answer: (addition)

 100
1001
----
1101

Further Discussion

Addition in GF(2) follows the rules of modulo 2 arithmetic, with no carrying. This is the bitwise binary exclusive-OR operation, readily accomplished in hardware.

0+0=0   0+1=1   1+0=1   1+1=0
Likewise, for polynomials:
 xN + xN = 0

2024-03-28 08:17:26 ADT
Last Updated: 2010-04-29
Richard Tervo [ tervo@unb.ca ] Back to the course homepage...