连通子图个数leetcode-ldpc-peg:Tanner图中渐进边增长算法的实现，用于短周期自由LDPC码构建

连通子图个数Tanner图中的渐进边增长算法 查看 概括 众所周知，LDPC（低密度奇偶校验）码在接近容量的性能和低复杂度迭代解码方面非常强大。 但是这个代码系列的主要解码算法（信念传播、消息​​传递......）在很大程度上取决于奇偶校验矩阵中缺少短周期。 在这个项目中，实现并模拟了由 Xiao-Yu Hu、Evangelos Eleftheriou 和 Dieter M. Arnold 的渐进边增长 (PEG) 算法，这是一种构建具有大周长（长度）的 Tanner 图的贪婪（次优）方法周期最短）。 相关论文可以在 IEEE Transactions on Information Theory, Vol. 2 的标题“Regular and Irregular Progressive Edge-Growth Tanner Graphs”中找到。 51, No. 1, 2005 年 1 月。 Tanner 图表示和短周期的重要性 名称 LDPC 来自代码奇偶校验矩阵的特性，与 0 相比，它包含的 1 数量明显较少。 具有这种奇偶校验矩阵的优点以各种方式表现出来。 首先，降低了矩阵乘法运