This i remember was the first thing i studied when i joined Intel.

Wiki has a decent explanation. http://en.wikipedia.org/wiki/Cyclic_redundancy_check

Hmmm, i think am straying from the original purpose of this blog, that of noting down the stuff that i learnt that is otherwise hard to find online.