views:

27

answers:

1

Hi

So I have a CRC polynomial x3 + x1 + 1 on a letter 'P' I need to divide the binary code of 'P' by the polynomial But I'm stuck at this point..

0 1 0 1 0 0 0 0 000 | 1 0 1 1
1 0 1 1 |
--------- |
1 1 1 0 0
? 1 0 1 1

I don't understand what to do with the 1 in front?

Does someone know an answer here?

A: 

There's a nice CRC paper here

Doug Currie
I know what the paper is about but I just need to know how to handle cases like this when you have a 1 at the far left side.
alrightythen
nevermind got it, i was confused.. I thought it was impossible to concatenate on the first substraction.
alrightythen