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

说明书

技术领域

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

背景技术

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

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

发明内容

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

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

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

在前述实施例的一些实例中，所述复合码字为至少所述第一经编码子码字与所述第二经编码子码字的数学组合。在前述实施例的特定实例中，所述复合码字为至少所述第一经编码子码字与所述第二经编码子码字的模2组合。在一些情况下，从包括所述第一经编码子码字及所述复合子码字的数据的所述组合重构所述第二经编码子码字包括反演至少所述第一经编码子码字与所述第二经编码子码字的所述数学组合。在特定情况下，至少部分地基于所述第一经编码子码字、所述第二经编码子码字及所述复合子码字的组合校正所述第一经编码子码字及所述第二经编码子码字中的一者中的所述错误包括修改所述第一经编码子码字及所述第二经编码子码字中的一者的元素，使得至少所述第一经编码子码字与所述第二经编码子码字的所述数学组合产生正确的数学关系。在一些情况下，所述数据解码器电路包括：第一解码电路，其可操作以将所述数据解码算法应用于所述经编码子码字以产生所述第一经解码输出；及第二解码电路，其可操作以将所述数据解码算法应用于所述复合子码字以产生所述第二经解码输出。在其它情况下，所述数据解码器电路包括解码电路，所述解码电路可操作以在第一时间周期期间将所述数据解码算法应用于所述经编码子码字以产生所述第一经解码输出，且在第二时间周期期间将所述数据解码算法应用于所述复合子码字以产生所述第二经解码输出。