5G NR LDPC码（1）—— LDPC码设计原理

5G NR中规定了控制消息和广播信道用Polar码，数据传输用LDPC码的方案。

1. LDPC属于线性分组码，常用校验矩阵或者Tanner图来描述。

• 用校验矩阵来描述LDPC码，可以清晰的看到信息比特和校验比特之间的约束关系，在编码过程中使用较多。
• Tanner图把校验节点和变量节点分为两个集合，然后通过校验方程的约束关系连接校验节点和变量节点。如果为1，则有连线。圆圈为变量节点，方框代表校验方程。

2. LDPC为低密度奇偶校验编码，校验矩阵一般是一个稀疏矩阵，即其中只有一小部分元素是1，其余元素皆为0。对于校验矩阵为H的LDPC码，其码字c满足Hc=0。定义列重为 i 的列所占的比例为vi，行重为 i 的行所占的比例为hi，称为度分布。
3. LDPC码基于消息传递算法进行译码，校验矩阵的稀疏性保证了译码算法复杂度随着码长线性增长。

LDPC码设计原理

​ LDPC码的校验矩阵或Tanner图决定了其性能。消息传递算法可以理解为在Tanner图上传递消息的过程，这些消息代表码字中编码比特值的概率分布。通过跟踪Tanner图上传递的消息，采用密度演进算法可以估计LDPC码的性能。另一方面，在实际应用中，LDPC码必须以低复杂度的描述和编译码来实现，支持灵活的资源调度和重传。随着LDPC码技术的发展，一些重要的技术特性涌现以