[发明专利]具有可变长度分量的广义低密度奇偶校验码

说明书

本发明描述用于提高错误校正系统的误码率(BER)性能的技术。在示例中，错误校正系统实施广义低密度奇偶校验(GLDPC)编码和解码。为了生成GLDPC码，错误校正系统访问数据块。每个数据块包括一个或多个位。错误校正系统还生成GLPDC码字的第一分量码字。第一分量码字至少编码来自数据块的数据块并且具有第一长度和第一错误校正能力。错误校正系统还生成GLPDC码字的第二分量码字。第二分量码字至少编码该数据块并且具有第二长度和第二错误校正能力。第二长度不同于第一长度。第二错误校正能力不同于第一错误校正能力。

技术领域

本发明涉及一种具有可变长度分量的广义低密度奇偶校验 (GLDPC)码。

背景技术

数据完整性是任何数据存储装置和数据传输的重要特征。为包括 NAND闪速存储器装置的各种类型的数据存储装置推荐使用一种强错误校正码(ECC)。在数据传输的进程期间也经常使用ECC。

错误校正码(ECC)是指将冗余数据或奇偶校验数据添加到消息的代码，使得即使在传输进程或存储期间中引入了多个错误时，也可以由接收器恢复消息。通常，ECC可以校正错误直到使代码达到可被使用的能力。

广义低密度奇偶校验(GLDPC)码是ECC的示例。GLDPC码通常提供优异的误码率(BER)性能。然而，难以为这些类型的代码设计编码器。

最大后验概率(MAP)解码器也可以用于解码这些代码。与低密度奇偶校验(LDPC)码和博斯-查德胡里-霍昆格姆 (Bose-Chaudhri-Hocquenghem，BCH)码相比，GLDPC上的MAP解码有显著的性能增益。由于MAP解码器具有在解码时生成软信息的能力，因此可以用于硬解码和软解码。

发明内容

描述一种用于提高错误校正系统的误码率(BER)性能的技术。在示例中，错误校正系统实施广义低密度奇偶校验(GLDPC)编码和解码。GLDPC码的构建遵循一组规则。该组规则指定每个数据块应当在至少两个分量码字中被保护。这组规则还指定长度和错误校正能力应当在分量码字之间变化。例如，这组规则指定分量码字中的至少两个应当具有不同的长度，并且较长分量码字的错误校正能力应当大于较短分量码字的错误校正能力。基于该组规则，错误校正系统生成具有分量码字的GLDPC码字，其中该分量码字具有可变的长度和可变的错误校正能力。

在说明中，错误校正系统访问数据块。每个数据块包括一个或多个位。错误校正系统还生成GLDPC码字的第一分量码字。第一分量码字至少编码来自数据块的数据块并且具有第一长度和第一错误校正能力。错误校正系统还生成GLDPC码字的第二分量码字。第二分量码字至少编码该数据块并且具有第二长度和第二错误校正能力。第二长度不同于第一长度。第二错误校正能力不同于第一错误校正能力。

在示例中，GLDPC码字的解码解决卡顿(stuck)错误模式。例如，错误校正系统识别分量码字的解码失败。对于失败的分量码字，系统识别在分量码字之间共享的一个(多个)数据块。这些数据块在随后的失败的分量码字的解码中被擦除。剩余的不常用的数据块在随后的解码中不被擦除。

再次参照以上说明，错误校正系统基于第一分量码字中的第一数量的错误和第一分量码字的第一错误校正能力来确定第一分量码字的解码失败。错误校正系统还基于第二分量码字中的第二数量的错误和第二分量码字的第二错误校正能力来确定第二分量码字的解码失败。基于第一分量码字和第二分量码字的解码失败，错误校正系统确定第一分量码字和第二分量码字具有共有的数据块。错误校正系统基于第一分量码字和第二分量码字共有的数据块来擦除数据块，并且基于数据块的擦除再次解码第一分量码字和第二分量码字。进一步地，错误校正系统确定第二分量码字的第二数据块是与第三分量码字共有的，并且第三分量码字的解码成功。错误校正系统基于第三分量码字的解码成功来避免擦除第二分量码字中的第二数据块。

提到这些说明性示例不是为了限制或限定本公开，而是为了提供示例以帮助对其的理解。在具体实施方式中讨论另外的实施例和示例，并且在具体实施方式中提供进一步的描述。