ISSN 2070-7401 (Print), ISSN 2411-0280 (Online)
Sovremennye problemy distantsionnogo zondirovaniya Zemli iz kosmosa


Sovremennye problemy distantsionnogo zondirovaniya Zemli iz kosmosa, 2017, Vol. 14, No. 1, pp. 9-24

Review of achievements in the optimization coding theory for satellite channels and Earth remote sensing systems: 25 years of evolution

V.V. Zolotarev 1 , G.V. Ovechkin 2 , I.V. Chulkov 1 , P.V. Ovechkin 2 , S.V. Averin 3 , D.J. Satibaldina 4 , V.T. Cao 5 
1 Space Research Institute RAS, Moscow, Russia
2 Ryazan State Radio Engineering University, Ryazan, Russia
3 United Radioelectronic Technologies, Moscow, Russia
4 L.N. Gumilyov Eurasian National University, Astana, Republic of Kazakhstan
5 Institute of Electronics, Ha Noi, Vietnam
Accepted: 08.02.2017
DOI: 10.21046/2070-7401-2017-14-1-9-24
The results obtained during the 25-year evolution of the error-correction coding optimization theory (OT) and multithreshold decoding (MTD) methods, which have been created on its basis, are presented. These iterative algorithms, with each symbol correction iteration, always find decisions of strictly increasing likelihood, and can achieve optimum results that would normally require exhaustive search of all possible code words. Research results on MTDs and other error-correction methods for binary and non-binary codes used to send messages over channels with binary, symbolic errors and erasures are presented. It is shown MTDs simply decode very long codes, which are the only ones capable of supporting the effective implementation of error correction at high channel noise levels. Assessments of software implementation complexity show the advantage of MTD over other methods in terms of the number of operations per bit with comparable efficiency. It reviews the capabilities of symbolic codes, discovered by the authors, and the corresponding, simple to implement special symbolic MTD decoders, which are easier and more efficient than all other known methods of decoding non-binary codes. The methodological basis of the OT and the new paradigms for successful research into the theory and applied issues of error-correction coding are discussed. General conclusions are formulated on the study, and directions for further development of work on MTD are suggested.
Keywords: error-correction coding, multithreshold decoding, symbolic codes, self-orthogonal codes, Viterbi algorithm, flash memory, Earth Remote Sensing, highly reliable data storage, optical communications channels, codes with a directly controlled metric, divergent coding
Full text


  1. Zolotarev V.V., Mnogoporogovoe dekodirovanie v nedvoichnykh kanalakh (Multithreshold decoding over non-binary channels), Voprosy radioelektroniki, seriya EVT, Moscow, 1984, Vol. 12.
  2. Zolotarev V.V., Patent RF No. 2377722, 2009.
  3. Zolotarev V.V., Patent SSSR No. 492878, 1972.
  4. Zolotarev V.V., Suboptimal'nye algoritmy mnogoporogovogo dekodirovaniya: dis. dokt. tekhn. nauk (Suboptimal multithreshold decoding algorithms: Dr. tech. sci. thesis), Moscow, 1990. 278 p.
  5. Zolotarev V.V., Nazirov R.R., Blokovaya modifikatsiya algoritma Viterbi (A Block modification of Viterbi algorithm), Proc. of 11th Russian Conf. “Sovremennye problemy distantsionnogo zondirovaniya Zemli iz kosmosa” (Modern Problems of Earth Remote Sensing), Moscow, 2013.
  6. Zolotarev V.V., Nazirov R.R., Chulkov I.V., Ovechkin G.V., Algoritmy MPD (MTD algorithms), Rossiiskii kosmos, Moscow, 2009, No. 1, pp. 60–63.
  7. Zolotarev V.V., Zubarev Yu.B., Ovechkin G.V., Obzor metodov pomekhoustoichivogo kodirovaniya s ispol'zovaniem mnogoporogovykh algoritmov (Review of error correction methods with using multithreshold decoders), Tsifrovaya obrabotka signalov, Moscow, 2008, No. 1, pp. 2–11.
  8. Zolotarev V.V., Ovechkin G.V., Divergentnoe kodirovanie svertochnykh kodov (Divergent decoding of convolutional codes), Proc. 13th International Conf. “Problemy peredachi i obrabotki informatsii v setyakh i sistemakh telekommunikatsii” (Problems of Data Transmission and Processing Over Communication Systems), Ryazan, 2015, pp. 27–32.
  9. Zolotarev V.V., Ovechkin G.V., O sopostavlenii novykh metodov pomekhoustoichivogo kodirovaniya (About comparison of new error correction coding methods), Proc. 18th International Conf. “Digital Signal Processing and Its Applications”, Moscow, 2016, pp. 59–65.
  10. Zolotarev V.V., Ovechkin G.V., Pomekhoustoichivoe kodirovanie. Metody i algoritmy. Spravochnik (Error-correcting coding. Methods and algorithms), Moscow: Goryachaya liniya – Telekom, 2004, 126 p.
  11. Zolotarev V.V., Ovechkin G.V., Fediov V.S. Povyshenie dostovernosti khraneniya tsifrovykh dannykh na flesh-pamyati (Improving reliability of data storage on flash memory), Proc. 6th International Conf. “Kosmonavtika. Radioelektronika. Geoinformatika” (Cosmonavtic. Radioelectronic. Geoinformatic), Ryazan, 2013, pp. 201–203.
  12. Zolotarev V.V., Ovechkin G.V., Shevlyakov D.A. Uluchshenie effektivnosti mnogoporogovykh dekoderov v kanalakh svyazi so stiraniyami (Improving performance of multithreshold decoders in erasure channels), Fundamental'nye issledovaniya, Moscow, 2015, No. 8 (part 3), pp. 486–490.
  13. Zubarev Yu.B., Ovechkin G.V., Pomekhoustoichivoe kodirovanie v tsifrovykh sistemakh peredachi dannykh (Error-correcting coding in digital communication systems), Elektrosvyaz', Moscow, 2008, No. 12, pp. 58–61.
  14. Ovechkin G.V., Teoriya kaskadnogo dekodirovaniya lineinykh kodov dlya tsifrovykh radiokanalov na osnove mnogoporogovykh algoritmov: dis. doct. tekhn. nauk (Theory of concatenated decoding of linear codes based on multithreshold algorithms for digital radiochannels: Dr. tech. sci. thesis), Ryazan, 2011, 301 p.
  15. Ovechkin G.V., Chikin A.V. Pomekhoustoichivost' priemnika sputnikovykh signalov DVB-S2 (Performance of DVB-S2 satellite receiver), Proc. 11th International Conf. “Digital Signal Processing and Its Applications”, Moscow, 2009, pp. 578–580.
  16. Ovechkin P.V. Razrabotka algoritmov povysheniya effektivnosti nedvoichnykh mnogoporogovykh dekoderov v sistemakh peredachi i khraneniya bol'shikh ob"emov informatsii: dis. kand. tekhn. nauk (Development of algorithms for improving performance of symbolic multithreshold decoders in high volume data transmission and storage systems: Cand. tech. sci. thesis), Ryazan, 2009, 131 p.
  17. Arikan E., Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels, IEEE Transactions on Information Theory, 2009, Vol. 55, No. 7, pp. 3051–3073.
  18. Massey J., Threshold decoding, Cambridge, Massachusetts: M.I.T. Press, 1963.
  19. Sudan M., Decoding of Reed Solomon codes beyond the error-correction bound, Journal of Complexity, 1997, Vol. 13, pp. 180–193.
  20. Zolotarev V.V., Averin S.V., Non-Binary Multithreshold Decoders with Almost Optimal Performance, 9-th ISCTA’07, UK, Ambleside, 2007.
  21. Zolotarev V.V., Ovechkin G.V., Efficient Multithreshold Decoding of Nonbinary Codes, Journal of Communications Technology and Electronics, 2010, Vol. 55, No. 3, pp. 302–306.
  22. Zolotarev V, Ovechkin G., Satybaldina D., Tashatov N., Adamova A., Mishin V., Efficiency multithreshold decoders for self-orthogonal block codes for optical channels, International Journal of Circuits, Systems and Signal Processing, 2014, Vol. 8, pp. 487–495.
  23. Zolotarev V.V., Zubarev Yu.B., Ovechkin G.V., Optimization Coding Theory and Multithreshold Algorithms, Published in Switzerland by ITU, 2016, 158 p.