[发明专利]解码装置、解码方法和程序

权利要求书

1.一种解码装置，包括：

确定单元，以比重复解码中的一次解码处理的间隔短的间隔确定是否满足解码结束条件并且在满足解码结束条件的情况下在这次解码处理的中途结束处理。

2.根据权利要求1的解码装置，其中，解码结束条件是满足线性区块码的奇偶校验方程。

3.根据权利要求2的解码装置，其中，线性区块码是LDPC码。

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

比特节点计算单元，将比特节点计算分割成多个处理并且执行所述多个处理；以及

比特确定单元，每次当执行由比特节点计算单元分割的处理时，基于以分割方式执行的处理的结果获取部分比特确定值并且执行解码，

其中，确定单元基于由比特确定单元获取的比特确定值确定是否满足解码结束条件。

5.根据权利要求4的解码装置，还包括：

校正子存储单元，存储当刚好之前由确定单元确定是否满足解码结束条件时获取的校正子；以及

确定值存储单元，存储由比特确定单元在上次解码处理时获取的比特确定值，

其中，确定单元基于由比特确定单元在这次的解码处理中获取的比特确定值与存储在比特确定值存储单元中的比特确定值之间的差更新存储在校正子存储单元中的校正子并且基于更新的校正子确定是否满足解码结束条件。

6.根据权利要求1的解码装置，其中，确定单元在开始第一次解码处理之前确定是否满足解码结束条件并且在满足解码结束条件的情况下不执行重复解码。

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

校验节点计算单元，将校验节点计算分割成多个处理并且执行所述多个处理，

其中，每当执行由校验节点计算单元分割的处理时，比特确定单元基于以分割方式执行的处理的结果获取比特确定值。

8.一种解码方法，包括：

以比重复解码中的一次解码处理的间隔短的间隔确定是否满足解码结束条件；以及

在满足解码结束条件的情况下在这次解码处理的中途结束处理。

9.一种使得计算机执行如下操作的程序，

以比重复解码中的一次解码处理的间隔短的间隔确定是否满足解码结束条件；以及

在满足解码结束条件的情况下在这次解码处理的中途结束处理。