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)

 100000000000000000000000000000000000000000000000000000000000001
-----------------------------------------------------------------
                           10000010001

  Quotient = 10000010001010000010101010100000001010001010100010001

 Remainder = 0000000000

Polynomial Form

  x62+1
-------- =  x52+x46+x42+x40+x34+x32+x30+x28+x26+x18+x16+x12+x10+x8+x4+1, Remainder: 0
 x10+x4+1

Detailed Calculation

                        10000010001010000010101010100000001010001010100010001
            ------------------------------------------------------------
10000010001 ) 100000000000000000000000000000000000000000000000000000000000001
              10000010001
              -----------
               00000100010000000000000000000000000000000000000000000000000001
                    10000010001
                    -----------
                     00010100010000000000000000000000000000000000000000000001
                        10000010001
                        -----------
                         0100000001000000000000000000000000000000000000000001
                          10000010001
                          -----------
                           00000101010000000000000000000000000000000000000001
                                10000010001
                                -----------
                                 01010100010000000000000000000000000000000001
                                  10000010001
                                  -----------
                                   010101010100000000000000000000000000000001
                                    10000010001
                                    -----------
                                     0101000101000000000000000000000000000001
                                      10000010001
                                      -----------
                                       01000001010000000000000000000000000001
                                        10000010001
                                        -----------
                                         000000010100000000000000000000000001
                                                10000010001
                                                -----------
                                                 0100010001000000000000000001
                                                  10000010001
                                                  -----------
                                                   00010101010000000000000001
                                                      10000010001
                                                      -----------
                                                       0101000001000000000001
                                                        10000010001
                                                        -----------
                                                         01000101010000000001
                                                          10000010001
                                                          -----------
                                                           000100010100000001
                                                              10000010001
                                                              -----------
                                                               00010000010001
                                                                  10000010001
                                                                  -----------
                                                                   0000000000

2024-04-26 18:35:38 ADT
Last Updated: 2010-04-29 		Richard Tervo [ tervo@unb.ca ] Back to the course homepage...