УДК 621.391
Исправление и обнаружение ошибок кодом
Рида–Соломона на основе спектрального описания
В. А. Вершинин
Рыбинский
государственный авиационный технический университет им. П. А. Соловьева,
152934, г. Рыбинск Ярославской обл.,
ул. Пушкина, 53
Статья поступила в редакцию 15 января 2017 г., после
доработки - 27 января 2017 г.
Аннотация. В статье рассматривается
спектральное описание кода Рида – Соломона. Предлагается кодирование для исправления
ошибок и обнаружения ошибок, когда число ошибок в кодовом слове больше числа
гарантированно исправляемых ошибок. Для этого проверочные элементы делятся на
две группы. Первая
группа используется для исправления ошибок, а вторая (вместе с первой) – для обнаружения неисправимых ошибок. Получена оценка вероятности
необнаруженной ошибки. Моделирование процесса декодирования подтверждает
правильность полученной оценки. Если число ошибок в кодовом слове больше числа гарантированно
исправляемых ошибок, то при увеличении длины кодового слова и неизменном числе
элементов второй группы можно получить приемлемое значение вероятности необнаруженной
ошибки.
Ключевые слова: спектральное описание, исправление и обнаружение
ошибок, код Рида – Соломона.
Abstract. The article discusses the spectral
description of the Reed – Solomon code. The encoding for error correction and
error detection is proposed for the case, when the number of errors in the code
word is greater than the number of guaranteed correctable errors. To do this,
test items are divided into two groups. The first group is used for error correction,
and the second (with the first) – for the detection of uncorrectable errors. The
resulting estimate of the probability of undetected error is obtained. Simulation
of the decoding process confirms the correctness of the assessment. If the
number of errors in the code word is greater than the number of guaranteed
correctable errors, it is possible to obtain an acceptable value of probability
of undetected value in the case when the length of the code words increases and the value of the code distance
is constant.
Key words: spectral description, correction and
error detection, Reed – Solomon code.
Ссылка на статью:
Исправление и обнаружение ошибок кодом
Рида–Соломона на основе спектрального описания. В.А.Вершинин. Журнал радиоэлектроники
[электронный журнал]. 2017. №1. Режим доступа: http://jre.cplire.ru/jre/jan17/13/text.pdf