Author Topic: help CRC correction  (Read 577 times)

0 Members and 1 Guest are viewing this topic.

Offline blackeagle

  • Serf
  • *
  • Posts: 49
  • Cookies: -2
    • View Profile
help CRC correction
« on: 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
« Last Edit: December 11, 2015, 06:50:27 pm by blackeagle »

Offline blackeagle

  • Serf
  • *
  • Posts: 49
  • Cookies: -2
    • View Profile
Re: help CRC correction
« Reply #1 on: 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.