一种基于消息传递的LDPC环搜索与环枚举算法

摘要

本发明公开了一种基于消息传递的LDPC环搜索与环枚举算法，通过设定校验矩阵，确定Tanner图，在变量节点和校验节点之间利用消息传递算法传递信息，纪录下各种指定长度环的数量及其各自的路径，同时在搜索过程中，及时删除有重点或重边的路径，并保存构成环的路径。本发明不仅能够对环进行计数，还能充分掌握环信息，包括位置信息、环的构造、环的长度。由于编码受图维数影响，删去短环后，短环减少，减轻了受图维数的制约，利于用来改善码字构造。