LDPC 码的度分布

LDPC解码性能的好坏与涉及变量节点和校验节点的校验方程密切相关。对于变量节点,尽可能多地参与校验方程,即变量节点度越大,变量节点越有效地获得准确的译码结果。

对于一个校验节点,所涉及的校验方程的数量越少,即每个校验节点包含的变量节点信息越少,即校验节点的度分布更小,可以使变量节点获得更准确的校验信息。

总之,变量节点的度分布尽可能小,校验节点的度分布尽可能大,这对于正则的LDPC码是不可调和的矛盾。于是提出了非正则LDPC码,非正则LDPC码的每个变量节点和校验节点的度分布被有意构建为非均匀的。

一些变量节点参与更多的校验方程,而一些变量节点参与更少的验证方程。在解码过程中,它们参与校验方程较多的变量节点,他们更快地得到正确的解码结果,得到正确结果的变量节点将可靠的概率信息传递给相邻的校验节点。

较少的变量节点可以通过这些校验节点得到正确的解码结果,整个解码过程不是统一的,而是一个波状的传输过程。这使得非正则LDPC码比正则LDPC码具有更好的译码性能。

一个校验节点或者变量节点与变量节点或校验节点的连线叫做该节点的度,对应校验矩阵行或者列上1 的个数。非正则的LDPC 码由于各个节点参与的校验方程的个数不相同,所以每行和每列的度数都是不相同的。节点的度分布可以用下面的公式表示。

上式中,变量节点度数为表示该节点的度数与整张图中的度分布的比值,是度数为𝑑的校验节点与整张图度分布的比值,度分布的最大值分别用表示。此外由于𝜆(1) = 𝜌(1) = 1,则一个LDPC码的码率就可以用度分布来表示,如下式:

通过上式可以发现,LDPC码的码长、码率以及度分布三者互相约束,根据这个约束,确定了码长和度分布就可以确定一个LDPC码的码字集合,得到一组校验矩阵,可以依据不同系统的设计需求构造合适的LDPC码。

相关推荐
艾醒17 分钟前
大模型原理剖析——拆解预训练、微调、奖励建模与强化学习四阶段(以ChatGPT构建流程为例)
算法
冷崖24 分钟前
排序--基数排序
c++·算法
-木槿昔年-28 分钟前
【米尔-安路MYD-YM90X创意秀】飞龙派学习和PS串口实践
学习·fpga开发
F_D_Z31 分钟前
哈希表解Two Sum问题
python·算法·leetcode·哈希表
Aaron158836 分钟前
基于RFSOC+VU13P+GPU架构在雷达电子战的技术
人工智能·算法·fpga开发·架构·硬件工程·信号处理·基带工程
罗汉松(山水白河)38 分钟前
显卡接口:VGA、DVI、HDMI、DP
硬件工程·接口·显卡·显示
LYFlied1 小时前
【每日算法】LeetCode124. 二叉树中的最大路径和
数据结构·算法·leetcode·面试·职场和发展
talenteddriver1 小时前
java: Java8以后hashmap扩容后根据高位确定元素新位置
java·算法·哈希算法
跨境猫小妹2 小时前
2025 TikTok Shop:从内容爆发到系统化深耕的商业跃迁
大数据·人工智能·算法·产品运营·亚马逊
不穿格子的程序员2 小时前
从零开始写算法 —— 二叉树篇 1:二叉树的三种遍历(递归实现法)
算法·深度优先·二叉树遍历·fds