[发明专利]使用低密度奇偶校验码进行信道解码的方法和装置

说明书

本申请是申请日为2009年2月26日，申请号为200980114592.7(国际申请号为PCT/KR2009/000929)、发明名称为“使用低密度奇偶校验码的通信系统中的信道编码和解码的方法和装置”的发明专利申请的分案申请。

技术领域

本发明一般地涉及使用低密度奇偶校验(Low-Density Parity-Check，LDPC)码的通信系统，并且，更具体来说，涉及用于从高阶调制方案中给定的LDPC码产生具有各种码字长度和码率的LDPC码的信道编码/解码装置和方法。

背景技术

在无线通信系统中，由于信道中的各种噪声、衰落现象以及码元间干扰(Inter-Symbol Interference，ISI)所致，链路性能显著下降。因此，为了提供例如下一代移动通信、数字广播和便携式互联网这样的要求高数据吞吐率和可靠性的高速数字通信系统，开发用于克服所述信道噪声、衰落和ISI的技术很重要。近来已对作为通过有效地恢复失真信息来提高通信可靠性的方法进行了密集的研究。

LDPC码是一种纠错码，其一般被定义为奇偶校验矩阵，并且可以使用被称作Tanner图的二部图(bipartite graph)表示。二部图意指构成图的顶点被划分为两个不同的类型，并且LDPC码通过由顶点组成的二部图表示，所述顶点中的一些被称为变量节点(variable node)，并且所述顶点中其他顶点被称为校验节点(check node)。变量节点被一对一映射到编码比特。

图1示出了4行8列的LDPC码奇偶校验矩阵H₁的例子。

参照图1，因为列数是8，所以奇偶校验矩阵H₁是产生长度为8的码字的LDPC码，并且列被映射到8个编码比特。

图2示出与图1的奇偶校验矩阵H₁对应的Tanner图。

参照图2，该LDPC码的Tanner图包括8个变量节点x₁(202)、x₂(204)、x₃(206)、x₄(208)、x₅(210)、x₆(212)、x₇(214)和x₈(216)，以及四个校验节点218、220、222和224。LDPC码的奇偶校验矩阵H₁中的第i列和第j行被分别映射到变量节点x_i和第j个校验节点。此外，在LDPC码的奇偶校验矩阵H₁中第i列和第j行彼此相交的点处的值1，即非零值，指示在图2中所示的Tanner图上在变量节点x_i与第j个校验节点之间存在边。

在LDPC码的Tanner图中，变量节点和校验节点的度(degree)指示连接到每一相应节点的边的数量，并且所述度等于与LDPC码的奇偶校验矩阵中的相关节点相对应的列或者行中的非零项的数量。例如，在图2中，变量节点x₁(202)、x₂(204)、x₃(206)、x₄(208)、x₅(210)、x₆(212)、x₇(214),和x₈(216)的度分别是4、3、3、3、2、2、2和2，并且校验节点218、220、222和224的度分别是6、5、5和5。此外，与图2的变量节点对应的、图1的奇偶校验矩阵H₁的列中的非零项的数量分别与图2的变量节点的度4、3、3、3、2、2、2和2一致，并且与图2的校验节点对应的、图1的奇偶校验矩阵H₁的行中的非零项的数量分别与图2的校验节点的度6、5、5和5一致。