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: (division)

 100000101000001
----------------- = 11000101111, Remainder = 0100
      11111

Polynomial Form

  x14+x8+x6+1
-------------- =  x10+x9+x5+x3+x2+x+1, Remainder: x2
 x4+x3+x2+x+1

Detailed Calculation

            11000101111
      -----------------
11111 ) 100000101000001
        11111
        -----
         11110101000001
         11111
         -----
          0001101000001
             11111
             -----
              010100001
               11111
               -----
                1011001
                11111
                -----
                 100101
                 11111
                 -----
                  11011
                  11111
                  -----
                   0100

2024-04-23 17:45:44 ADT
Last Updated: 2010-04-29 		Richard Tervo [ tervo@unb.ca ] Back to the course homepage...