Програмна модель кодів Ріда – Соломона
No Thumbnail Available
Date
2021-06-06
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Lviv Politechnic Publishing House
Lviv Politechnic Publishing House
Abstract
Розроблено програму для моделювання завадостійких кодів Ріда – Соломона на основі
об’єктно-орієнтованої технології. Вхідними даними для системи є блоки байтів для передавання
через канал зв’язку. В цих блоках можуть виникати помилки. Створена програма реалізує коди
типу (255, 239) та (255, 223) для скінченного поля із 256 елементів GF(28) зі стандартними породжуючими багаточленами x8+x4+x3+x2+1 та x8+x7+x2+x+1. Крім того, передбачено можливість
за необхідності додавати інші типи кодів та багаточлени, які породжують скінченне поле.
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.
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.
Description
Keywords
завадостійкий код, скінченне поле, процедура кодування, процедура декодування, error correcting code, finite field, encoding, decoding
Citation
Ваврук Є. Я. Програмна модель кодів Ріда – Соломона / Є. Я. Ваврук, Б. Р. Попович, Р. Б. Попович // Комп’ютерні системи та мережі. — Львів : Видавництво Львівської політехніки, 2021. — Том 3. — № 1. — С. 1–6.