[发明专利]用于对级联纠错码的有效解码的方法和系统

说明书

相关申请的交叉引用

本申请基于35U.S.C.§119(e)要求于2011年1月31日递交的美国临时申请No.61/437，954的权益，该申请通过引用的方式全文并入于此。

技术领域

本公开总体上涉及通信或者存储系统和方法，并且更具体地，涉及用于对级联纠错码进行解码的系统和方法。

背景技术

在此提供的背景技术描述是出于总体上呈现本公开的上下文的目的。本发明人的工作，就在本背景技术部分中所描述的而言，以及就在提交时并适合作为现有技术的描述的方面而言，并不明示或者暗示其为针对本公开的现有技术。

为了改善通信和存储系统的可靠性，通常向所传达或者存储的数据应用纠错码(ECC)，而这向数据流添加了冗余。为了增加纠错的能力，多个纠错码可以相继级联。在许多情形中，两个纠错码级联在一起：内部码和外部码。内部码用于纠正大部分错误，而外部码用于纠正内部码未纠正的相对少的剩余错误。

为了纠正大部分错误，内部解码器利用比外部解码器更强的代码。内部解码器所使用的更强的代码需要较多的资源(例如能量和时间)来完成纠正。在内部解码器完成其解码操作之后，完成的经解码的结果被提供给外部解码器。完成的经解码的结果可以包含内部解码器在其完成解码过程期间未能纠正的附加错误。外部解码器能够纠正内部解码器未能纠正的附加错误。在外部解码器完成之后，提供了最终的经解码的结果。

如上所述，级联多个纠错码需要数据流中的更多冗余，以允许纠正更大量的错误。然而，典型的级联纠错码解码器系统可能消耗大量资源以便实现高水平的纠错能力。

发明内容

根据一个实施方式，提供了一种用于对数据进行解码的方法。该方法包括：接收待解码数据；使用根据第一解码过程对数据进行解码的第一纠错电路对所接收的数据进行解码；在第一纠错电路完成执行第一解码过程之前终止对用于纠正数据的该第一解码过程的执行，并且输出经部分解码的数据；确定经部分解码的数据是否需要进一步解码；以及响应于该确定，使用根据第二解码过程对数据进行解码的第二纠错电路对经部分解码的数据进行解码。

根据另一实施方式，在前述方法中，终止对第一解码过程的执行包括导出解码器错误度量；将解码器错误度量与停止规则相比较；确定解码器错误度量是否已满足停止规则；以及响应于确定解码器错误度量已满足停止规则而在完成第一解码过程之前终止对第一解码过程的执行。

根据第三实施方式，在前述方法中，终止对第一解码过程的执行包括确定是否已发生预定时间事件，该预定时间事件包括第一纠错电路的时间单位，其中该时间单位是时钟周期或者迭代解码器的迭代。

根据第四实施方式，在前述方法中，确定经部分解码的数据是否需要进一步解码包括确定解码器错误度量是否指示发散。

根据第五实施方式，一种用于对数据进行解码的系统。该系统包括纠错电路，其被配置成根据第一解码过程对所接收的数据进行解码。该纠错电路被配置成在完成第一解码过程之前终止对用于纠正数据的该第一解码过程的执行，并且输出经部分解码的数据；确定经部分解码的数据是否需要进一步解码；以及响应于确定经部分解码的数据需要进一步解码而根据第二解码过程对经部分解码的数据进行解码。

根据第六实施方式，纠错电路包括迭代解码器。

根据第七实施方式，该纠错电路进一步被配置成：导出解码器错误度量；将该解码器错误度量与停止规则相比较；确定解码器错误度量是否已满足停止规则；以及响应于确定解码器错误度量已满足停止规则而在完成第一解码过程之前终止对第一解码过程的执行。

根据第八实施方式，该纠错电路进一步被配置成：确定预定时间间隔中在第一解码过程中的翻转的位的数目。

根据第九实施方式，该纠错电路进一步被配置成：确定是否已发生预定时间事件，该预定时间事件包括纠错电路的时间单位。该时间单位是时钟周期或者第一解码过程的迭代。

根据第十实施方式，该纠错电路进一步被配置成：确定解码器错误度量是否指示发散。

附图说明

当与附图结合考虑以下详细描述时，本公开的其他特征、本公开的本质以及各种优势将变得明显，在附图中，相似的参考符号通篇指示相似的元素，并且在附图中：

图1示出了根据本公开的一个实施方式的存储系统的示例；

图2示出了根据本公开的一个实施方式的纠错电路的示例；

图3A至图3B示出了用于根据本公开的一个实施方式对所接收的数据进行解码的说明性过程；以及