Исправление и обнаружение ошибок кодом Рида-Соломона на основе спектрального описания
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.
- spectral description
- correction and error detection
- Reed - Solomon code
Аннотация (на русском)
Исправление и обнаружение ошибок кодом Рида-Соломона на основе спектрального описания
В статье рассматривается спектральное описание кода Рида - Соломона. Предлагается кодирование для исправления ошибок и обнаружения ошибок, когда число ошибок в кодовом слове больше числа гарантированно исправляемых ошибок. Для этого проверочные элементы делятся на две группы. Первая группа используется для исправления ошибок, а вторая (вместе с первой) - для обнаружения неисправимых ошибок. Получена оценка вероятности необнаруженной ошибки. Моделирование процесса декодирования подтверждает правильность полученной оценки. Если число ошибок в кодовом слове больше числа гарантированно исправляемых ошибок, то при увеличении длины кодового слова и неизменном числе элементов второй группы можно получить приемлемое значение вероятности необнаруженной ошибки.
For citation
Vershinin V.A. Исправление и обнаружение ошибок кодом Рида-Соломона на основе спектрального описания // Journal of Radio Electronics. – 2017. – No. 1.
References
- Блейхут Р. Теория и практика кодов, контролирующих ошибки. Пер. с англ.- М.: Мир, 1986.- 576 с.
- В. А. Вершинин. Обнаружение ошибок кодом Рида - Соломона на основе спектрального описания. // Журнал радиоэлектроники: электронный журнал. 2016. N11. URL: http://jre.cplire.ru/jre/nov16/16/text.pdf