5G NR中规定了控制消息和广播信道用Polar码,数据传输用LDPC码的方案。
- LDPC属于线性分组码,常用校验矩阵或者Tanner图来描述。
- 用校验矩阵来描述LDPC码,可以清晰的看到信息比特和校验比特之间的约束关系,在编码过程中使用较多。
- Tanner图把校验节点和变量节点分为两个集合,然后通过校验方程的约束关系连接校验节点和变量节点。如果为1,则有连线。圆圈为变量节点,方框代表校验方程。
- LDPC为低密度奇偶校验编码,校验矩阵一般是一个稀疏矩阵,即其中只有一小部分元素是1,其余元素皆为0。对于校验矩阵为H的LDPC码,其码字c满足Hc=0。定义列重为 i 的列所占的比例为vi,行重为 i 的行所占的比例为hi,称为度分布。
- LDPC码基于消息传递算法进行译码,校验矩阵的稀疏性保证了译码算法复杂度随着码长线性增长。
LDPC码设计原理
LDPC码的校验矩阵或Tanner图决定了其性能。消息传递算法可以理解为在Tanner图上传递消息的过程,这些消息代表码字中编码比特值的概率分布。通过跟踪Tanner图上传递的消息,采用密度演进算法可以估计LDPC码的性能。另一方面,在实际应用中,LDPC码必须以低复杂度的描述和编译码来实现,支持灵活的资源调度和重传。随着LDPC码技术的发展,一些重要的技术特性涌现以