连通子图个数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
数量明显较少。
具有这种奇偶校验矩阵的优点以各种方式表现出来。
首先,降低了矩阵乘法运
2025-04-23 21:51:26
10KB
系统开源
1