Кодування кодів Ріда-Соломона на основі автоматних моделей

Abstract

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

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

The automaton models of Reed‐Solomon (RS) codes which are based on theory of linear finite-state machine (LFSM) are considered. The theoretical ground of the recurrent and convolutional encoding algorithms of RS codes at their automaton presentation is done. The analysis of complexity of encoding algorithms at their sequential and parallel implementations is performed.