[发明专利]用于奇偶共享数据编码的系统及方法

说明书

技术领域

本发明涉及用于数据处理的系统及方法，且更特定来说涉及用于数据解码的系统及方法。

背景技术

各种存储系统包括以数据解码电路实施的数据处理电路。在一些情况下，数据解码电路对包括若干个奇偶位的非常大的码字进行操作。使用越来越大的码字来实现增加的数据处理性能是有利的。然而，此些大码字需要大且复杂的数据解码电路。此些大且复杂的数据解码电路需要显著的裸片面积及电力。用以处置此情形的一种方法是从连结在一起的若干个较小码字制成非常大的码字。此些较小码字允许减小数据解码电路所需的大小及电力，但随之而来的是处理性能的对应减小。

因此，至少出于前述原因，此项技术中需要用于数据处理的先进系统及方法。

发明内容

本发明涉及用于数据处理的系统及方法，且更特定来说涉及用于数据解码的系统及方法。

本发明的各种实施例提供低密度奇偶校验编码系统。此些编码系统包括：低密度奇偶校验编码器电路及组合电路。所述低密度奇偶校验编码器电路可操作以编码第一数据集合以产生第一经低密度奇偶校验经编码子码字，且编码第二数据集合以产生第二经低密度奇偶校验经编码子码字。所述组合电路可操作以：通过以数学方式组合至少所述第一经低密度奇偶校验经编码子码字与所述第二经低密度奇偶校验经编码子码字来产生复合低密度奇偶校验子码字；且将至少所述第一经低密度奇偶校验经编码子码字与所述复合低密度奇偶校验子码字组合成总码字。

在前述实施例的一些实例中，产生复合低密度奇偶校验子码字包括在逐位基础上执行所述第一经低密度奇偶校验经编码子码字与所述第二经低密度奇偶校验经编码子码字的模2数学过程以产生所述复合低密度奇偶校验子码字。在前述实施例的各种实例中，以数学方式组合至少所述第一经低密度奇偶校验经编码子码字与所述第二经低密度奇偶校验经编码子码字以产生有效低密度奇偶校验码字。在前述实施例的一个或一个以上实例中，所述复合低密度奇偶校验子码字、所述第一经低密度奇偶校验经编码子码字及所述第二经低密度奇偶校验经编码子码字全部可使用相同低密度奇偶校验解码算法来解码。

本发明的其它实施例提供用于编码数据的方法。所述方法包括：使用低密度奇偶校验编码算法编码第一数据集合以产生第一经低密度奇偶校验经编码子码字；使用低密度奇偶校验编码算法编码第二数据集合以产生第二经低密度奇偶校验经编码子码字；至少部分地基于所述第一经低密度奇偶校验经编码子码字及所述第二经低密度奇偶校验经编码子码字来以数学方式计算复合低密度奇偶校验子码字；及将至少所述第一经低密度奇偶校验经编码子码字与所述复合低密度奇偶校验子码字组合成总码字。在一些情况下，以数学方式计算所述复合低密度奇偶校验子码字包括在逐位基础上执行所述第一经低密度奇偶校验经编码子码字与所述第二经低密度奇偶校验经编码子码字的模2组合。在各种情况下，以数学方式计算所述复合低密度奇偶校验子码字产生有效低密度奇偶校验码字。在一个或一个以上情况下，所述复合低密度奇偶校验子码字、所述第一经低密度奇偶校验经编码子码字及所述第二经低密度奇偶校验经编码子码字全部可使用相同低密度奇偶校验解码算法来解码。

本发明的各种实施例提供包括数据检测器电路、数据解码器电路及处理电路的数据处理系统。所述数据检测器电路可操作以将数据检测算法应用于数据集合以产生经检测输出。所述数据集合包括至少第一经编码子码字及复合子码字。所述数据解码器电路可操作以将数据解码算法应用于所述经编码子码字以产生第一经解码输出，且将所述数据解码算法应用于所述复合子码字以产生第二经解码输出。所述处理电路可操作以：从包括所述第一经编码子码字及所述复合子码字的数据的组合重构第二经编码子码字；且至少部分地基于所述第一经编码子码字、所述第二经编码子码字及所述复合子码字的组合来校正所述第一经编码子码字及所述第二经编码子码字中的一者中的错误。

在前述实施例的一些实例中，所述数据处理系统实施为存储装置或接收装置的部分。在一些情况下，所述存储装置为基于磁盘的存储装置。在其它情况下，所述存储装置为固态存储装置。在前述实施例的各种实例中，所述数据处理系统实施为集成电路的部分。在前述实施例的一个或一个以上实例中，所述数据检测算法为最大后验数据检测算法。在其它实例中，所述数据检测算法为维特比检测算法。在前述实施例的一些实例中，所述数据解码算法为低密度奇偶校验算法。