Параллельные алгоритмы декодирования кодов Рида-Соломона

Abstract

Введены понятия символьной и битовой линейных последовальностных схем (ЛПС) для выполнения операций в полях Галуа. Рассмотрены методы декодирования кодов Рида-Соломона (РС) на основе их автоматно-графовых моделей. Показаны особенности декодирования кодов РС различной скорости.

The definitions of a symbolic and bit of linear finite-state machine (LFSM) for implementation of operations in Galois fields are offered. The methods of decoding of Reed‐Solomon (RS) Codes based on their automaton-graph models are considered. The features of decoding РС Codes of different types are shown.

Введені поняття символьної та бітової лінійних послідовнісних схем (ЛПС) для виконання операцій в полях Галуа. Розглянуто методи декодування кодів Ріда-Соломона (РС) на основі їх автоматно-графових моделей. Показані особливості декодування кодів РС різної швидкості.