• 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