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