Professional Documents
Culture Documents
CRC and Hamming Codes
CRC and Hamming Codes
Deemed to be University
CRC: Example 2
● Original Data: 100100, Divisor: 1101
○ Quotient:111101, Remainder: 001
○ Transmitted Data = Data +CRC .i.e.100100+001=100100001
● Received Data: 100100001, Divisor: 1101
○ Quotient: 111101, Remainder: 000
● Number of parity bits calculated: 2R ≥ R+m+1, (HERE, m is message bits, R is redundant bits,
1 is extra bits to indicate no error)
○ Eg. If message m=4 then… m1,m2,m3,m4
■ 2R ≥ R+4+1
■ 2R ≥ R+5
■ 23 ≥ 3+5
■ 23 ≥ 8
● Actual message m=4, redundant R=3 are added, now total message m is 4+3=7 i.e. m=7)
○ Step 1 − Calculation of the number of redundant bits.
○ Step 2 − Positioning the redundant bits.
○ Step 3 − Calculating the values of each redundant bit.
Excellence and Service 3
CHRIST
Deemed to be University
Hamming Codes…(2)
● Number of parity bits calculated: 2R ≥ R+m+1,
● Step 1 − Calculation of the number of redundant bits.
○ m is message bits
○ R is parity bits which are added, so RM can at least indicate R+m+1
● Step 2 − Positioning the redundant bits.
○ R redundant bits should be placed at bit positions of powers of 2
○
Total M=7 1 2 3 4 5 6 7
R=3 20 21 22
R=3 R1 R2 R3
R=3,
R1 R2 M1 R3 M2 M3 M4
Actual M=4
R1, R2, R3 are 3 redundant bits placed in between the messages M1, M2, M3,M4