Обнаружение ошибок кодом Рида - Соломона на основе спектрального описания
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.
- spectral description
- error detection
- reed-Solomon code
Аннотация (на русском)
Обнаружение ошибок кодом Рида - Соломона на основе спектрального описания
В статье рассматривается спектральное описание кода Рида - Соломона. Цель кодирования - обнаружение ошибок. Произведена оценка эффективности кодирования, когда число ошибок в кодовом слове больше числа гарантированно обнаруживаемых ошибок. Моделирование процесса декодирования показало, что наибольшее значение вероятности необнаруженной ошибки получается, когда число ошибок в кодовом слове равно кодовому расстоянию. Эта вероятность используется в статье для оценки сверху вероятности необнаруженной ошибки. Если число ошибок в кодовом слове больше или равно кодовому расстоянию, то при увеличении длины кодового слова и неизменной величине кодового расстояния можно получить приемлемое значение вероятности необнаруженной ошибки.
For citation
Vershinin V.A. Обнаружение ошибок кодом Рида - Соломона на основе спектрального описания // Journal of Radio Electronics. – 2016. – No. 11.
References
- Блейхут Р. Теория и практика кодов, контролирующих ошибки. Пер. с англ.- М.: Мир, 1986.- 576 с