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

摘要

本申请公开了具有早期解码终止检测的解码器的实施例。所述解码器能够提供灵活且可扩展的解码和早期终止检测，特别是在使用准循环低密度奇偶校验码(QC LDPC)解码时。在一个实施例中，控制器使用包括多个层的编码矩阵来迭代地解码数据单元。响应于确定来自多于一个层解码操作的解码的数据单元满足奇偶校验方程并且来自多于一个层解码操作的解码的数据单元相同，控制器终止对数据单元的解码。有利地，终止对数据单元的解码能够减小解码该数据单元所执行的迭代的数量。

主权项

1.一种固态存储系统，包括：非易失性固态存储器阵列，其被配置为存储多个数据单元；以及控制器，其被配置为：使用包括多个层的编码矩阵来迭代地对数据单元进行解码，所述多个层包括第一层和第二层，解码的迭代包括多个层解码操作，所述数据单元从所述存储器阵列读取，对来自第一层解码操作的所解码的数据单元进行异或操作，基于所述异或操作确定旗标的值，所述旗标的值指示来自所述第一层解码操作的所解码的数据单元以及所述第一层是否满足奇偶校验方程，并且至少部分基于所述旗标的值并且响应于确定以下项来终止对所述数据单元的解码：来自第二层解码操作的所解码的数据单元和所述第二层满足所述奇偶校验方程，以及来自所述第一层解码操作的所解码的数据单元与来自所述第二层解码操作的所解码的数据单元相同，其中，对所述数据单元的解码的终止减少被执行以用于对所述数据单元进行解码的层解码操作的数量。