CN Hamming code

CN Hamming code

Hamming code is an Error Correcting Technique

• Developed by R W Hamming

•  2^r ≥ m + r + 1  --> formula used for calculation redundant bits

Hamming code bit position

Hamming Code

• Suppose the number of data bits is 7, then the number of redundant bits can be calculated using:

• = 2^4 ≥ 7 + 4 + 1

• Thus, the number of redundant bits= 4