EvilZone

General Tech => Networking => : blackeagle December 11, 2015, 06:24:13 PM

: help CRC correction
: blackeagle December 11, 2015, 06:24:13 PM
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
: Re: help CRC correction
: blackeagle December 15, 2015, 01:33:40 PM
Never mind guys this was an idiot question.
I know how to do it now, thread can be closed if you want to.