Биоинспирированный подход к оптимизации декодирования кодов с малой плотностью проверок на четность

Abstract

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

EN: The features of the major decoding methods of low-density parity-check codes are considered. It is shown that to improve the efficiency of the min-sum decoding it is necessary to apply normalization of computations at the vertices of the Tanner graph. An approach to optimization of the min-sum decoding based on generalized bioinspired procedures with a reduced computational complexity is proposed.