V.V. Zolotarev - Dr.Sc. (Eng.), Professor, Chief Research Scientist,
Laureate of the Prize of the Government of the Russian Federation for Science and Technology

N.N. Grinchenko - Ph.D. (Eng.), Associate Professor of Department of Electronic Computing

G.V. Ovechkin - Dr.Sc. (Eng.), Associate Professor,
Head of the Department of Computing and Applied Mathematics

The article discusses the problem of improving the reliability of data transmission over noisy channels, the effective solution of which is associated with the use of error-correcting coding. The multithreshold methods for decoding self-orthogonal codes proposed earlier by the authors are among the best in terms of efficiency and complexity of implementation both in classical channels with independent errors and in channels with erasures. At the same time, in a number of problems related to the design of multithreshold decoders and the construction of the used self-orthogonal codes, it is required to evaluate their efficiency at a high noise level. The known analytical estimates are valid for low noise levels and are not suitable for this. The aim of this work is to obtain lower bounds on the error and erasure probability in channels with independent errors and erasures for multithreshold decoders, taking into account the structure of self-orthogonal codes and decoder parameters. In this work, new analytical bounds on the error probability of multithreshold decoders are obtained for a binary symmetric channel and a channel with erasures. When deriving these estimates, the structure of the generating polynomial of the used code was taken into account, which determines the dimensions of the checks used by the threshold element, and the parameters of the decoder. The research results presented in the work showed that these bounds are in good agreement with the results of computer modeling even with a high noise level in the channel. The use of the proposed bounds in the design of multithreshold decoders will make it possible to construct more efficient self-orthogonal codes, including those with parallel concatenation, which ensure the operation of multithreshold decoders near the channel capacity.

Zolotarev V.V., Grinchenko N.N., Ovechkin G.V. Estimation of error-correction performance for self-orthogonal codes. Radiotekhnika. 2020. V.84. № 11(21). P. 65−71. DOI: 10.18127/j00338486-202011(21)-08 (In Russian).

1. Fossorier M., Declerq D., Biglieri E., et al. Channel Coding: Theory, Algorithms, and Applications. Academic Press Library in Mobile and Wireless Communications, Elsevier. 2014. 690 p.
2. Zolotarjov V.V., ZubarevJu.B., Ovechkin G.V. Mnogoporogovyedekoderyioptimizacionnajateorijakodirovanija. Pod red. akad. RAN V.K. Levina. M.: Gorjachajalinija – Telekom. 2012. 238 s.(In Russian).
3. Zolotarev V.V., Grinchenko N.N., Ovechkin G.V. Primeneniekaskadnyhsamoortogonal'nyhkodov v kanalahsvjazi so stiranijami. Radiotehnika. 2019. T. 83. № 5. S. 175–182(In Russian).
4. Zolotarjov V.V., Ovechkin G.V., Ovechkin P.V. Jeffektivnyemnogoporogovyemetodydekodirovanijasamoortogonal'nyhkodov. VestnikRjazanskogogosudarstvennogoradiotehnicheskogouniversiteta. 2017. № 60. S. 113–122(In Russian).
5. Ullah M.A., Omura R., Sato T., Ogivara H. Multi-Stage Threshold Decoding for High Rate Convolutional Codes for Optical Communications. AICT 2011: The Seventh Advanced international Conference on Telecommunications. Р. 87-93.
6. Ovechkin G.V., Ovechkin P.V. Ispol'zovanienedvoichnogomnogoporogovogodekodera v kaskadnyhshemahkorrekciioshibok. VestnikRjazanskogogosudarstvennogoradiotehnicheskogouniversiteta. 2009. № 30. S. 7-12(In Russian).
7. Grinchenko N.N., Zolotarev V.V., Ovechkin G.V., Ovechkin P.V. Mnogoporogovoedekodirovanie v kanalah s mnogopozicionnojmoduljaciej. VestnikRjazanskogogosudarstvennogoradiotehnicheskogouniversiteta. 2006. Vyp. 19. S. 179-182(In Russian).
8. Grinchenko N., Gromov A., Ovechkin G. Improving performance of multithreshold decoder over binary erasure channel. 6th Mediterranean Conference on Embedded Computing. MECO 2017 - Including ECYPS 2017.
9. Zolotarjov V.V. Suboptimal'nyealgoritmymnogoporogovogodekodirovanija: Avtoref. diss. … dokt. tehn. nauk. M. 1990. 278 s.(In Russian).
10. Samojlenko S.I., Davydov A.A., Zolotarjov V.V., Tret'jakova E.L. Vychislitel'nyeseti. M.: Nauka. 1981. 278 s.(In Russian).
11. Web sites www.mtdbest.iki.rssi.ru and www.mtdbest.ru.