Hamming code-Redundancy bit

Hamming code-Redundancy bit

Redundancy Bits (r)

• r must be able to indicate at least m+r+1 states 
•  m+r+1 states must be discoverable by r bits 
• Therefore, 2r ≥ m+r+1
• If m=7, r=4 as 24 ≥ 7+4+1