DocumentCode
3176537
Title
A PC-based general purpose Reed-Solomon codec simulator
Author
LeNgoc, Son ; Banerjee, Tapas ; Ye, Ying
Author_Institution
Fac. of Eng. & Appl. Sci., Memorial Univ. of Newfoundland, St. John´´s, Nfld., Canada
fYear
1994
fDate
25-28 Sep 1994
Firstpage
751
Abstract
This paper introduces a PC based general purpose Reed-Solomon (RS) codec simulator for teaching as well as research purposes. The user can define a code by selecting the symbol length 3⩽m⩽8 bits and the error correcting capability T of up to 20. In the encoder, the systematic code generation and the self-reciprocal generator polynomial are used. The error pattern can either be entered by the user with the arbitrary weight or generated by an external program which alternates all possible error positions. In the decoding process, both Peterson´s and Berlekamp´s algorithms are available for the user´s choice. Chien Search is used for finding the error locations. The error values can be obtained by using either Gauss elimination or Forney´s algorithm depending on the user´s selection. The simulator has break points and printing-out at every step in encoding, error generating and decoding processes. The simulation software runs in MS Windows operating systems and provides a friendly and easy-to-use graphical interface (GUI). This is an ideal simulator for demonstrating the RS code encoding and decoding principle in classrooms and laboratories
Keywords
Reed-Solomon codes; codecs; computer aided instruction; decoding; digital simulation; error correction codes; microcomputer applications; student experiments; telecommunication computing; telecommunication engineering education; Chien Search; Forney´s algorithm; GUI; Gauss elimination; MS Windows operating systems; PC-based general purpose Reed-Solomon codec simulator; algorithms; classrooms; decoding process; encoder; error correcting capability; error locations; error pattern; error positions; research; self-reciprocal generator polynomial; simulation software; symbol length; systematic code generation; teaching; Codecs; Communication engineering education; Communication system software; Decoding; Educational technology; Error correction coding; Microcomputer applications; Reed-Solomon codes; Simulation software;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical and Computer Engineering, 1994. Conference Proceedings. 1994 Canadian Conference on
Conference_Location
Halifax, NS
Print_ISBN
0-7803-2416-1
Type
conf
DOI
10.1109/CCECE.1994.405860
Filename
405860
Link To Document