УДК 621.391

Обнаружение ошибок кодом РИДА – СОЛОМОНА на основе СПЕКТРАЛЬНОГО ОПИСАНИЯ

 

В. А. Вершинин

Рыбинский государственный авиационный технический университет

им. П. А. Соловьева

 

Статья поступила в редакцию 16 ноября 2016 г.

 

Аннотация. В статье рассматривается спектральное описание кода Рида – Соломона. Цель кодирования – обнаружение ошибок. Произведена оценка эффективности кодирования, когда число ошибок в кодовом слове больше числа гарантированно обнаруживаемых ошибок. Моделирование процесса декодирования показало, что наибольшее значение вероятности необнаруженной ошибки получается, когда число ошибок в кодовом слове равно кодовому расстоянию. Эта вероятность используется в статье для оценки сверху вероятности необнаруженной ошибки. Если число ошибок в кодовом слове больше или равно кодовому расстоянию, то при увеличении длины кодового слова и неизменной величине кодового расстояния можно получить приемлемое значение вероятности необнаруженной ошибки.

Ключевые слова: спектральное описание, обнаружение ошибок, код Рида – Соломона.

Abstract. The article discusses the spectral description of the Reed –Solomon code. The purpose of the coding is error detection. The assessment of coding efficiency, when the number of errors in the code word is greater than the number of guaranteed detectable errors, is given.

Simulation of the decoding process shows that the highest value of the probability of undetected error is obtained when the number of errors in the code word is equal to the code distance. We use this probability to estimate from above the probability of undetected error.

If the number of errors in the code word is greater than or equal to the code distance, 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, error detection, Reed–Solomon code.