Building CRC Hardware using Internal Linear Feedback Shift Registers

A cyclic redundancy check is easily implemented using an internal linear feedback register. In this video, we begin with a review of the CRC, show how it is implemented mathematically, and present the hardware with which it can be done. Timestamps 00:00 | Intro 00:18 | The problem with datasum-based checksums 01:41 | Quick CRC review 02:59 | Demo of how CRC and modulo are related 08:22 | Appending remainder to dividend to make final data stream 14:03 | Demo of two bit errors detected with CRC 15:04 | How Exclusive-OR works when computing CRC 16:32 | How to use a shift register to calculate CRC Hashtags #lfsr #shiftregister #crc