Digital Revolution (Part III) - Error Correction Codes
6. Error-correction technologies
The Hamming distance between any pair of code words is at least 3, so if no more than one error is made when any code word is transmitted, then received codewords can be checked and if errors have occurred, they can be corrected so that the original image can be reconstructed. Using the table in the previous section, one can send a picture with 8 gray levels and still use code words of length 6 while being able to correct up to one error per code word. If one needed to use 16 gray levels, one can use the code based on the Fano Plane (Hamming's code), which would correct up to one error per codeword.
Welcome to the
These web essays are designed for those who have already discovered the joys of mathematics as well as for those who may be uncomfortable with mathematics.
Search Feature Column
Feature Column at a glance