ldpc码编译码原理及算法.pptxVIP

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*36 9*36LDPC码的编码近似下三角矩阵构造法（RU构造法）!BF译码算法流程图（Bit-Flipping）比特翻转算法——硬判决算法BP算法（和积算法）软判决算法变量定义：引入定理BP算法译码过程BP算法译码过程LDPC码编译码流程谢谢！祝大家周末愉快！