Explanation of CRC Operation: Polynomial Division, Shift Register, and Comparison (video)
Here is a video explaining the mechanics of Cyclic Redundancy Check computations, including:
- An example of the polynomial division approach
- An example of the XOR-feedback shift register approach
- A step-by-step comparison of how the polynomial division and shift register approaches are actually doing exactly the same computation.
If you've ever wondered why it is that a shift register and polynomial division end up with the same result, this video explains it.