Professional Documents
Culture Documents
Comparative Study of Error Detection and Correction Coding Techniques
Comparative Study of Error Detection and Correction Coding Techniques
Comparative Study of Error Detection and Correction Coding Techniques
Abstract— The various codes are used for the error detection and Therefore error-detecting and correcting codes can be
correction in the field of communication. Some are for the single generally distinguished between random-error-
bit error and some are for the multiple bits error. Reed-Muller detecting/correcting and burst-error-detecting/correcting.
algorithm realizes the ability of multiple bits error detection and Some codes can also be suitable for a mixture of random
correction. With the superior error correction capability, these
errors and burst errors. If the channel capacity cannot be
codes have initiated wide scale interests in satellite
communication, wireless communication, and storage fields. determined or is highly varying an error-detection scheme
Reed-Muller codes cover a wide range of service requirements may be combined with a system for retransmissions of
and diverse interference conditions in wireless applications and erroneous data. This is known as automatic repeat request
can operate at both high and low code rates. In this paper, the (ARQ) and is most notably used in the Internet. An alternate
comparison of Reed-Muller codes with different other codes for approach for error control is hybrid automatic repeat
error detection and correction of multiple bits is proposed and request (HARQ) which is a combination of ARQ and error-
further we can implement it on a Xilinx field programmable gate correction coding [1] [2].
array (FPGA) device. Using Reed-Muller method the data is
transferred from transmitter to receiver without any error. The
error detection and correction principle and realization methods Error detection is the detection of errors caused by Noise or
are described in detail. The multiple bits error detection and other impairments during transmission from the transmitter to
correction with Reed-Muller algorithm method can improve the the receiver. Error correction is the detection of errors and
bit error rate and packet error rate effectively. reconstruction of the original error free data or signal [1] [2].
188
189
information over long distances or through channels where proposed by Irving. S. Reed and is more general when applied
errors might occur in the message. They have become more to other finite geometry codes [8] [9].
prevalent as telecommunications have expanded and
developed a use for codes that can self-correct. Reed-muller ACKNOWLEDGMENT
codes were invented in 1954 by D.E. Muller and I.S. Reed.
In 1972 a reed-muller code was used by Mariner 9 to
The authors would like to thank the anonymous reviewers
transmit black and white photographs of Mars. Reed-muller for their insightful comments.
codes are relatively easy to decode. [8]
REFERENCES
The single error correction (SEC) and double error detection
(DED) may not provide adequate protection in some high-
[1] Paramdeep Singh and Amandeep Kaur “ Error detection of 16
reliability areas such as Aerospace, Avionics, Military, Data Multiple Bits using Reed Muller Algorithm” International conference
storage, Telecommunications. This makes multiple-error on wireless Network and embedded system, 2011.
correction (MEC) highly desirable in the above said fields and [2] Shu Lin, Daniel J. Costello, Jr. (1983). Error Control Coding:
especially in longer distance communications. So Reed- Fundamentals and Applications. Prentice Hall.
[3] Mann, Henry B., Error Correcting Codes, John Wiley and Sons, 1968.
Muller algorithm is the best option for these fields [3]. [4] Reed, Irving S., A Class of Multiple-Error-Correcting Codes and
Decoding Scheme, MIT Lincoln Laboratory, 1953.
A. CONCEPT OF REED-MULLER ENCODING: [5] Roman, Steven, Coding and Information Theory, Springer-Verlag,
1992.
[6] Yanbin Zhang, Qi Yuan, “A Multiple Bits Error Correction Method
Reed–Muller codes are listed as RM (d, r), where d is the Based on Cyclic Redundancy Check Codes”, Signal Processing- 9th
order of the code, and r is parameter related to the length of International Conference, 2008.
[7] Othman 0. Khalifa, MD Rafiqul Islam and S. Khan, “Cyclic
code, n = 2 r. RM codes are related to binary functions on Redundancy Encoder for Error Detection in Communication Channels”,
field GF (2 r) over the elements [0, 1]. RF and Microwave conference, 2004.
[8] D. E. Muller. Application of boolean algebra to switching circuit
r design and to error detection. IEEE Transactions on Computers, 3:6–12,
RM (0, r) codes are repetition codes of length n = 2 , rate 1954.
[9] Chen Jm Wang sJiong, “Research and Implementation Of an
and minimum distance dmin = n. Improved Reed Decoding Algorithm”, ICSP’O2 Proceedings.
[10] Fu Zuyun. Information Theory: the Basic Principle And Applications.
[11] Beijing: Publishing House of Electronics Industry, 2001. 103- 108.
RM (1, r) codes are parity check codes of length n = 2 r, rate
189
190