Modulo-2 polynomial division, using coefficients: 



Note that these are the same examples as above, 



Example #1: 

 11101 / 11 = 



1011 



11 ) 



11101 

 11 



101 

 11 



11 

 11 



00 < — REMAINDER 



Example #2: 

 10101 / 11 = 



11 ) 



1100 



10101 



11 



1101 



11 



01 < — REMAINDER 



WARNING: This is division of polynomials, not straight division of 

 numbers. 



Using straight division the above examples work out to: 



11101 / 11 = 1001 with a remainder of 10 

 10101 / 11 = 0111 with a remainder of 00 



or converted to decimal 



29/3 = 9 with a remainder of 2 

 21/3 = 7 with a remainder of 0. 



These are NOT the results obtained using polynomial division. 



152 



