Reed-Muller Codec Simulation Performance

Khalifa, Othman Omran and Hassan Abdalla Hashim, Aisha and Suriyana, N. and Zawana, Saidah and Hameed, Shihab A. (2008) Reed-Muller Codec Simulation Performance. Journal of Computer Science, 4 (10). pp. 792-798. ISSN 1549-3636

Preview

PDF Download (161kB) | Preview

Abstract

The approach to error correction coding taken by modern digital communication systems started in the late 1940’s with the ground breaking work of Shannon, Hamming and Golay. Reed- Muller (RM) codes were an important step beyond the Hamming and Golay codes because they allowed more flexibility in the size of the code word and the number of correctable errors per code word. Whereas the Hamming and Golay codes were specific codes with particular values for q; n; k; and t, the RM codes were a class of binary codes with a wide range of allowable design parameters. Binary Reed-Muller codes are among the most prominent families of codes in coding theory. They have been extensively studied and employed for practical applications. In this research, the performance simulation of Reed-Muller Codec was presented. An introduction on Reed-Muller codes, were introduced that consists of defining the key terms and operation used with the binary numbers. Reed-Muller codes were defined and encoding matrices were discussed. The decoding process was given and some examples were demonstrated to clarify the method. The results and the performance of Reed-Muller encoding were presented and the messages been encoded using the defined matrices were shown. The simulation of the decoding part also been shown. The performance of Reed-Muller codes were then analyzed in terms of its code rate, code length and minimum Hamming distance. The analysis that performed also successfully examines the relationship between the parameters of Reed- Muller coding. The decoding part of the Reed-Muller codes can detect one error and correct it as shown in the examples.

Item Type:	Article (Journal)
Additional Information:	4119/23642
Uncontrolled Keywords:	Reed-Muller, code length, minimum Hamming distance, code rate
Subjects:	Q Science > Q Science (General)
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Engineering > Department of Electrical and Computer Engineering Kulliyyah of Engineering
Depositing User:	Prof. Dr Othman O. Khalifa
Date Deposited:	24 Apr 2012 08:47
Last Modified:	08 Dec 2020 14:12
URI:	http://irep.iium.edu.my/id/eprint/23642

Actions (login required)

View Item