《(3.7.2)--3.7LDPC编码的原理.pdf》由会员分享，可在线阅读，更多相关《(3.7.2)--3.7LDPC编码的原理.pdf（16页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、不需要深度交织获得很好的误码性能;具有更好的误帧率性能;01 错误平层大大降低;译码不基于网格;并行译码，码延时小。02 03 04 05 LDPC码线性分组码，复合码类，逼近Shannon容量极限的信道编码 R.G.Gallager Mackay 1962年，由Gallager首先提出；1995年，Mackay和Neal等又提出了LDPC编码，证明性能接近香农极限。H 1 11 1cccc121920 奇偶校验码：奇偶校验式子：无论信息位是多少，监督位只有1位，使码组中“1”的个数为奇数或者偶数。或cccc01121920低密度奇偶校验码 10100001100000000000 00001
2、110010000000000 10011000001000000000 01000001001100000000 01100010000010000000 00000000110100100000 00000010000001011000 01000100000000000110 00000100000000101001 10000000000111000000 00110000010000010000 00000000001001100100 00010001000000000011 00000000000010010101 00001000100000001010 C1 C2 C3 C4
3、 C5 C6 C7 C8 C9 C10 C11 C12 C13 C14 C15 C16 C17 C18 C19 C20 H=cccc13890cccc567100cccc145110LDPC(Low-density parity-check code）码也是奇偶校验码 kRjc1每一列有j个1（j3）每一行有k个1（kj）矩阵共有n列即码长，j、k应远小于n，即矩阵是稀疏的 构成一个（n,j,k）LDPC码 j，k不固定：非规则LDPC码 j，k固定：规则LDPC码 校验矩阵H的构成满足如下3个条件 kRjc44113110100001100000000000 0000111001000000
4、0000 10011000001000000000 01000001001100000000 01100010000010000000 00000000110100100000 00000010000001011000 01000100000000000110 00000100000000101001 10000000000111000000 00110000010000010000 00000000001001100100 00010001000000000011 00000000000010010101 00001000100000001010 C1 C2 C3 C4 C5 C6 C7 C
5、8 C9 C10 C11 C12 C13 C14 C15 C16 C17 C18 C19 C20 H=低密度 奇偶校验码 cccc13890cccc567100cccc145110例（20，3，4）s1s2s3s4x1x2x3x4x5x6x7x801011001011001101001010110101010H=校验矩阵 Tanner图 LDPC（n，j，k）=（8，2，4）矩阵的行 校验节点 矩阵的列 信息节点 例：一个（10000，5000）LDPC码，H 矩阵：50005000，“1”的密度是0.5，编码运算量为 C=mG=m mH 0.5(50005000)=12.5106 简化编码的
6、方法：代数或几何 LDPC系统码的编码：存在G的维数巨大，并不稀疏 系统线性分组码的编码表示为 H矩阵行置换和列置换右上角出现下三角 矩阵分块下三角矩阵独立为一个子矩阵 下三角矩阵迭代编码 01 02 03 基本思路 CDEHABTtT B C D E A 0 n-m m-g g m-g g 保证T是可逆的 g越小，则编码的复杂度越低 将行列转换后的矩阵近似下三角矩阵，记为 ETII01H 将变换后的矩阵 Ht 左乘 得到 110ABTETACET BDcccc nspp(1)(2)()12kbit的信息位 p1为g位的校验码 H cT0 根据校验方程 设编码码字 求得p1、p2 O ng()2 如何利用校验矩阵的稀疏性有效的进行编码，其目的是使编码复杂度随码长呈线性增长。上述近似下三角方法的复杂度近似为:5G移动通信系统 欧洲数字电视卫星广播标准DVB-S2、中国数字电视地面广播标准CDTV-T 等在内的标准已经将LDPC码作为信道编码的解决方案 IEEE802.16e标准 2002年CCSDC标准，LDPC码作为一种信道编码方式 01 02 03 04 深空探测应用原模图LDPC码 近地探测应用准循环LDPC码 THANK YOU