[发明专利]发送装置和发送方法

说明书

技术领域

本发明涉及使用低密度奇偶校验卷积码(LDPC-CC：Low-Density  Parity-Check Convolutional Code)对信号序列进行纠错编码并发送的发送装置 和发送方法。

背景技术

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

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

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

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