《LDPC码编译码原理及算法.ppt》由会员分享,可在线阅读,更多相关《LDPC码编译码原理及算法.ppt(15页珍藏版)》请在三一办公上搜索。
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码编译码流程,谢谢!祝大家周末愉快!,