MAJORITY DECODER OF CYCLIC CODE WITH TWO-STAGE ESTIMATION OF RELIABILITY OF INFORMATION
Abstract
The efficiency two-stage majority decoding algorithm for cyclic codes in the correction of error of multiplicity binary symbols where - the number of test equations, needed to guarantee the correction of erroneous symbols is studied. The conditions under which correction of erroneous symbols of multiplicity where is executed, are analyzed, and also the lower bound of the number of combinations of corrected errors of multiplicity and binary symbols is identified for the 2 bits correcting BHC-code. The erroneous decoding probability of the two-stage majority decoder in presence of a communication channel with the additive white Gaussian noise (AWGN) is defined.
About the Authors
A. I. Korolev
Белорусский государственный университет информатики и радиоэлектроники
Belarus
Belarus
V. K. Konopelko
Белорусский государственный университет информатики и радиоэлектроники
Belarus
Belarus
N. A. Salas
Белорусский государственный университет информатики и радиоэлектроники
Belarus
Belarus
E. G. Makeichik
Белорусский государственный университет информатики и радиоэлектроники
Belarus
Belarus
K. I. Pirogov
Белорусский государственный университет информатики и радиоэлектроники
Belarus
Belarus
References
1. Блейхут Р. Теория и практика кодов, контролирующих ошибки. М., 1986.
2. Кларк Дж. мл. Кодирование с исправлением ошибок в системах цифроврой связи. М., 1987.
3. Портной С.Л. // Тр. НИИР. 1981. №4. C. 44-54.
4. Townsend R.L., Weldon E.J. // IEEE Trans. Inform. Theory. Vol. 1967. T-13. Р 183-195.
5. Штарьков Ю.М. // Проблемы передачи информации. 1966. Вып. 3. С. 39-47.
6. Колесник В.Д. // Проблемы передачи информации. 1971. Вып. 3. С. 3-12.
7. Питерсон У. Коды, исправляющие ошибки. М, 1964.
Review
For citations:
Korolev A.I., Konopelko V.K., Salas N.A., Makeichik E.G., Pirogov K.I. MAJORITY DECODER OF CYCLIC CODE WITH TWO-STAGE ESTIMATION OF RELIABILITY OF INFORMATION. Doklady BGUIR. 2012;(1):86-91. (In Russ.)
Views: 2393
Email this article 