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

Polynomial Factoring Tool

Binary values expressed as polynomials can readily be manipulated using the rules of binary arithmetic.

This online tool completely factors any polynomial up to 32 bits long. Prime polynomials are identified (note these do not always correspond to the prime integers!) See Table of Factors



Polynomial: ( decimal 263 )
x8+x2+x+1

100000111


Prime Factors:
(x+1)(x7+x6+x5+x4+x3+x2+1)

(11)(11111101)

100000111 (non-prime) is not decimal 263 (a prime integer).


Binary Value:

Predefined: [ CRC-16(ANSI) ] [ CRC(CCITT) ] [ CRC-12 ]

Tue Feb 9 17:36:33 AST 2010
Last Updated: 11 JAN 2008
Richard Tervo [ tervo@unb.ca ] Back to the course homepage...