К. Ш. Зигангиров, А. Е. Пусане, Д. К. Зигангиров, Д. Дж. Костелло, “О корректирующей способности кодов с малой плотностью проверок на четность”, Пробл. передачи информ., 2008, том 44, выпуск 3,страницы 50

Эта публикация цитируется в 11 статьях

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

О корректирующей способности кодов с малой плотностью проверок на четность

К. Ш. Зигангиров^a, А. Е. Пусане^b, Д. К. Зигангиров^a, Д. Дж. Костелло^b

^a Институт проблем передачи информации им. A. А. Харкевича РАН
^b Университет Нотр Дам, Индиана, США

Аннотация: Рассматривается предложенный галлагером [1] ансамбль кодов с малой плотностью проверок на четность (МППЧ-кодов). применительно к двоичному симметричному каналу анализируется алгоритм Зяблова–Пинскера [2] мажоритарного итеративного декодирования МППЧ-кодов. Получена аналитическая нижняя граница корректирующей способности $\tau_{\max}$ декодера, линейно растущая с ростом длины блока кода.

УДК: 621.391.15

Поступила в редакцию: 22.11.2007
После переработки: 30.04.2008