1. CSN
  2. All Volumes and Issues
  3. Volume 3, Number 1, 2021
  4. Program model of Reed-Solomon codes

Program model of Reed-Solomon codes

CSN.
2021;
Volume 3, Number 1
: pp. 1 - 6
https://doi.org/10.23939/csn2021.01.001
Authors:
  1. Yevhenii Vavruk
  2. B. Popovych
  3. Roman Popovych
1
Lviv Polytechnic National University, Computer Engineering Department
2
National Medical University, Department of Medical Informatics
3
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.

error correcting code
finite field
encoding
decoding
  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.