Hamming Codes: Error Detection and Correction Mechanics
Error Code 2: Detection and Correction of Errors
Error Correcting Codes Functionality
Error correcting codes not only indicate the existence of an error but conveniently provide information about which binary digit or digits are affected. Therefore, their correction involves inverting the values of the affected bits.
These codes are primarily used in situations where:
- Retransmission of the message cannot be requested when an error occurs.
- Transmission systems frequently produce errors in the lines.
They are of little use in systems where the error rate is low and retransmission is feasible, since the amount of redundant digits necessary to correct multiple bit errors becomes very large relative to the length of the word being conveyed.