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

Использование метода информационного сжатия для снижения сложности декодера МПП-кодов

И. А. Мельников^a, А. Ю. Угловский^a, А. А. Крещук^a, А. А. Куреев^ab, Е. М. Хоров<sup>a

a</sup> Институт проблем передачи информации им. А.А. Харкевича РАН, Москва
^b Московский физико-технический институт (национальный исследовательский университет), Москва

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

Ключевые слова: Алгоритм распространения доверия, итеративное декодирование, коды с малой плотностью проверок на четность (МПП), метод информационного сжатия, последовательное декодирование.

УДК: 621.391 : 519.72

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

DOI: 10.31857/S0555292324030033