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