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
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;
Conference_Titel :
Electrical and Computer Engineering, 1994. Conference Proceedings. 1994 Canadian Conference on
Conference_Location :
Halifax, NS
Print_ISBN :
0-7803-2416-1
DOI :
10.1109/CCECE.1994.405860