30 Bit Hamming Code for Error Detection and Correction with Even Parity and Odd Parity Check Method by using VHDL
|
10.5120/4562-6468 |
Brajesh Kumar Gupta and Prof. Rajeshwar Lal Dua. Article: 30 Bit Hamming Code for Error Detection and Correction with Even Parity and Odd Parity Check Method by using VHDL. International Journal of Computer Applications 35(13):31-38, December 2011. Full text available. BibTeX
@article{key:article,
author = {Brajesh Kumar Gupta and Prof. Rajeshwar Lal Dua},
title = {Article: 30 Bit Hamming Code for Error Detection and Correction with Even Parity and Odd Parity Check Method by using VHDL},
journal = {International Journal of Computer Applications},
year = {2011},
volume = {35},
number = {13},
pages = {31-38},
month = {December},
note = {Full text available}
}
Abstract
Hamming code error detection and correction methodology is used for error free communication in communication system. In communication system information data transferred from source to destination by channel. In between source and destination data may be corrupted due to any type of noise. To find original information we use Hamming code error detection and correction technique.
In hamming code error detection and correction technique to get error free data at destination, we encrypt information data according to even and odd parity method before transmission of information at source end.
In hamming code with even and odd parity check method by using VHDL, we transmit 25 bit information data with 5 redundancy bits from source and receive this data at destination. To find the value of these redundancy bits we have two methods, one of them is even parity method and another is odd parity method. In this paper we have written VHDL code for both methods at source as well as destination side.
At the point of destination, we receive 30 bit data, which was transmitted by source end. This receives data may be corrupted due to noise. To remove this noise we find the address of error bit then correct them. For finding the location of error bit and correct them we have again two methods one of them is even parity check method and another is odd parity check method .To find the location of error bit and correct them we write code in VHDL for destination .
In this paper we have written VHDL code for finding error location and correct error bit. We have also written code for decrypt this 30 bit encrypted data into 25 bit information data. Because of this code there is no need to use another circuit for decryption of encrypted data. Up to today, at destination we were using one circuit for correcting error bit and another circuit for finding the information data from encrypted data. Now we can use only one circuit for correction error bit and finding the actual information data.
In this paper , we have described how we can generate 5 redundancy bit for 25 bit information data to make 30 bit data string for transmission by even and odd parity check method at source end. How we can find accurate 25 bit information data at destination from even and odd parity check method.
In this paper, we describe what is a Hamming code and how its work in communication system at source and destination. How we can generate 30 bit code for transmission and how we can get 25 bit actual information data from 30 bit received corrupted (error free) data string at destination. Here, we have used Xilinx ISE 10.1 Simulator for simulating VHDL Code. Xilinx ISE 10.1 Simulator is a simulator which is used for simulating HDL language and schematic circuit diagram. Here we have used Xilinx simulator to simulate VHDL code for transmitter and receiver.
References
- Data communication and networking , Behrouz A. Forouzan , 2nd edition Tata McGrawHill publication.
- Communication Networks, available at: http://www.pragsoft.com/books/CommNetwork.pdf
- Xilinx ISE 8 Software Manuals and Help - PDF Collection, available at: http://www.eng.uwaterloo.ca/~tnaqvi/downloads/DOC/sd192/ISE8_1i_manuals.pdf
- Xilinx Training Course Listing, available at: http://www.xilinx.com/training/xilinx-training-courses.pdf
- ISE 10.1 Quick Start Tutorial, available at: http://www.xilinx.com/itp/xilinx10/books/docs/qst/qst.pdf
- VHDL, available at: http://en.wikipedia.org/wiki/VHDL
- VHDL Tutorial, available at: http://www.vhdl-online.de/tutorial/
- The Designer's Guide to VHDL, available at: http://www.doulos.com/knowhow/vhdl_designers_guide/
- A VHDL Primer , J. Bhasker , 3 rd edition PHI publication.
- Digital Logic Design with VHDL , Stephen Brown & Zvonko Vranesic , 2 nd edition TMH publication