LDPC码编译码原理和算法.pptx

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