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

Polynomial Calculator

Binary values expressed as polynomials in GF(2) can readily be manipulated using the rules of modulo 2 arithmetic on 1-bit coefficients. This online tool serves as a polynomial calculator in GF(2).

Model C-172 POLYNOMIAL CALCULATOR

A:

B:

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


Discussion  Polynomials  MATLAB

Enter binary values for two input operands and choose an operation. Select Polynomials to see the result in polynomial form. Select Discussion to see a detailed explanation of the underlying arithmetic.


Answer: (division) 
 1100101
--------- =  1001, Remainder: 0
  1101

How's that? 
          1001
     ---------
1101 ) 1100101
       1101
       ----
        001101
          1101
          ----
          0000

MATLAB Example

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

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

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

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

q = GF(2) array.

Array elements =

       1      0      0      1

r = GF(2) array.

Array elements =

       0

dot
Sat Feb 11 09:28:25 AST 2012
Last Updated: 29 APR 2010 		Richard Tervo [ tervo@unb.ca ] Back to the course homepage...
dot