Ю.Б. Зубарев - д.т.н., профессор, чл.-корр. РАН, советник ген. директора, ЗАО «МНИТИ» (Москва). E-mail: osa@mniti.ru В.В. Золотарёв - д.т.н., профессор, вед. науч. сотрудник, ИКИ РАН (Москва). E-mail: zolotasd@yandex.ru Г.В. Овечкин - д.т.н., профессор, РГРГУ (Рязань). E-mail: g_ovechkin@mail.rutel П.В. Овечкин - к.т.н., доцент, РГРГУ (Рязань). E-mail: pavel_ov@ mail.ru

Дан обзор оптимизационной теории кодирования, являющейся основой для разработки многопороговых методов декодирования самоортогональных кодов. Показано, что разработанные двоичные МПД в гауссовских каналах обеспечивают сопоставимую или лучшую эффективность по сравнению с известными реализуемыми методами декодирования при в десятки раз меньшей вычислительной сложности. Отмечено, что разработанные символьные МПД, обладающие линейной от длины кода вычислительной сложностью, не зависящей от размера символа, обеспечивают исправление значительно большей доли сим-вольных ошибок по сравнению с другими. Представлены результаты сравнения по эффективности методов коррекции ошибок в каналах со стираниями, из которых следует, что МПД-алгоритм демонстрирует успешную работу при отношении R/C ~ 0,96 и более, что является уникальным достижением для алгоритмов с восстановлением стираний. Рассмотрены основные сложности современной теории и перспективные направления для дальнейшего развития оптимизационной теории кодирования.

 

1. Золотарёв В.В. Субоптимальные алгоритмы многопорогового декодирования. Дис. - докт. техн. наук. М.: 1990. 278 с.
2. Золотарёв В.В., Зубарев Ю.Б., Овечкин Г.В. Многопороговые декодеры и оптимизационная теория кодирования / Под ред. академика РАН В.К. Левина. М.: Горячая линия - Телеком. 2012. 238 с.
3. Золотарёв В.В., Овечкин Г.В. Применение многопороговых методов декодирования помехоустойчивых кодов в высокоскоростных системах передачи данных // Электросвязь. 2014. № 12. С. 10−14.
4. Кузнецов Н.А., Золотарёв В.В., Овечкин Г.В., Овечкин П.В. Недвоичные многопороговые декодеры и другие методы коррекции ошибок в символьной информации // Радиотехника. 2010. № 6(141). С. 4−9.
5. Месси Дж. Пороговое декодирование / Пер. с англ. Ю.Л. Сагаловича под ред. Э.Л. Блоха. М.: Мир. 1966. 208 с.
6. Овечкин Г.В. Теория каскадного декодирования линейных кодов для цифровых радиоканалов на основе многопороговых алгоритмов. Дис. - докт. техн. наук. Рязань: 2011. 301 с.
7. Овечкин П.В. Разработка алгоритмов повышения эффективности недвоичных многопороговых декодеров в системах передачи и хранения больших объемов информации. Дис. - канд. техн. наук. Рязань: 2009. 131 с.
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. Золотарёв В.В., Овечкин Г.В. Дивергентное кодирование сверточных кодов // Тезисы докладов Межд. научно-техн. конф. «Проблемы передачи и обработки информации в сетях и системах телекоммуникаций». Рязань. 2015.
11. А.с. СССР № 492878.
12. Самойленко С.И., Давыдов А.А., Золотарёв В.В., Третьякова Е.Л. Вычислительные сети. М.: Наука. 1981. 278 с.
13. Патент РФ № 2377722.
14. Ресурсы www.mtdbest.ru и www.mtdbest.iki.rssi.ru.
15. Золотарёв В.В. Многопороговое декодирование в стирающих каналах // Вопросы радиоэлектроники. Серия ЭВТ. 1983. № 10.  С. 67−70.
16. Гринченко Н.Н., Золотарёв В.В., Овечкин Г.В., Овечкин П.В. Применение многопорогового декодера в каналах со стираниями // Труды НТОРЭС им. А.С. Попова. 2006. С. 338−340.
17. Овечкин Г.В., Золотарев В.В., Федиов В.С. Повышение достоверности хранения цифровых данных на флеш памяти // Материалы 6‑й Междунар. научно-технич. конф. «Космонавтика. Радиоэлектроника. Геоинформатика». Рязань. 2013. С. 201−203.
18. Овечкин Г.В., Чикин А.В. Помехоустойчивость приемника спутниковых сигналов DVB-S2 // Труды 11‑й Междунар. конф. и выставки «Цифровая обработка сигналов и ее применение». М.: 2009. С. 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.