[发明专利]一种速率兼容的低密度奇偶校验码编码方法和编码器

说明书

技术领域

本发明涉及低密度奇偶校验码(LDPC)的编码技术，特别涉及一种速 率兼容的LDPC编码方法和编码器。

背景技术

低密度奇偶校验码(Low-Density Parity-Check Codes，LDPC)是一类线 性分组码，其校验矩阵可以用二进制矩阵表示，如图1所示，每一列有j个 1(即列重量为j)，每一行有k个1(即行重量为k)，而其他元素都是零， 其中j≥3，k＞j，j、k为较小的整数。LDPC的校验矩阵还可以用一种双向图 来表示，现在一般称为Tanner图。Tanner图与二进制校验矩阵是直接对应 的。如图2所示，Tanner图中下面是变量节点(s₀，s₁，...，s₉)，可认为是一个码 字中的一个比特、或校验矩阵中的一列；上面是校验节点(c₀，c₁，...，c₄)，每个 节点代表一个校验方程、或校验矩阵中的一行。当码字中某一比特包含在某 一校验方程中时，图2中相应节点之间存在连线。对于每个节点，与之相连 的边的数目称为这个节点的度(degree)。低密度校验矩阵的结构对于码的 性能有决定性的作用。不同的构造方法都是为了实现以下几个目的：优化非 规则码节点度数分布；增大图中的周期，减少编码复杂度。Tanner图中的节 点如果构建成如图3所示形式，则图中的短环周期为4。

目前，准循环的LDPC码被越来越多地应用到实际通信领域中。该码的 校验矩阵是一个大小为(m_b×z)×(n_b×z)的矩阵，用H来表示，其中，z表示扩 展因子。该校验矩阵H由许多大小为z×z的循环特征矩阵和全零阵构成。具 体该校验矩阵的形成方式为：定义P是一个大小为z×z的单位矩阵的移位矩 阵，其形式如下：

P=010···0001···0···············000···1100···0]]>