RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2022, том 58, выпуск 2, страницы 24–40 (Mi ppi2366)

Теория кодирования

Теоретические и экспериментальные оценки сверху и снизу для эффективности сверточных кодов в двоичном симметричном канале

А. А. Курмуковаabc, Ф. И. Ивановab, В. В. Зябловb

a Национальный исследовательский университет “Высшая школа экономики”
b Институт проблем передачи информации им. А.А. Харкевича РАН
c Сколковский институт науки и технологий

Аннотация: Предлагается новый подход для построения аналитических оценок вероятности появления пакета ошибок заданной длины, вероятности ошибочного декодирования и вероятности ошибки на бит для сверточных кодов в двоичном симметричном канале с декодированием Витерби. Выражения, полученные для верхней и нижней оценок вероятности ошибки на бит, а также для вероятности ошибочного декодирования, основаны на активных расстояниях и спектре активных расстояний сверточного кода. Предложенные оценки справедливы для сверточных кодов скорости ${1}/{2}$, но их можно обобщить и для сверточных кодов скорости ${1}/{n}$. Вычисление описанных оценок имеет линейную сложность от длины наиболее коротких пакетов ошибок при известных метрических характеристиках сверточного кода, при этом сложность вычисления не зависит от входной вероятности ошибки на бит. Результаты моделирования показывают, что рассматриваемые оценки достаточно точны, особенно для малых вероятностей искажений в канале.

Ключевые слова: сверточные коды, активное расстояние, вероятность ошибки на бит, решетка кода.

УДК: 621.391 : 519.724.6 : 519.725.3

Поступила в редакцию: 12.12.2021
После переработки: 08.03.2022
Принята к печати: 11.03.2022

DOI: 10.31857/S055529232202003X



Реферативные базы данных:


© МИАН, 2024