Using the Information Bottleneck Method to Reduce the Complexity of LDPC Decoders
I. A Melnikov, A. Yu. Uglovskii, Alexey Kreshchuk +2 more
Одним из способов снижения сложности алгоритмов распространения доверия для декодирования кодов с малой плотностью проверок на четность является хранение предварительно вычисленной суммы сообщений в узлах переменных. В свою очередь, объем обрабатываемой информации может быть значительно снижен с помощью метода информационного сжатия (МИС), снижающего разрядность всех обновляемых сообщений. Предлагается алгоритм построения бинарной функции на основе МИС, соответствующей вычитанию. Использование разработанной функции позволяет уменьшить количество хранимых и используемых таблиц поиска для узлов переменных.
Проблемы передачи информации•Dec 15, 2024•1 citation