On Correcting of the Full Burst Errors for Reed-Solomon Codes

Abstract

The representation of Reed-Solomon (RS) codes based on the mathematical theory of the linear finite-state machines (LFSM) is considered. The multilevel graphical and automatical models of the LFSR are offered. The algorihtm of full error burst correction of arbitrary length based LFSM models is suggested.

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