[发明专利]解码器、解码器的操作方法和包括该解码器的存储器系统

权利要求书

1.一种解码器的操作方法，所述解码器基于数据块执行解码操作，所述操作方法包括：

对目标数据块执行第一子解码操作；

当所述第一子解码操作失败时，对与所述目标数据块相对应的候选数据块和芯片猎杀块执行第二子解码操作；

当存在所述第二子解码操作失败的一个或多个数据块时，基于所述第二子解码操作成功的数据块，即成功数据块的局部变量节点来执行第三子解码操作，以确定全局校验节点；

根据所述全局校验节点来执行第四子解码操作，以推断并更新所述目标数据块的局部变量节点和所述第二子解码操作失败的数据块，即失败数据块的局部变量节点；并且

基于所更新的局部变量节点的分量，来以设置的次数执行重复操作，所述重复操作将所述第一子解码操作至所述第四子解码操作重复一次。

2.根据权利要求1所述的操作方法，其中，当所述数据块是页面单位时，所述数据块包括存储在一个页面中的数据，所述候选数据块和所述芯片猎杀块与所述目标数据块在相同的超级块中，并且所述芯片猎杀块包括通过异或，即XOR运算从所述目标数据块和所述候选数据块生成的数据。

3.根据权利要求1所述的操作方法，其中，当所述数据块是错误校正码，即ECC块单位时，所述数据块包括存储在一个页面的部分中的数据，所述候选数据块和所述芯片猎杀块与所述目标数据块在相同的超级块中但存储在不同页面的部分中，并且所述芯片猎杀块包括通过异或，即XOR运算从所述目标数据块和所述候选数据块生成的数据。

4.根据权利要求1所述的操作方法，其中，当所述数据块是错误校正码，即ECC块单位时，所述数据块包括存储在一个页面的部分中的数据，所述候选数据块和所述芯片猎杀块包括存储在与所述目标数据块相同的页面中的数据，并且所述芯片猎杀块包括通过异或，即XOR运算从所述目标数据块和所述候选数据块生成的数据。

5.根据权利要求1所述的操作方法，其中，所述执行第三子解码操作包括通过对所述成功数据块的第j局部变量节点的分量进行异或，即XOR运算来生成所述全局校验节点的第i校验节点的分量，其中j和i是相同的数字。

6.根据权利要求1所述的操作方法，其中，所述执行第四子解码操作包括使用最小和算法来推断所述失败数据块的所述局部变量节点。

7.根据权利要求6所述的操作方法，其中，所述执行第四子解码操作包括：当第一全局校验节点的分量为“0”时，通过将根据连接到所述第一全局校验节点的局部变量节点之中的、所述成功数据块的第一局部变量节点而传输到所述第一全局校验节点的对数似然比，即LLR的符号的乘积乘以所述LLR的量值之中的最小值，来推断所述失败数据块的局部变量节点。

8.根据权利要求6所述的操作方法，其中所述执行第四子解码操作包括：当第二全局校验节点的分量为“1”时，通过将根据连接到所述第二全局校验节点的局部变量节点之中的、所述成功数据块的第二局部变量节点而传输到所述第二全局校验节点的对数似然比，即LLR的符号的乘积乘以所述LLR的量值之中的最小值所获得的值的符号反转，来推断所述失败数据块的局部变量节点。

9.根据权利要求1所述的操作方法，进一步包括：当所有的所述第二子解码操作成功时，通过异或，即XOR运算从所述成功数据块推断所述目标数据块。

10.根据权利要求1所述的操作方法，进一步包括：当所有的所述第二子解码操作失败时，将所述全局校验节点的所有分量设置为“0”。

11.根据权利要求1所述的操作方法，进一步包括：当所述重复操作被执行了设置的次数时，确定对所述目标数据块的解码失败。

12.根据权利要求1所述的操作方法，进一步包括：当所述第一子解码操作成功时：

确定对所述目标数据块的解码成功；并且

输出所述目标数据块。