Hamming Code
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View Hamming Code as PDF for free.
More details
- Words: 117
- Pages: 4
Hamming Code
Hamming Code There's
an error correction code that separates the bits holding the original value (data bits) from the error correction bits (check bits), and the difference between the calculated and actual error correction bits is the position of the bit that's wrong
For
M data bits and K check bits, we must have: 2K – 1 >= (M+K)
Calculate Check bits for M = 8?
Hamming Code Calculation Bit Position Position no (Binary) Data bits Check bits (Power of 2’s)
12 11 10 9 8 7 6 5 4 3 2 1
o
o
o o
o o o x
o x
x x
Calculate the Hamming word for data = 00111001
Hamming Code There's
an error correction code that separates the bits holding the original value (data bits) from the error correction bits (check bits), and the difference between the calculated and actual error correction bits is the position of the bit that's wrong
For
M data bits and K check bits, we must have: 2K – 1 >= (M+K)
Calculate Check bits for M = 8?
Hamming Code Calculation Bit Position Position no (Binary) Data bits Check bits (Power of 2’s)
12 11 10 9 8 7 6 5 4 3 2 1
o
o
o o
o o o x
o x
x x
Calculate the Hamming word for data = 00111001
Related Documents
Hamming Code
October 2019 4
Hamming Code
April 2020 1
Hamming Code 2
May 2020 3
Coding And Information Theory - Hamming
November 2019 8