Yu.B. Zubarev - Dr. Sc. (Eng.), Professor, Corresponding Member of RAS, Consultant to General Director, Moscow Scientific-Research Television Institute (Moscow). E-mail: osa@mniti.ru V.V. Zolotarev - Dr. Sc. (Eng.), Professor, Leading Research Scientist, Space Research Institute of RAS (Moscow). E-mail: zolotasd@yandex.ru G.V. Ovechkin - Dr. Sc. (Eng.), Professor, Ryazan State Radio Engineering University. E-mail: g_ovechkin@mail.rutel P.V. Ovechkin - Ph. D. (Eng.), Associate Professor, Ryazan State Radio Engineering University. E-mail: pavel_ov@ mail.ru

Optimizing coding theory is discussed. The theory is base for development of multithreshold decoders (MTD) for self-orthogonal codes. The possibilities of MTD is compare with performance of most effective known error correction methods such as classical Viterbi decoders for convolutional codes, decoders for turbo and low-density parity-check codes. It\'s shown the developed MTDs provide bit error rate performance similar to or even better the performance of used in communication systems decoders with much less computational complexity. The methods for symbol error correction are discussed. It\'s shown known MTDs provide correction of more symbol errors in comparison with other methods. Yet computational complexity of symbol MTD is liners and isn\'t depend on symbol size. The results on performance estimation of error correction methods over erasure channels are presented. In the channels MTD provide effective erasures recovering at code rate to channel capacity ratio about 0,96 and upper. It is unique situation for erasure recovering algorithms. The main problems in coding theory is discussed and perspective ways for development of optimizing coding theory are not-ed.

 

1. Zolotarjov V.V. Suboptimalnye algoritmy mnogoporogovogo dekodirovanija. Dis. - dokt. tekhn. nauk. M.: 1990. 278 s.
2. Zolotarjov V.V., Zubarev JU.B., Ovechkin G.V. Mnogoporogovye dekodery i optimizacionnaja teorija kodirovanija / Pod red. akademika RAN V.K. Levina. M.: Gorjachaja linija - Telekom. 2012. 238 s.
3. Zolotarjov V.V., Ovechkin G.V. Primenenie mnogoporogovykh metodov dekodirovanija pomekhoustojjchivykh kodov v vysokoskorostnykh sistemakh peredachi dannykh // EHlektrosvjaz. 2014. № 12. S. 10−14.
4. Kuznecov N.A., Zolotarjov V.V., Ovechkin G.V., Ovechkin P.V. Nedvoichnye mnogoporogovye dekodery i drugie metody korrekcii oshibok v simvolnojj informacii // Radiotekhnika. 2010. № 6(141). S. 4−9.
5. Messi Dzh. Porogovoe dekodirovanie / Per. s angl. JU.L. Sagalovicha pod red. EH.L. Blokha. M.: Mir. 1966. 208 s.
6. Ovechkin G.V. Teorija kaskadnogo dekodirovanija linejjnykh kodov dlja cifrovykh radiokanalov na osnove mnogoporogovykh algoritmov. Dis. - dokt. tekhn. nauk. Rjazan: 2011. 301 s.
7. Ovechkin P.V. Razrabotka algoritmov povyshenija ehffektivnosti nedvoichnykh mnogoporogovykh dekoderov v sistemakh peredachi i khranenija bolshikh obemov informacii. Dis. - kand. tekhn. nauk. Rjazan: 2009. 131 s.
8. Zolotarev V.V., Averin S.V. Non-Binary Multithreshold Decoders with Almost Optimal Performance // 9‑th ISCTA-07. July. UK. Ambleside. 2007.
9. Averin S.V., Ovechkin G.V., Zolotarev V.V. Algorithm of multithreshold decoding for self-orthogonal codes over Gaussian channels // 11‑th ISCTA-09. July. UK. Ambleside. 2009.
10. Zolotarjov V.V., Ovechkin G.V. Divergentnoe kodirovanie svertochnykh kodov // Tezisy dokladov Mezhd. nauchno-tekhn. konf. «Problemy peredachi i obrabotki informacii v setjakh i sistemakh telekommunikacijj». Rjazan. 2015.
11. A.s. SSSR № 492878.
12. Samojjlenko S.I., Davydov A.A., Zolotarjov V.V., Tretjakova E.L. Vychislitelnye seti. M.: Nauka. 1981. 278 s.
13. Patent RF № 2377722.
14. Resursy www.mtdbest.ru i www.mtdbest.iki.rssi.ru.
15. Zolotarjov V.V. Mnogoporogovoe dekodirovanie v stirajushhikh kanalakh // Voprosy radioehlektroniki. Serija EHVT. 1983. № 10.  S. 67−70.
16. Grinchenko N.N., Zolotarjov V.V., Ovechkin G.V., Ovechkin P.V. Primenenie mnogoporogovogo dekodera v kanalakh so stiranijami // Trudy NTOREHS im. A.S. Popova. 2006. S. 338−340.
17. Ovechkin G.V., Zolotarev V.V., Fediov V.S. Povyshenie dostovernosti khranenija cifrovykh dannykh na flesh pamjati // Materialy 6‑jj Mezhdunar. nauchno-tekhnich. konf. «Kosmonavtika. Radioehlektronika. Geoinformatika». Rjazan. 2013. S. 201−203.
18. Ovechkin G.V., CHikin A.V. Pomekhoustojjchivost priemnika sputnikovykh signalov DVB-S2 // Trudy 11‑jj Mezhdunar. konf. i vystavki «Cifrovaja obrabotka signalov i ee primenenie». M.: 2009. S. 578−580.
19. Zolotarev V.V., Zubarev Y.B., Ovechkin G.V. Optimization Coding Theory and Multithreshold Algorithms. With scientific editor Member of the Russian Academy of Sciences V.K. Levin // ITU. Geneva. 2015. P. 159.