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

Пробл. передачи информ., 2023, том 59, выпуск 4, страницы 3–12 (Mi ppi2403)

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

Оценка низкого уровня ошибок с помощью выборки по значимости с равномерным распределением

А. Ю. Угловский, И. А. Мельников, И. А. Алексеев, А. А. Куреев

Институт проблем передачи информации им. А.А. Харкевича РАН, Москва

Аннотация: Основной проблемой анализа кодов с малой плотностью проверок на четность является оценка чрезвычайно низкого уровня ошибок, возникающего при высоком отношении сигнал/шум. Популярным подходом к решению этой проблемы является метод выборки по значимости. В существующих работах в качестве выборочного распределения метода выборки по значимости используется нормальное распределение со смещенным средним значением, что приводит к большой дисперсии оценки. В свою очередь, равномерное распределение имеет равновероятные выборки во всем диапазоне, что может снизить дисперсию, но приведет к смещенной оценке. Мы предлагаем модифицированный метод выборки по значимости, который позволяет рассматривать равномерное распределение в качестве выборочного, и показываем, что эта оценка лучше, чем традиционная, основанная на нормальном распределении. Также показано, что существующие критерии невозможно применить для оценки точности метода выборки по значимости с равномерным распределением во всем диапазоне отношений сигнал/шум. Для решения этой проблемы предложена новая метрика, которая использует только скорость сходимости и не зависит от истинных данных.

Ключевые слова: коды с малой плотностью проверок (МПП-коды), тупиковые множества, выборка по значимости, низкий уровень ошибок.

УДК: 621.391 : 519.224.24 : 519.725.2


После переработки: 13.02.2024
Принята к печати: 13.02.2024

DOI: 10.31857/S0555292323040010



© МИАН, 2024