|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теория кодирования
Теоретические и экспериментальные оценки сверху и снизу для эффективности сверточных кодов в двоичном симметричном канале
А. А. Курмуковаabc, Ф. И. Ивановab, В. В. Зябловb a Национальный исследовательский университет “Высшая школа экономики”
b Институт проблем передачи информации им. А.А. Харкевича РАН
c Сколковский институт науки и технологий
Аннотация:
Предлагается новый подход для построения аналитических оценок вероятности появления пакета ошибок заданной длины, вероятности ошибочного декодирования и вероятности ошибки на бит для сверточных кодов в двоичном симметричном канале с декодированием Витерби. Выражения, полученные для верхней и нижней оценок вероятности ошибки на бит, а также для вероятности ошибочного декодирования, основаны на активных расстояниях и спектре активных расстояний сверточного кода. Предложенные оценки справедливы для сверточных кодов скорости ${1}/{2}$, но их можно обобщить и для сверточных кодов скорости ${1}/{n}$. Вычисление описанных оценок имеет линейную сложность от длины наиболее коротких пакетов ошибок при известных метрических характеристиках сверточного кода, при этом сложность вычисления не зависит от входной вероятности ошибки на бит. Результаты моделирования показывают, что рассматриваемые оценки достаточно точны, особенно для малых вероятностей искажений в канале.
Ключевые слова:
сверточные коды, активное расстояние, вероятность ошибки на бит, решетка кода.
Поступила в редакцию: 12.12.2021 После переработки: 08.03.2022 Принята к печати: 11.03.2022
Образец цитирования:
А. А. Курмукова, Ф. И. Иванов, В. В. Зяблов, “Теоретические и экспериментальные оценки сверху и снизу для эффективности сверточных кодов в двоичном симметричном канале”, Пробл. передачи информ., 58:2 (2022), 24–40; Problems Inform. Transmission, 58:2 (2022), 122–136
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2366 https://www.mathnet.ru/rus/ppi/v58/i2/p24
|
|