Проверочная матрица LDPC-кода обладает свойством разреженности, т. е. содержит малое количество ненулевых элементов. <...> Галлагер показал, что коды с таким свойством хотя и имеют, как правило, небольшое минимальное расстояние, могут достигать высоких уровней помехозащищенности, используя итеративные посимвольные алгоритмы декодирования. <...> Такие алго58 ИНФОРМАЦИОННОУПРАВЛЯЮЩИЕ СИСТЕМЫ ритмы могут использоваться как в жестком (двоичный симметричный канал — ДСК), так и в полунепрерывном каналах связи (канал с АБГШ — аддитивным белым гауссовым шумом), а также для исправления стираний. <...> Один из самых распространенных алгоритмов декодирования для канала с АБГШ был предложен Р. <...> Галлагером и называется алгоритмом распространения доверия (belief propagation — BP) [1, 2, 9]. <...> Итеративные посимвольные декодеры для LDPC-кодов обычно описываются с помощью графа Таннера [10], являющегося двудольным графом, задаваемым проверочной матрицей кода как матрицей инцидентности (рис. <...> Граф Таннера состоит из двух множеств вершин, символьных и проверочных. <...> Алгоритмы декодирования описываются как вычисление сообщений в узлах графа и пересылка вычисленных сообщений по ребрам графа. <...> Простейшим ограничением, накладываемым на структуру кода, является отсутствие в графе Таннера циклов длиной 4, т. е. с учетом четности длин циклов двудольного графа обхват графа должен быть равен по меньшей мере 6. <...> Проверочная матрица LDPC-кода и соответствующий ей граф Таннера На сегодняшний день известно множество конструкций LDPC-кодов, однако, несмотря на наличие некоторых эвристических подходов к их построению, для получения эффективных кодов с заданными параметрами используют интенсивный компьютерный поиск и компьютерное моделирование. <...> Одним из самых общих подходов, сложившихся за последние годы, является использование проверочной матрицы, состоящей из блоков матриц перестановки (так называемых блочноперестановочных конструкций), и дальнейшее <...>