LDPC码编译码原理及算法

主要内容1、LDPC码简介2、LDPC码编码3、LDPC码译码LDPC码简介定义：LDPC码是一种校验矩阵H中只有很少的元素为“1”，大部分元素都是“0”的一种线性分组码。——稀疏性表示方法：二分图分类：按照校验矩阵行列重量分：规则（regular）LDPC码：行列重量一致不规则（irregular）LDPC码：行列重量不一致按照取值域分：二进制LDPC码：基于GF(2)多进制LDPC码：基于GF(q)(q2)Tanner图（二分图）LDPC码的编码校验矩阵H的构造：1、标准文件里H矩阵中1的排列规则2、循环移位：行模18，列模3618*369*36LDPC码的编码近似下三角矩阵构造法（RU构造法）!BF译码算法流程图接收矢量初始化最大迭代次数比特节点赋值校验节点检验信息全部满足？达到最大迭代次数？翻转多数校验方程不满足的比特节点信息结束，译码成功结束，译码失败是否否是（Bit-Flipping）比特翻转算法——硬判决算法BP算法（和积算法）变量定义：软判决算法引入定理BP算法译码过程BP算法译码过程LDPC码编译码流程谢谢！祝大家周末愉快！