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: CRC (CCITT) ( decimal 69665 ) 
x16+x12+x5+1

10001000000100001

Prime Factors: 
(x+1)(x15+x14+x13+x12+x4+x3+x2+x+1)

(11)(1111000000011111)

The input 10001000000100001 has an EVEN number of ones (4) and cannot be prime.
Observe that (11) is a factor whenever there is an EVEN number of ones.
The designers of the CRC-16 (CCITT) chose a non-prime polynomial.

Binary Value:

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

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