[发明专利]解码方法、解码装置、交织方法以及发送装置

说明书

技术领域

本发明涉及用于低密度奇偶校验卷积码(LDPC-CC：Low-Density Parity-Check Convolutional Code)或用于卷积码的解码方法、解码装置、交织 方法以及发送装置。

背景技术

近年来，作为以能够实现的电路规模发挥较高的纠错能力的纠错码，低 密度奇偶校验(LDPC：Low-Density Parity-Check)码备受瞩目。由于其纠错能 力较高，并且容易安装，所以在IEEE802.11n的高速无线LAN系统或数字播 放系统等的纠错编码方式中采用了LDPC码。

LDPC码是以低密度的奇偶校验矩阵H定义的纠错码。另外，LDPC码 为具有与校验矩阵H的列数N相等的块长度的块码(block code)。

但是，当前的许多通信系统具有以下特征，即如以太网(Ethernet)(注册商 标)那样，将发送信息汇总成每个可变长度的分组或帧并进行传输。在将块码 即LDPC码适用于这样的系统时，例如产生以下问题，即如何使固定长度的 LDPC码的块(block)对应于可变长度的以太网(注册商标)的帧。在 IEEE802.11n中，通过对发送信息序列进行填充处理或删截处理，调节发送信 息序列的长度和LDPC码的块长度，但无法避免因填充或删截而使编码率产 生变化或发送冗余的序列的情况。

对于这样的块码的LDPC码(以下，记为“LDPC-BC：Low-Density Parity-Check Block Code”)，正在研究能够对任意长度的信息序列进行编码和 解码的LDPC-CC(Low-Density Parity-Check Convolutional Code)(例如，参照非 专利文献1和非专利文献2)。

LDPC-CC为以低密度的奇偶校验矩阵定义的卷积码，例如图1表示编码 率为R＝1/2(＝b/c)的LDPC-CC的奇偶校验矩阵H^T[0，n]。

这里，H^T[0，n]的元素h₁^(m)(t)和h₂^(m)(t)取0或1。另外，校验矩阵H^T[0， n]中包含的h₁^(m)(t)和h₂^(m)(t)以外的元素都是0。M表示LDPC-CC中的存储长 度，n表示LDPC-CC的码字的长度。如图1所示，LDPC-CC的校验矩阵具 有以下特征，即仅在矩阵的对角项和其附近的元素配置1，矩阵的左下和右 上的元素是0，其是平行四边形的矩阵。

这里，若以编码率是R＝1/2(＝b/c)为例，则在h₁⁽⁰⁾(t)＝1和h₂⁽⁰⁾(t)＝1时，根 据校验矩阵H^T[0，n]，通过进行下式来进行LDPC-CC的编码。

v_1，n＝u_n