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

摘要

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

主权项

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的列中最右侧的列的索引之差中的最大值相等。