| Home | Sign up! | Projects | Seminars | Research Notes | Today's Lecture | About |

Update Seminar Form
 Course: Seminar Topic: Seminar Description: Hamming Code for Error Detection & Correction Codes was invented by Richard Hamming. This error detection and Correction method detects and corrects a single-bit error.
Hamming Code Algorithm-
While transmitting the data-
1. Take ASCII value of the character.
2. Add 64 to the ASCII value.
3. Compute the binary equivalent of the sum..
4. Break the binary into two parts, each of 4-bits..
5. Locate the obtained two 4-bit binary numbers in the table (Hamming codes) and replace them with corresponding hamming code words..
6. Transmit the code words.
.
While receiving the data-.
1. For each 7-bit data received, hamming distance is calculated with respect to each codeword present in the table..
2. The codeword, which gives the 1 as hamming distance is the correct code word that should have been received..
3. The last three bits are removed from the correct codeword..
4. Remaining 4-bits form the data word..
5. Obtain the 4-bit data word from the two consecutive code words (corrected) and combine them together..
6. The data word obtained is the corrected error-free word..
Example- Data word to be transmitted- A ASCII value of ‘A’- 65.