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)

 10101010100000
---------------- = 1011011100, Remainder = 0100
     10011

Detailed Calculation

            1011011100
      ----------------
10011 ) 10101010100000
        10011
        -----
         0110010100000
          10011
          -----
           10100100000
           10011
           -----
            0111100000
             10011
             -----
              11010000
              10011
              -----
               1001000
               10011
               -----
                  0100

MATLAB Example

Calculations in GF(2) are performed by MATLAB functions found within the Communications Toolbox.

>> a = gf( [1 0 1 0 1 0 1 0 1 0 0 0 0 0] );

>> b = gf( [1 0 0 1 1] );

>> [q,r] = deconv(a,b) % deconvolution is equivalent to division

q = GF(2) array.

Array elements =

       1      0      1      1      0      1      1      1      0      0

r = GF(2) array.

Array elements =

       0      1      0      0


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