П.С. Рыбин, Ф.И. Иванов

Оценка экспоненты вероятности ошибки для регулярных, основанных на графах МПП-кодов с конечной длиной

В данной работе исследована экспонента вероятности ошибки для регулярных, основанных на графах кодов с малой плотностью проверок при передаче по двоичному симметричному каналу и декодировании по максимуму правдоподобия. В отличие от большинства работ, где исследование экспонент вероятности ошибки проводилось в предположении, что длина кода стремится к бесконечности (асимптотический анализ), мы рассматриваем случай, когда длина кода конечна. В работе описан метод получения нижней границы на экспоненту вероятности ошибки для регулярного кода с малой плотностью проверок, описанного с точки зрения графа. Кроме того, были исследованы зависимости экспоненты вероятности ошибки от различных параметров кодов с малой плотностью проверок. Также в статье приведены численные результаты, полученные для выведенной нижней границы.

 

КЛЮЧЕВЫЕ СЛОВА: МПП-код, экспонента вероятности ошибки, конечная длина