yep me again need help understanding CRC correction now
calculate the CRC of the binary sequence : 11101111100010111 having as polynomial generator X6 + X4 + 1 .
what i know is that you need to transform the polynomial generator to binary and that's easy x6+x4+1 is 1010001 in binary
second you need to add six zeros to the binary sequence because 6 is the degree of the polynomial generator
then you divide the binary sequence number by the binary polynomial generator
11101111100010111000000|1010001
1010001 |1
------------- |
|
as first qustion i need help to know how 1110111is calculated ?
1010001
do i add those 2 binary numbers ?how this whole binary division is made ?
or i just need to substract them just like a normal division
in my opinion its a substraction but some1 told me i need to add them so i was confused
anw if it's a substraction i know that in substraction
0-0=0
1-0=1
1-1=0
10-1=1
1001101
-
1010001
1100
so far thats gd but now 100-101 is left and im confused how to continue here