连通子图个数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数量明显较少。具有这种奇偶校验矩阵的优点以各种方式表现出来。首先，降低了矩阵乘法运