通信原理-差错控制编码_6.pptVIP

§ 11.9 低密度奇偶校验码 ， LDPC ) 当码组很长时才具有优良性能，广泛地应用于 移动通信、无线局域网和光纤通信等多种领域 (Low-Density Parity-Check ? LDPC 码简介： ? LDPC 码分类： ? LDPC 码的构造： ? LDPC 码和普通的奇偶监督码一样，可以由有 n 列、 m 行的监督 矩阵 H 确定； n 是码长， m 是校正子个数。但是其 H 矩阵和普通 奇偶监督码的有所不同： ? 它是 稀疏 矩阵，即矩阵中“ 1” 的个数很少，密度很低；设 H 矩阵每列有 j 个“ 1” ，每行有 k 个“ 1” ，则应有 j m ， k n ，且 j ? 3 。 ? 其 H 矩阵的任意两行的元素不能在相同位置上为“ 1” ，即 H 矩阵中没有四角由“ 1” 构成的矩形。 ? LDPC 码通常用上述 3 个参量 ( n, j, k ) 表示。在编码时，设计好 H 矩阵后，由 H 矩阵可以导出生成矩阵 G 。这样，对于给定的信息 位，不难算出码组。 ? LDPC 码的解码： LDPC 码的解码方法也和一般的奇偶监督码的解码方法不同。 基本的解码算法称为置信传播算法，通常简称 BP 算法 。 这