"JOURNAL OF RADIO ELECTRONICS" (Zhurnal Radioelektroniki ISSN 1684-1719, N 11, 2016

contents             full textpdf   

Error detection by Reed–Solomon code based on the spectral description

 

V. A. Vershinin

P. A. Solovyov Rybinsk State Aviation Technical University

 

The paper is received on November 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.

References

1. Blahut Richrd E. Theory and Practice of Error Control Codes. Published May 1st 1983 by Addison Wesley Publishing Company. 500 p. ISBN 0201101025 (ISBN13: 9780201101027).