УДК 621.391

Обнаружение ошибок кодом на основе преобразования Крестенсона над полем GF(4)

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

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

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

 

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

 

Аннотация. В статье рассматривается спектральное кодирование на основе преобразования Крестенсона над полем GF(4). Цель кодирования – обнаружение ошибок. Произведена оценка эффективности кодирования, когда число ошибок в кодовом слове больше числа гарантированно обнаруживаемых ошибок.

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

Abstract. The article discusses the spectral encoding based conversion of Christenson over the field GF(4). The purpose of the encoding is error detection. The effectiveness of encoding is evaluated in the case when the number of errors in code word larger than the number of guaranteed detectable errors. Simulation of the decoding process showed that the highest value of the probability of undetected error is obtained when the number of errors in the code word equal to the code distance. This probability is used in the article 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, the  increase of the length of the code words under the condition of constant value of the code distance gives the opportunity to obtain an acceptable value of probability of undetected error.

Key words: spectral encoding, error detection, transformation of Christenson.