[发明专利]具有早期解码终止检测的解码器

权利要求书

1.一种固态存储系统，包括：

非易失性固态存储器阵列，其被配置为存储多个数据单元；以及控制器，其被配置为：

使用包括多个层的编码矩阵来迭代地对数据单元进行解码，所述多个层包括第一层和第二层，解码的迭代包括多个层解码操作，所述数据单元从所述存储器阵列读取，

对来自第一层解码操作的所解码的数据单元进行异或操作，

基于所述异或操作确定旗标的值，所述旗标的值指示来自所述第一层解码操作的所解码的数据单元以及所述第一层是否满足奇偶校验方程，并且

至少部分基于所述旗标的值并且响应于确定以下项来终止对所述数据单元的解码：

来自第二层解码操作的所解码的数据单元和所述第二层满足所述奇偶校验方程，以及

来自所述第一层解码操作的所解码的数据单元与来自所述第二层解码操作的所解码的数据单元相同，

其中，对所述数据单元的解码的终止减少被执行以用于对所述数据单元进行解码的层解码操作的数量。

2.根据权利要求1所述的固态存储系统，其中所述旗标的值进一步指示来自所述第一层解码操作的数据单元被成功解码的置信度，并且进一步基于所述置信度符合特定置信度阈值而终止对所述数据单元进行解码。

3.根据权利要求2所述的固态存储系统，其中，所述第一层解码操作和所述第二层解码操作是来自对所述数据单元进行解码的不同迭代的层解码操作。

4.根据权利要求1所述的固态存储系统，其中，所述第一层解码操作对应于使用所述第一层来对所述数据单元进行解码，而所述第二层解码操作对应于使用所述第二层来对所述数据单元进行解码。

5.根据权利要求1所述的固态存储系统，其中，所述控制器还被配置为确定来自所述第一层解码操作的所解码的数据单元和所述多个层中的第三层是否满足所述奇偶校验方程。

6.根据权利要求1所述的固态存储系统，其中，所述控制器还被配置为：

确定来自第三层解码操作的所解码的数据单元和所述多个层中的第三层是否满足所述奇偶校验方程，以及

确定来自所述第二层解码操作的所解码的数据单元和来自所述第三层解码操作的所解码的数据单元是否相同。

7.根据权利要求1所述的固态存储系统，其中，所述控制器还被配置为对以下两项均成立的连续次数的计数进行维持：

来自层解码操作的所解码的数据单元和所述多个层中的一个或多个层满足所述奇偶校验方程，以及

来自所述层解码操作的所解码的数据单元与来自先前连续的层解码操作的所解码的数据单元相同。

8.根据权利要求7所述的固态存储系统，其中，在所述控制器终止对所述数据单元进行解码之前，所述控制器还被配置为将所述计数与阈值进行比较。

9.根据权利要求1所述的固态存储系统，其中，所述奇偶校验方程包括来自一个层解码操作的所解码的数据单元与所述多个层中的一个层的转置的矩阵乘法，当所述矩阵乘法的结果是零时，来自所述一个层解码操作的所解码的数据单元和所述一个层的所述转置满足所述奇偶校验方程。

10.根据权利要求1所述的固态存储系统，其中，所述数据单元包括低密度奇偶校验(LDPC)数据单元，并且所述编码矩阵包括多个子矩阵，所述多个子矩阵包括旋转了数值的单位矩阵。