bsuirДоклады БГУИРDoklady BGUIR1729-76482708-0382БГУИРbsuir-852Research ArticleСтатьиМАЖОРИТАРНЫЙ ДЕКОДЕР ЦИКЛИЧЕСКОГО КОДА С ДВУХЭТАПНОЙ ОЦЕНКОЙ ДОСТОВЕРНОСТИ ИНФОРМАЦИОННЫХ СИМВОЛОВMAJORITY DECODER OF CYCLIC CODE WITH TWO-STAGE ESTIMATION OF RELIABILITY OF INFORMATIONКоролевА. И.KorolevA. I.noemail@neicon.ruКонопелькоВ. К.KonopelkoV. K.noemail@neicon.ruСаласН. А.SalasN. A.noemail@neicon.ruМакейчикЕ. Г.MakeichikE. G.noemail@neicon.ruПироговК. И.PirogovK. I.noemail@neicon.ruБелорусский государственный университет информатики и радиоэлектроникиBelarus201203062019018691Copyright © Королев А.И., Конопелько В.К., Салас Н.А., Макейчик Е.Г., Пирогов К.И., 20192019Королев А.И., Конопелько В.К., Салас Н.А., Макейчик Е.Г., Пирогов К.И.Korolev A.I., Konopelko V.K., Salas N.A., Makeichik E.G., Pirogov K.I.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://doklady.bsuir.by/jour/article/view/852

Рассматривается эффективность двухэтапного (двухступенчатого) алгоритма мажоритарного декодирования циклических кодов при коррекции ошибок кратности двоичных символов: μ - количество проверочных уравнений, необходимых для гарантированной коррекции tг.исп ошибочных символов. Проанализированы условия, при которых осуществляется коррекция ошибочных символов кратности , где , а также определены нижние границы количества комбинаций корректируемых ошибок кратности и двоичных символов на примере использования БЧХ-кода, корректирующего двукратные ошибки и вероятность ошибочного декодирования двухступенчатого мажоритарного декодера при передаче данных по каналу связи с аддитивным белым гауссовым шумом (АБГШ).

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.

кодердекодерциклический кодмажоритарный элементвероятность ошибоксистема раздельных провероккодовое расстояниекратность ошибокReferencesБлейхут Р. Теория и практика кодов, контролирующих ошибки. М., 1986.Блейхут Р. Теория и практика кодов, контролирующих ошибки. М., 1986.Кларк Дж. мл. Кодирование с исправлением ошибок в системах цифроврой связи. М., 1987.Кларк Дж. мл. Кодирование с исправлением ошибок в системах цифроврой связи. М., 1987.Портной С.Л. // Тр. НИИР. 1981. №4. C. 44-54.Портной С.Л. // Тр. НИИР. 1981. №4. C. 44-54.Townsend R.L., Weldon E.J. // IEEE Trans. Inform. Theory. Vol. 1967. T-13. Р 183-195.Townsend R.L., Weldon E.J. // IEEE Trans. Inform. Theory. Vol. 1967. T-13. Р 183-195.Штарьков Ю.М. // Проблемы передачи информации. 1966. Вып. 3. С. 39-47.Штарьков Ю.М. // Проблемы передачи информации. 1966. Вып. 3. С. 39-47.Колесник В.Д. // Проблемы передачи информации. 1971. Вып. 3. С. 3-12.Колесник В.Д. // Проблемы передачи информации. 1971. Вып. 3. С. 3-12.Питерсон У. Коды, исправляющие ошибки. М, 1964.Питерсон У. Коды, исправляющие ошибки. М, 1964.

The authors declare that there are no conflicts of interest present.