完整版LDPC码编译码原理及算法.pptVIP

主要内容 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 算法译码过程