[发明专利]解码装置和方法、发送/接收系统、接收装置和方法及程序

权利要求书

1.一种用于对以如下格式接收的低密度奇偶校验LDPC码进行解码 的解码装置：

由第一原始奇偶校验矩阵表达的或者由第一重排后矩阵表达的第一 格式，其中所述第一原始奇偶校验矩阵具有通过组合多个第一配置矩阵而 获得的第一结构，所述第一配置矩阵包括P×P单位矩阵、通过将所述P×P 单位矩阵的一个或者多个矩阵元素各自的值从1设置为0而获得的P×P 准单位矩阵、通过对所述P×P单位矩阵或者所述P×P准单位矩阵执行循 环移位运算而获得的P×P移位矩阵、通过对所述P×P单位矩阵、所述P×P 准单位矩阵和所述P×P移位矩阵中的至少两个矩阵执行矩阵加法运算而 获得的P×P求和矩阵、以及P×P零矩阵，而所述第一重排后矩阵是通过 重排所述第一原始奇偶校验矩阵中的至少一行和一列、作为具有所述第一 结构的矩阵而获得的，其中符号P表示整数；或者

由第二原始奇偶校验矩阵表达的或者由第二重排后矩阵表达的第二 格式，其中所述第二原始奇偶校验矩阵具有通过组合多个第二配置矩阵而 获得的第二结构，所述第二配置矩阵包括Q×Q单位矩阵、通过将所述Q×Q 单位矩阵的一个或者多个矩阵元素各自的值从1设置为0而获得的Q×Q 准单位矩阵、通过对所述Q×Q单位矩阵或者所述Q×Q准单位矩阵执行 循环移位运算而获得的Q×Q移位矩阵、通过对所述Q×Q单位矩阵、所 述Q×Q准单位矩阵和所述Q×Q移位矩阵中的至少两个矩阵执行矩阵加 法运算而获得的Q×Q求和矩阵、以及Q×Q零矩阵，而所述第二重排后 矩阵是通过重排所述第二原始奇偶校验矩阵中的至少一行和一列、作为具 有所述第二结构的矩阵而获得的，其中符号Q表示如下整数，该整数具 有所述整数Q和P的非一公约数F，

其中用以对各自通过以所述第一或者第二格式接收所述LDPC码而 获得的接收值进行解码的处理包括并行执行的分别作为F个校验节点的 处理的至少F个校验节点处理或者并行执行的分别作为F个变量节点的 处理的至少F个变量节点处理。

2.根据权利要求1所述的解码装置，所述解码装置包括：

消息计算装置，用于通过并行执行所述F个校验节点处理或者F个 变量节点处理来执行对各自通过接收所述LDPC码而获得的接收值进行 解码的处理、并且输出通过所述F个校验节点处理或者所述F个变量节 点处理而获得的F个消息；

移位装置，用于对所述消息计算装置所生成的所述F个消息执行F×F 次循环移位运算并且输出通过所述F×F次循环移位运算而获得的F个消 息；以及

存储装置，用于存储由所述移位装置生成的所述F个消息并且允许读 出所述存储的F个消息、或者存储F个上述接收值并且允许读出所述存 储的F个接收值。

3.根据权利要求2所述的解码装置，所述解码装置还包括：

控制装置，用于通过对具有所述第一结构的所述第一原始奇偶校验矩 阵或者具有所述第二结构的所述第二原始奇偶校验矩阵所表达的所述接 收值至少执行列重排处理或者与所述列重排处理等效的处理来控制用以 向所述消息计算装置供应与在具有根据所述第一或者第二配置矩阵导出 的第三配置矩阵的第三结构的矩阵中包括的第三配置矩阵相对应的所述 F个接收值组成的单位的操作作为用以向所述消息计算装置供应所述接 收值的操作，其中所述第三结构是通过组合多个所述第三配置矩阵而获得 的结构，所述第三配置矩阵包括F×F单位矩阵、通过将所述F×F单位矩 阵的一个或者多个矩阵元素各自的值从1设置为0而获得的F×F准单位 矩阵、通过对所述F×F单位矩阵或者所述F×F准单位矩阵执行循环移位 运算而获得的F×F移位矩阵、通过对所述F×F单位矩阵、所述F×F准单 位矩阵和所述F×F移位矩阵中的至少两个矩阵执行矩阵加法运算而获得 的F×F求和矩阵、以及F×F零矩阵。