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. 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 ]

 Thu May 23 10:29:21 ADT 2013 Last Updated: 04 FEB 2013 Richard Tervo [ tervo@unb.ca ] Back to the course homepage...