УДК 519.72
МАЖОРИТАРНОЕ ДЕКОДИРОВАНИЕ БЫСТРОПРОСМАТРИВАЕМЫХ КОДОВ ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК В КАНАЛАХ СВЯЗИ
В. В. Золотарев, д.т.н., профессор, ведущий научный сотрудник ИКИ РАН, Москва, Россия;
orcid.org/0000-0002-0277-6211, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Г. В. Овечкин, д.т.н., доцент, заведующий кафедрой ВПМ РГРТУ, Рязань, Россия;
orcid.org/0000-0001-6887-2217, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Рассматривается задача исправления ошибок при передаче данных по каналам с шумом, эффективное решение которой основывается на применении помехоустойчивых кодов и методов декодирования. Целью работы является получение характеристик быстропросматриваемых несистематических свёрточных и блоковых кодов и анализ их возможностей при использовании в оптимальных алгоритмах Витерби различного типа, а также в новых схемах мажоритарного типа, в которых они характеризуются весьма высокой эффективностью. Описаны возможности этих алгоритмов в двоично-симметричных каналах и каналах с аддитивным белым гауссовским шумом. Обсуждаются их параметры в системах блокового кодирования. Указаны возможности этого новогонаправления в прикладной теории кодирования, также основанного на лучших результатах и достижениях оптимизационной теории кодирования.
Ключевые слова: оптимизационная теория кодирования, быстропросматриваемые коды, алгоритм Витерби, многопороговый алгоритм декодирования, основная теорема многопорогового декодирования, оптимальный декодер, коды с кратными скоростями, моделирование.