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 49153 )
x15+x14+1

1100000000000001

PRIME

1100000000000001 (prime) is not decimal 49153 (divisible by 13).


Binary Value:

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

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