IDENTIFICATION OF ERRORS WITH BCH CODES USING BASICS AND COMPLEMENTARY NORMS OF SYNDROMES
Abstract
The complexity of the norm decoding is exanimated. The results of computational experiments in the norm decoding for BCH codes are presented. Analysis of the results shows that part of the norm instead the whole norm of the syndrome can be used for the identification of multiple errors patterns. Properties of norms of syndrome for BCH codes are identified. Identification based on the combined use of main and supplementary norms if the value of the first component of the syndrome is zero are proposed.
About the Authors
V. K. Konopelko
Белорусский государственный университет информатики и радиоэлектроники
Belarus
Belarus
D. N. Hoang
Белорусский государственный университет информатики и радиоэлектроники
Belarus
Belarus
References
1. Колесник. В.Д, Мирончиков Е.Т. Декодирование циклических кодов. М.,1968.
2. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. М., 1976.
3. Конопелько В.К., Липницкий В.А. Теория норм синдромов и перестановочное декодирование помехоустойчивых кодов. Минск, 2004.
4. Липницкий В.А., Конопелько В.К. Норменное декодирование помехоустойчивых кодов и алгебраические уравнения. Минск, 2007.
Review
For citations:
Konopelko V.K., Hoang D.N. IDENTIFICATION OF ERRORS WITH BCH CODES USING BASICS AND COMPLEMENTARY NORMS OF SYNDROMES. Doklady BGUIR. 2012;(8):69-74. (In Russ.)
Views: 289
Email this article 