Error Detection and Correction

Error Correction Code

This is SUPER cool, oh my god.

Error correction codes exist to detect and correct errors during data transmission (due to unreliable or noisy communication channels), where bits can be flipped accidentally. They are part of the bigger family of Error Detection and Correction.

Some applications include for example when you scratch your DVD disk, but you can still see the video 100% well!

The central idea is the sender encodes the message with redundant information in the form of an ECC. However, we want to send as much information as possible, while being the least redundant possible.

• Hamming Code (one of the earliest versions)
• Reed-Solomon Code → According to Wikipedia, the most popular
• Cyclic Redundancy Check (CRC)

Two categories

1. Block Code, and
2. Convolutional Code