[发明专利]编码器、解码器、发送装置、接收装置及其方法

权利要求书

1.编码器，包括：

编码单元，用于使用移位寄存器以及乘法器，根据低密度奇偶校验卷积码的校验矩阵，对信息序列以及(M×b)比特以下的终止序列进行编码率R＝b/c、存储长度M的卷积编码，输出对所述信息序列进行编码所得到的信息代码序列和对所述(M×b)比特以下的终止序列进行编码所得到的终止代码序列，所述终止序列在码字的发送目的地即解码器中也是已知的序列；以及

连接单元，用于生成连接了所述信息序列、所述信息代码序列、所述终止代码序列的所述码字，

所述编码单元使用(M1×b)比特的所述终止序列、从所述信息序列的后部起最大(M1×b)比特以及从所述信息代码序列的后部起最大M2×(c-b)比特生成所述终止代码序列，

所述(M1×b)与对所提取的与所述校验矩阵的信息比特对应的列的部分矩阵的每行进行计算的、在各行的存在1的列中最左侧的列的索引和在各行的存在1的列中最右侧的列的索引之差中的最大值相等，

所述M2×(c-b)与对所提取的与所述校验矩阵的奇偶校验位对应的列的部分矩阵的每行进行计算的、在各行的存在1的列中最左侧的列的索引和在各行的存在1的列中最右侧的列的索引之差中的最大值相等。

2.如权利要求1所述的编码器，

所述终止序列为全部的比特是零的序列。

3.发送装置，包括：

编码单元，用于使用移位寄存器以及乘法器，根据低密度奇偶校验卷积码的校验矩阵，对信息序列以及(M×b)比特以下的终止序列进行编码率R＝b/c、存储长度M的卷积编码，输出对所述信息序列进行编码所得的信息代码序列和对所述(M×b)比特以下的终止序列进行编码所得的终止代码序列，所述终止序列在码字的发送目的地即接收装置中也是已知的序列；

连接单元，用于生成连接了所述信息序列、所述信息代码序列以及所述终止代码序列的所述码字；以及

发送单元，用于对传输路径发送所述码字，

所述编码单元使用(M1×b)比特的所述终止序列、从所述信息序列的后部起最大(M1×b)比特以及从所述信息代码序列的后部起最大M2×(c-b)比特生成所述终止代码序列，

所述(M1×b)与对所提取的与所述校验矩阵的信息比特对应的列的部分矩阵的每行进行计算的、在各行的存在1的列中最左侧的列的索引和在各行的存在1的列中最右侧的列的索引之差中的最大值相等，

所述M2×(c-b)与对所提取的与所述校验矩阵的奇偶校验位对应的列的部分矩阵的每行进行计算的、在各行的存在1的列中最左侧的列的索引和在各行的存在1的列中最右侧的列的索引之差中的最大值相等。

4.如权利要求3所述的发送装置，

所述校验矩阵为用于非递归卷积码的校验矩阵，所述终止序列为所述(M×b)比特以下的零序列。

5.解码器，包括：

连接单元，用于将在作为通信对方的编码器中也是已知的序列即终止序列连接在输入的码字上；

解调单元，用于生成所述终止序列、输入的所述码字中所包含的信息序列、对所述信息序列进行编码得到的信息代码序列以及对所述终止序列进行编码得到的终止代码序列的各自的估计值；以及

解码单元，对所述终止序列、输入的所述码字中所包含的信息序列、对所述信息序列进行编码得到的信息代码序列以及对所述终止序列进行编码得到的终止代码序列的各自的估计值，根据低密度奇偶校验卷积码的校验矩阵，进行编码率R＝b/c、存储长度M的卷积解码即置信传播解码，输出由置信传播解码得到的估计信息序列，

所述校验矩阵在与所述信息代码序列的最后的比特对应的列的右侧插入第一追加列，

在与所述终止代码序列的各比特对应的列的右侧插入第二追加列，

所述第一追加列为与所述信息代码序列的最后的比特对应的列中的最下面的1相同的行中存在1，除此之外的行都是0的列，

所述第二追加列分别为与所述终止代码序列的各比特对应的列中的最下面的1相同的行中存在1，除此之外的行都是0的列，

所述第一追加列的通信路径值使用与所述信息代码序列的最后的比特对应的列的通信路径值，

所述第二追加列的各自的通信路径值使用与所述终止代码序列的各比特对应的列的通信路径值。