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.
FULL VIDEO: YouTube | Archive.org
The full video consists of these four parts: (YouTube Play List):
- Part 1: Example CRC Division to compute check value (YouTube 4:25)
- Part 2: Example CRC Validation via Polynomial Division (YouTube 3:30)
- Part 3: Example CRC Computation via Hardware Shift Register (YouTube 8:10)
- Part 4: Comparison of CRC Polynomial Division and Hardware Shift Register (YouTube 6:21)
