Hamming Code | Error Correction

Hamming code is an error correction method that some redundant bits are placed along with data bits to form a code word.
Steps of calculating r-value:

  • All ‘d’ values are replaced by the original message bits.
  • All ‘r’ values are replaced by 0’s. This forms the initial code word.

    Checking for error: Receiver does the step 3 operation stated above on codeword C. After this operation, the bit combination represents a binary number which corresponding to a decimal number. If the decimal number is 0 then there is no error. Otherwise, if the decimal number is n then it is concluded that the n-th bit is error-bit.