bsuirДоклады БГУИРDoklady BGUIR1729-76482708-0382БГУИРbsuir-1139Research ArticleЭЛЕКТРОНИКА, РАДИОФИЗИКА, РАДИОТЕХНИКА, ИНФОРМАТИКАELECTRONICS, RADIOPHYSICS, RADIOENGINEERING, INFORMATICSПОРОГОВОЕ ДЕКОДИРОВАНИЕ НЕДВОИЧНЫХ САМООРТОГОНАЛЬНЫХ СВЕРТОЧНЫХ КОДОВThreshold decoding of hospitals self-original conventional codesМакейчикЕ. Г.MakeichikE. G.

Макейчик Екатерина Геннадьевна - старший преподаватель кафедры инфокоммуникационных технологий

220013, г. Минск, ул. П. Бровки, 6

тел. +375-17-293-80-36

Makeichik Ekaterina Gennad'evna - senior lecturer of department of infocommunication technologies

220013, Republic of Belarus, Minsk, P. Brovka st., 6

tel. +375-17-293-80-36

center-itizi@bsuir.byКоролёвА. И.KorolevA. I.

к.т.н., доцент, доцент кафедры инфокоммуникационных технологий

PhD, associate professor, associate professor of department of infocommunication technologies

КонопелькоВ. К.KanapelkaV. K.

д.т.н., профессор, профессор кафедры инфокоммуникационных технологий

D.Sci., professor, professor of department of infocommunication technologies

Белорусский государственный университет информатики и радиоэлектроникиBelarusian state university of informatics and radioelectronics20180606201908101107Copyright © Макейчик Е.Г., Королёв А.И., Конопелько В.К., 20192019Макейчик Е.Г., Королёв А.И., Конопелько В.К.Makeichik E.G., Korolev A.I., Kanapelka V.K.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://doklady.bsuir.by/jour/article/view/1139

Рассматривается эффективность порогового декодирования недвоичных самоортогональных сверточных кодов в канале связи с аддитивным белым гауссовским шумом при коррекции t (t ≥ 1) символьных ошибок. Символы или элементы кодовых последовательностей (КП) используемого самоотрогонального сверточного кода со скоростью передачи кода R = k0/n0 = 1/2 являются элементами конечного поля GF(ai), i ≥ 2 . Количество ошибочных кодовых символов и их позиций в принятой КП на длине кодового ограничения na = (m + 1)∙n0 двоичных символов определяется декодером на основе структуры сформированной синдромной последовательности (СП) S(x) = {S0, S1, …, SN}, зависящей от структуры ошибок в канале связи и структуры порождающих полиномов: m – максимальная степень порождающих полиномов. Установлено, что при сохранении достоинств порогового алгоритма декодирования обеспечивается увеличение в i (i ≥ 2) раз кратности корректируемых ошибок двоичными самоортогональными кодами при равной скорости передачи кодов.

The efficiency of threshold decoding of non-binary self-orthogonal convolutional codes in the communication channel with additive white Gaussian noise with the correction of t (t ≥ 1) symbolic errors is considered. The characters or elements of the code sequence (CS) used by the self-triggered convolutional code with the code transmission rate equaled R = k0/n0 = 1/2 are the elements of the final field GF(ai), i ≥ 2. The number of erroneous code symbols and their positions in the received CS on the length of the code constraint equaled na = (m + 1)∙n0 binary symbols is determined by the decoder based on the structure of the generated syndrome sequence (SS) S(x) = {S0, S1, …, SN}, depending on the structure of errors in the communication channel and the structure of the generating polynomials: m is maximum degree of the generating polynomials. It has been established that while preserving the merits of the threshold decoding algorithm, an increase in i (i ≥ 2) times the multiplicity of corrected errors is ensured by binary self-orthogonal codes with an equal transfer rate of codes.

самоортогональный сверточный кодкодовые последовательностискорость кодапороговое декодированиепорождающий полиномself-orthogonal convolutional codecode sequencescode speedthreshold decodinggenerator polynomialReferencesБлейхут Р. Теория и практика кодов, контролирующих ошибки. М.: Мир, 1986. 576 с.Bleıhýt R. Teorııa ı praktıka kodov, kontrolırýıýıh oshıbkı. M.: Mır, 1986. 576 s. (in Russ.)Кларк Дж. мл., Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи. М.: Радио и связь, 1982. 392 с.Klark Dj. ml., Keın Dj. Kodırovanıe s ıspravlenıem oshıbok v sıstemah tsıfrovoı svıazı. M.: Radıo ı svıaz, 1982. 392 s. (in Russ.)Морелос-Сарога Р. Искусство помехоустойчивого кодирования: методы, алгоритмы применения. М.: Техносфера. 2005. 320 с.Morelos-Saroga R. Iskуsstvo pomehoýstoıchıvogo kodırovanııa: metody, algorıtmy prımenenııa. M.: Tehnosfera. 2005. 320 s. (in Russ.)Теория прикладного кодирования: в 2 т. / В.К. Конопелько [и др.]. Минск: БГУИР, 2004. 688 с.Teorija prikladnogo kodirovanija: v 2 t. / V.K. Konopel'ko [i dr.]. Minsk: BGUIR, 2004. 688 s. (in Russ.)Королев А.И., Ахмед Саид Аль-Алем, Конопелько В.К. Помехоустойчивое кодирование информации. Минск: Бестпринт, 2013. 276 с.Korolev A.I., Ahmed Saıd Al-Alem, Konopelko V.K. Pomehoýstoıchıvoe kodırovanıe ınformatsıı. Mınsk: Bestprınt, 2013. 276 s. (in Russ.)

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