Error Detection and Correction using Hamming Code
A. Viswesh Iyer1, Shantanu Pandey2, Aniket Nikhil Chafekar3
1A. Viswesh Iyer, Student, Department of Electrical and Electronics Engineering, SRM Institute of Science and Technology, Chennai, India.
2Shantanu Pandey, Student, Department of Electrical and Electronics Engineering, SRM Institute of Science and Technology, Chennai, India.
3Aniket Nikhil Chafekar, Student, Department of Electrical and Electronics Engineering, SRM Institute of Science and Technology, Chennai, India.
Manuscript received on 14 April 2019 | Revised Manuscript received on 19 May 2019 | Manuscript published on 30 May 2019 | PP: 988-991 | Volume-8 Issue-1, May 2019 | Retrieval Number: A2116058119/19©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Hamming code is used for single bit error detection and correction. Unlike ARQ protocols and simple parity code which can detect only odd number of bits in error, hamming codes can correct the data without retransmission of the whole data which saves a lot of time and reduces the probability of getting an error again. To do so, it uses 3 redundancy bits for a 4-bit data, 4 redundancy bits for 7-bit data and so on. These redundancy bits are placed at bit positions 1, 2, 4, 8… and so on with the original data. On the receiving end, if any error is detected, it is corrected by negating the bit and the redundancy bits are removed from the data. Hamming codes are considered as perfect codes for single bit errors and is generally used for 7-bit data transmission. In the proposed simulation done using Proteus software and Atmel studio, redundancy bits will be added to a 4-bit data to detect and correct single bit error. In the transmitter side, the encoded data that is the original 4-bit data along with redundancy bits are displayed on LCD screen. When the data is received by the receiver, error is detected and corrected by using the redundancy bits. The bit on which error has occurred along with the received data is displayed on another LCD display connected to the receiver. The corrected data is shown by making the LEDs glow.
Index Term: Hamming Code, Error Detection, Error Correction, Redundancy Bits.
Scope of the Article: Bio – Science and Bio – Technology