Next: Encoding with Feedback Shift
Up: Electrical Error-Correction CodingSeptember 28,
Previous: Example: A one-error correcting
- The information bits 0 0 0 0 produce the code word
0 0 0 0 0 0 0
- The information bits 0 0 0 1 produce the code word
0 0 0 1 0 1 1
- The information bits 1 0 0 0 produce the code word
1 0 0 0 1 0 1
- The information bits 0 1 1 0 produce the code word
0 1 1 0 0 0 1
- This code has the property that any pair of code words differs in at least
three positions.
- E.g., the first and second code word above differ in positions 4, 6, and
7.
- E.g., the second and third code word differ in 4 positions.
- The implication is, that a single bit error in a code word will be
correctible.
Prof. Bernd-Peter Paris
1998-12-14