Single-Bit Error Correction using CRCs

It turns out that the check bits calculated using cyclic redundancy check hardware can also be used for single error correction if the data length is within certain requirements. This video demonstrates how it works using a four-bit CRC circuit built from an internal linear feedback register (LFSR).

Timestamps
00:00 | Intro
00:25 | Review of the steps to building CRC hardware
02:06 | 4-Bit CRC Design
03:26 | Foundations for designing the error detection circuit
05:34 | Modeling the 4-bit CRC with a spreadsheet
09:03 | Determining the error codes from the model
13:14 | Verifying the error codes with non-zero data

Hashtags
#error #correction #crc