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

权利要求书

1.解码方法，对卷积码进行置信传播解码，包括以下步骤：

更新与奇偶校验矩阵的各行对应的对数似然比的行处理运算步骤；

更新与所述奇偶校验矩阵的各列对应的对数似然比的列处理运算的步 骤；以及

使用所述行处理运算步骤和所述列处理运算步骤的运算结果估计码字的 步骤，

所述奇偶校验矩阵包括与阶数D的校验多项式对应的元素，所述奇偶校 验矩阵的第j+1行的奇偶校验式为将第j行的奇偶校验式根据编码率而定的移 位量移位了n列的奇偶校验式，

在所述行处理运算步骤和所述列处理运算步骤中，由具有“(D+1)×N”列 和“(D+1)×N/n”行的多个子校验矩阵分割的、包括奇偶校验多项式的多个第1 子校验矩阵包括从所述奇偶校验矩阵的元素(1，1)按每所述“(D+1)×N”列、每 “(D+1)×N/n”行进行了移位的元素，包含了所述奇偶校验多项式的一部分的多 个第2子校验矩阵包括将第1子校验矩阵移位了n行的元素，其中，N为自 然数，

在所述行处理运算步骤中，使用所述第1子校验矩阵和与第1子校验矩 阵邻接的第2子校验矩阵，从包括所述奇偶校验矩阵的元素(1，1)的第1子校 验矩阵依次运算，

在所述列处理运算步骤中，使用所述第2子校验矩阵和与第2子校验矩 阵邻接的第1子校验矩阵，从包括所述奇偶校验矩阵的元素(1+n，1)的第2 子校验矩阵依次运算，

所述行处理运算步骤和所述列处理运算步骤交替地进行运算。

2.解码装置，对低密度奇偶校验卷积码进行置信传播解码，包括：

行处理运算单元，用于更新与奇偶校验矩阵的各行对应的对数似然比的 行处理运算；

列处理运算单元，用于更新与所述奇偶校验矩阵的各列对应的对数似然 比的列处理运算；以及

判定单元，使用所述行处理运算单元和所述列处理运算单元的运算结果 估计码字，

所述奇偶校验矩阵包括与阶数D的校验多项式对应的元素，所述奇偶校 验矩阵的第j+1行的奇偶校验式为将第j行的奇偶校验式根据编码率而定的移 位量移位了n列的奇偶校验式，

所述行处理运算单元和所述列处理运算单元中，由具有“(D+1)×N”列和 “(D+1)×N/n”行的多个子校验矩阵分割的，包括奇偶校验多项式的多个第1子 校验矩阵包括从所述奇偶校验矩阵的元素(1，1)按每所述“(D+1)×N”列、每 “(D+1)×N/n”行进行了移位的元素，包含了所述奇偶校验多项式的一部分的 多个第2子校验矩阵包括将第1子校验矩阵移位了n行的元素，其中，N为 自然数，

所述行处理运算单元使用所述第1子校验矩阵和与第1子校验矩阵邻接 的第2子校验矩阵，从包括所述奇偶校验矩阵的元素(1，1)的第1子校验矩阵 依次运算，

所述列处理运算单元使用所述第2子校验矩阵和与第2子校验矩阵邻接 的第1子校验矩阵，从包括所述奇偶校验矩阵的元素(1+n，1)的第2子校验 矩阵依次运算，

所述行处理运算单元和所述列处理运算单元交替地进行运算。