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

    10101010
       10101
------------
100010100010

Detailed Calculation

The procedure for long multiplication is no different than for decimal numbers, except that modulo 2 addition must be used when computing the final sum.

    10101010
       10101
------------
    10101010
  10101010  
10101010    
------------
100010100010

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] );

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

>> c = conv(a,b) % convolution is equivalent to polynomial multiplication

c = GF(2) array.

Array elements =

       1      0      0      0      1      0      1      0      0      0      1      0


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