Высокопроизводительные алгоритмы для исправления независимых ошибок в циклических кодах

Abstract

Предложена многоуровневая графовая модель циклического кода на основе теории линейных последовательностных схем. С помощью графовой модели кода разработаны алгоритмы исправления независимых ошибок, проведена оценка корректирующей способности кода, введен подкласс легкодекодированных циклических кодов, предложен критерий для распознавания ошибок за пределами минимального кодового расстояния, которые обнаруживаются и исправляются. Проведен асимптотический анализ сложности рассмотренных алгоритмов при их последовательной и параллельной реализации.