Статья

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