dot
UNB EE4253 Digital Communications
Department of Electrical and Computer Engineering - University of New Brunswick, Fredericton, NB, Canada
dot
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. Decimal equivalents are shown for reference only; prime polynomials expressed in binary do not necessarily correspond to prime positive integers. See Table of Factors


Polynomial: ( decimal 2147483649 ) 
x31+1

10000000000000000000000000000001

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

(11)(100101)(101001)(101111)(110111)(111011)(111101)

(3)(37)(41)(47)(55)(59)(61)
Binary Value: Discussion

Predefined: [ x7+1 ] [ x15+1 ] [ x31+1 ] [ CRC-16(ANSI) ] [ CRC(CCITT) ] [ CRC-12 ]

dot
Sat May 25 19:50:27 ADT 2013
Last Updated: 04 FEB 2013 		Richard Tervo [ tervo@unb.ca ] Back to the course homepage...
dot