Program model of Reed-Solomon codes

: pp. 1 - 6
Lviv Polytechnic National University, Computer Engineering Department
National Medical University, Department of Medical Informatics
Lviv Polytechnic National University

Software is designed for modeling of Reed-Solomon codes on a base of object-oriented technology. Input data for system are blocks of bytes for transmitting through communication channel, where errors can occur in the blocks. Designed program realizes codes of (255,239) and (255,223) type for finite field GF(28) with standard generating polynomials x8+x4+x3+x2+1 and x8+x7+x2+x+1. Moreover, a possibility is provided to add other types of codes and generating polynomials.

  1. Emets V., Melnyk A., Popovych R. Suchasna kryptografiia: osnovni poniattia.- Lviv: Vydavnytsvo BaK, 2003. -144 P. (In Ukrainian).
  2. Berlekamp E. R. Algebraic Coding Theory.– Singapore: World Scientific Publishing Co, 2015. – 501 P.
  3. Lin S., Costello D. J. Error Control Coding.– Pirson: Prentice Hall, 2004.–1272 P.
  4. Massey J. L. Shift-register synthesis and BCH decoding // IEEE Transactions on Information Theory, vol. 15, no. 1, 1969, p. 122–127.
  5. Reed I. S., Chen X. Error-Control Coding for Data Networks.– Boston: Kluwer Academic Publishers, 1999.–549 P.
  6. Reed I. S., Solomon G. Polynomial Codes over Certain Finite Fields // Journal of the Society for Industrial and Applied Mathematics, vol. 8, no. 2, 1960, p. 300–304.
  7. Tomlinson M., Tjhai C. J., Ambroze M. A., Ahmed M., Jibril M. Error-Correction Coding and Decoding: Bounds, Codes, Decoders, Analysis and Applications. –Springer, 2017.–522 P.