LDPC码编译码原理及算法ppt课件

LDPC码编译码原理及算法原理及算法LDPC码编译码码编译码原理及算法原理及算法1主要内容1、LDPC码简介码简介2、LDPC码编码码编码3、LDPC码译码码译码主要内容主要内容1、LDPC码简码简介介2、LDPC码编码码编码3、LDP2LDPC码简介定义：LDPC码是一种校验矩阵H中只有很少的元素为“1”，大部分元素都是“0”的一种线性分组码。稀疏性表示方法：二分图分类：按照校验矩阵行列重量分：规则（regular）LDPC码：行列重量一致不规则（irregular）LDPC码：行列重量不一致按照取值域分：二进制LDPC码：基于GF(2)多进制LDPC码：基于GF(q)(q2)LDPC码简码简介定介定义义：3Tanner图（二分图）Tanner图图（二分（二分图图）4LDPC码的编码校验矩阵H的构造：1、标准文件里H矩阵中1的排列规则2、循环移位：行模18，列模3618*36 9*36LDPC码码的的编码编码校校验验矩矩阵阵H的构造：的构造：18*36 9*365LDPC码的编码近似下三角矩阵构造法（RU构造法）LDPC码码的的编码编码近似下三角矩近似下三角矩阵阵构造法（构造法（RU构造法）构造法）6LDPC码编译码码编译码原理及算法原理及算法ppt课课件件7!8BF译码算法流程图（Bit-Flipping）比特翻转算法）比特翻转算法硬判决算法硬判决算法BF译码译码算法流程算法流程图图（Bit-Flipping）比特翻）比特翻转转算法算法9BP算法（和积算法）变量定义：变量定义：软判决算法软判决算法BP算法（和算法（和积积算法）算法）变变量定量定义义：软软判决算法判决算法10引入定理引入定理引入定理11BP算法译码过程BP算法算法译码过译码过程程12BP算法译码过程BP算法算法译码过译码过程程13LDPC码编译码流程LDPC码编译码码编译码流程流程14谢谢！祝大家周末愉快！谢谢谢谢！祝大家周末愉快！祝大家周末愉快！15