Статья: ПОСТРОЕНИЕ LDPC-КОДОВ С ИСПОЛЬЗОВАНИЕМ МОДИФИЦИРОВАННОГО МЕТОДА ВЫБОРКИ ПО ЗНАЧИМОСТИ КОУЛА

Целью исследования является модификация метода выборки по значимости Коула для поиска треппин-сетов (Trapping Sets) в LDPC-коде, позволяющая ускорить их поиск.

Методы. Коул предложил метод поиска треппин-сетов в LDPC-коде путем использования метода выборки по значимости - метода Монте-Карло со смещенной оценкой, провоцирующего отказ алгоритма декодирования в узлах, потенциально содержащихся в треппин-сетах. Его метод позволяет ускорить исследование эффективности LDPC-кодов средней длины в области больших SNR. Модифицированный метод использует свойства автоморфизмов графов Таннера, позволяющие исключить из перебора значительное число символьных узлов. Также модифицированный метод предусматривает упорядоченный перебор по подграфам, содержащим циклы.

Результаты. Предложенный метод позволил ускорить поиск треппин-сетов в PEG(1008, 504) LDPC-коде Маккея в 5027 раз по сравнению с методом Веласкеса-Субрамани, в 43 раза быстрее по сравнению с оригинальным методом Коула. В случае (2640, 1320) LDPC-кода Маргулиса предложенный метод в 28 раз быстрее квазициклического метода Веласкеса-Субрамани и в 134 раза быстрее, чем оригинальный метод Коула.

Заключение. Результат экспериментальных исследований показал возможность при помощи разработанного метода улучшить спектр связности, увеличить кодовое расстояние QC-LDPC кодов. Это позволило уменьшить вероятность ошибки на бит на выходе декодера на порядки при высоких отношениях сигнал/шум в АБГШ-канале.