Hamming
Code
Redundancy
Bits (r)
o r must be able to indicate at least m+r+1
states
o m+r+1 states must be discoverable by r bits
o Therefore, 2r ³ m+r+1
o If m=7, r=4 as 24 ³ 7+4+1
 |
Hamming Code
Š Each r bit is the VRC bit for one
combination of data bits
Š r1(r2) bit is calculated using all bit
positions whose binary representation includes
a
1 in the first(second) position, and so on
 |
No comments:
Post a Comment