[发明专利]用于多阶段软输入解码的系统和方法

说明书

提供了用于对数据进行解码的系统和方法。第一解码器尝试基于针对用于符号的硬判决输入解码数据。当基于硬判决输入解码数据的尝试失败时，传送针对用于符号的可靠性信息的请求。接收电路接收用于符号的可靠性信息，并且第二解码器基于可靠性信息来解码数据。

相关申请的交叉引用

本公开要求根据35U.S.C.§119(e)于2013年3月21日提交的美国临时申请号61/803,894和于2014年3月5日提交的美国申请号14/197,426的权利，其以整体内容通过引用并入本文。

技术领域

本公开总体涉及数据解码，更特别地涉及具有软输入的闪存控制器中的多阶段(multi-stage)解码器。

背景技术

数据存储、卫星通信、无线通信、有线通信、以及电力线通信是每个可以使用诸如LDPC码来编码和解码数据的应用。设备(诸如数码相机闪存存储器、卫星、移动电话、和其它移动设备)每个也可以使用LDPC码和LDPC解码器。

错误校正码用于纠正在噪声数据存储器或通信信道中传送的信息中的错误。该信息可以在传送之前(通过LDPC编码器)编码，然后当被接收时，随后(通过LDPC解码器)解码。LDPC码是表现最好的错误纠正码之一，与Turbo码一起用于校正在通信和数据存储信道上传送的信息中的错误。

常规的硬解码LDPC技术通常仅基于是否未满足给定数目的校验来确定是否翻转比特或者更新符号(symbol)值。例如，可以基于哪些更新后的符号的组合最有可能减少未满足的校验节点的数目来选择一个或多个符号值进行更新。

发明内容

根据本公开的实现方式，提供了用于对数据进行解码的系统和方法。第一解码器尝试基于用于符号的硬判决输入来解码数据。当基于硬判决输入来解码数据的尝试失败时，传送针对用于符号的可靠性信息的请求。接收电路接收用于符号的可靠性信息，并且第二解码器基于可靠性信息来解码数据。

在一些实现方式中，当第一解码器尝试基于用于符号的硬判决输入来解码数据失败时，可以丢弃用于符号的硬判决输入，并且可以传送针对另一硬判决输入的请求。在一些实现方式中，当第一解码器基于用于符号的硬判决输入来解码数据的尝试失败时，硬判决输入被存储在存储器中。

在一些实现方式中，第二解码器基于硬判决输入和可靠性信息来解码数据。在一些实现方式中，在传送对存储器执行读取操作的指令之后，接收用于符号的硬判决输入。通过对存储器执行一个或多个附加的读取操作来获得可靠性信息。在一些实现方式中，可靠性信息包括至少两个比特。

根据本公开的实现方式，系统包括第一解码器、发送器、接收器、和第二解码器。第一解码器被配置成尝试基于用于符号的硬判决输入来解码数据。发送器被配置成当第一解码器基于用于符号的硬判决输入来解码数据的尝试失败时，传送针对用于符号的可靠性信息的请求。接收器被配置成接收用于符号的可靠性信息。第二解码器被配置成基于可靠性信息来解码数据。

在一些实现方式中，在传送对存储器执行读取操作的指令之后，接收用于符号的硬判决输入。该存储器是NAND闪存。在一些实现方式中，通过对存储器执行一个或多个附加的读取操作来获得可靠性信息。

附图说明

在结合附图考虑以下具体实施方式后，本公开的包括其性质和其各种优点的上述和其它特征将变得更明显，附图中：

图1是根据本公开的实施例的采用LDPC解码的说明性通信系统的框图；

图2A和图2B是根据本公开的实施例的代表所接收的码字的符号的变量节点和用于解码所接收的码字的校验节点之间的通信的图形说明；

图3是根据本公开的实施例的用于多阶段解码的说明性系统的框图；