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

Loading...
Thumbnail Image

Date

2021-06-06

Journal Title

Journal ISSN

Volume Title

Publisher

Видавництво Львівської політехніки
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.

Description

Keywords

завадостійкий код, скінченне поле, процедура кодування, процедура декодування, error correcting code, finite field, encoding, decoding

Citation

Ваврук Є. Я. Програмна модель кодів Ріда – Соломона / Є. Я. Ваврук, Б. Р. Попович, Р. Б. Попович // Комп’ютерні системи та мережі. — Львів : Видавництво Львівської політехніки, 2021. — Том 3. — № 1. — С. 1–6.

Endorsement

Review

Supplemented By

Referenced By