"ЖУРНАЛ РАДИОЭЛЕКТРОНИКИ" ISSN 1684-1719, N 1, 2017

оглавление              текст:   pdf   

УДК 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