I've got a question about CRCs and what-not. It gives a polynomial for C(x) as x^3 + 1, which translates to 1001 as the CRC; the original message is 11001001, so, in order to determine what message to transmit the CRC with, I append 3 0s to the message (since the CRC is of degree 3). I then divide the message by the CRC, add the remainder to the message, and then transmit the new message.

However, the solutions manual says my remainder should be 011, but my remainder keeps on giving me 100. What am I doing wrong?

Arrrgh. Apparently, when it says "polynomial long division", that means "do an XOR operation".

:downs:

1100 - 1001 = 11, not 10

Aw man, I miss binary math. For some reason, I was always really good at it.

Convert all numbers you encounter in day-to-day life to binary, then you can do all the binary math you want.

WTF? I'd do the exact opposite, always.