Програмна модель кодів Ріда-Соломона

2021;
: сс. 1 - 6
1
Національний університет «Львівська політехніка», кафедра електронних обчислювальних машин
2
Національний медичний університет, кафедра медичної інформатики
3
Lviv Polytechnic National University

Розроблена програма для моделювання завадостійких кодів Ріда-Соломона на основі об’єктно-орієнтованої технології. Вхідними даними для системи є блоки байтів для передачі через канал зв’язку, де в цих блоках можуть статися помилки. Створена програма реалізує коди типу (255,239) та (255,223) для скінченого поля з 256 елементів GF(28) зі стандартними породжуючими багаточленами x8+x4+x3+x2+1 та x8+x7+x2+x+1. Крім того, передбачена можливість у випадку необхідності додати інші типи кодів та багаточлени, які породжують скінченне поле.

  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.