用于奇偶共享数据编码的系统及方法技术方案

本申请案涉及用于奇偶共享数据编码的系统及方法。本发明专利技术的各种实施例提供用于数据处理的系统及方法。举例来说，描述一种低密度奇偶校验编码系统，其包括：低密度奇偶校验编码器电路及组合电路。所述低密度奇偶校验编码器电路可操作以编码第一数据集合以产生第一经低密度奇偶校验经编码子码字，且编码第二数据集合以产生第二经低密度奇偶校验经编码子码字。所述组合电路可操作以：通过以数学方式组合至少所述第一经低密度奇偶校验经编码子码字与所述第二经低密度奇偶校验经编码子码字来产生复合低密度奇偶校验子码字；且将至少所述第一经低密度奇偶校验经编码子码字与所述复合低密度奇偶校验子码字组合成总码字。

【技术实现步骤摘要】

本专利技术涉及用于数据处理的系统及方法，且更特定来说涉及用于数据解码的系统及方法。
技术介绍
各种存储系统包括以数据解码电路实施的数据处理电路。在一些情况下，数据解码电路对包括若干个奇偶位的非常大的码字进行操作。使用越来越大的码字来实现增加的数据处理性能是有利的。然而，此些大码字需要大且复杂的数据解码电路。此些大且复杂的数据解码电路需要显著的裸片面积及电力。用以处置此情形的ー种方法是从连结在一起的若干个较小码字制成非常大的码字。此些较小码字允许减小数据解码电路所需的大小及电カ，但随之而来的是处理性能的对应减小。因此，至少出于前述原因，此项技术中需要用于数据处理的先进系统及方法。
技术实现思路
本专利技术涉及用于数据处理的系统及方法，且更特定来说涉及用于数据解码的系统及方法。本专利技术的各种实施例提供低密度奇偶校验编码系统。此些编码系统包括低密度奇偶校验编码器电路及组合电路。所述低密度奇偶校验编码器电路可操作以编码第一数据集合以产生第一经低密度奇偶校验经编码子码字，且编码第二数据集合以产生第二经低密度奇偶校验经编码子码字。所述组合电路可操作以通过以数学方式组合至少所述第一经低密度奇偶校验经编码子码字与所述第二经低密度奇偶校验经编码子码字来产生复合低密度奇偶校验子码字；且将至少所述第一经低密度奇偶校验经编码子码字与所述复合低密度奇偶校验子码字组合成总码字。在前述实施例的一些实例中，产生复合低密度奇偶校验子码字包括在逐位基础上执行所述第一经低密度奇偶校验经编码子码字与所述第二经低密度奇偶校验经编码子码字的模2数学过程以产生所述复合低密度奇偶校验子码字。在前述实施例的各种实例中，以数学方式组合至少所述第一经低密度奇偶校验经编码子码字与所述第二经低密度奇偶校验经编码子码字以产生有效低密度奇偶校验码字。在前述实施例的ー个或ー个以上实例中，所述复合低密度奇偶校验子码字、所述第一经低密度奇偶校验经编码子码字及所述第ニ经低密度奇偶校验经编码子码字全部可使用相同低密度奇偶校验解码算法来解码。本专利技术的其它实施例提供用于编码数据的方法。所述方法包括使用低密度奇偶校验编码算法编码第一数据集合以产生第一经低密度奇偶校验经编码子码字；使用低密度奇偶校验编码算法编码第二数据集合以产生第二经低密度奇偶校验经编码子码字；至少部分地基于所述第一经低密度奇偶校验经编码子码字及所述第二经低密度奇偶校验经编码子码字来以数学方式计算复合低密度奇偶校验子码字；及将至少所述第一经低密度奇偶校验经编码子码字与所述复合低密度奇偶校验子码字组合成总码字。在一些情况下，以数学方式计算所述复合低密度奇偶校验子码字包括在逐位基础上执行所述第一经低密度奇偶校验经编码子码字与所述第二经低密度奇偶校验经编码子码字的模2组合。在各种情况下，以数学方式计算所述复合低密度奇偶校验子码字产生有效低密度奇偶校验码字。在一个或ー个以上情况下，所述复合低密度奇偶校验子码字、所述第一经低密度奇偶校验经编码子码字及所述第二经低密度奇偶校验经编码子码字全部可使用相同低密度奇偶校验解码算法来解码。本专利技术的各种实施例提供包括数据检测器电路、数据解码器电路及处理电路的数据处理系统。所述数据检测器电路可操作以将数据检测算法应用于数据集合以产生经检测输出。所述数据集合包括至少第一经编码子码字及复合子码字。所述数据解码器电路可操作以将数据解码算法应用于所述经编码子码字以产生第一经解码输出，且将所述数据解码算法应用于所述复合子码字以产生第二经解码输出。所述处理电路可操作以从包括所述第一经编码子码字及所述复合子码字的数据的组合重构第二经编码子码字；且至少部分地基于所述第一经编码子码字、所述第二经编码子码字及所述复合子码字的组合来校正所述第一经编码子码字及所述第二经编码子码字中的一者中的错误。在前述实施例的一些实例中，所述数据处理系统实施为存储装置或接收装置的部分。在一些情况下，所述存储装置为基于磁盘的存储装置。在其它情况下，所述存储装置为固态存储装置。在前述实施例的各种实例中，所述数据处理系统实施为集成电路的部分。在前述实施例的ー个或ー个以上实例中，所述数据检测算法为最大后验数据检测算法。在其它实例中，所述数据检测算法为维特比检测算法。在前述实施例的一些实例中，所述数据解码算法为低密度奇偶校验算法。在前述实施例的一些实例中，所述复合码字为至少所述第一经编码子码字与所述第二经编码子码字的数学組合。在前述实施例的特定实例中，所述复合码字为至少所述第一经编码子码字与所述第二经编码子码字的模2组合。在一些情况下，从包括所述第ー经编码子码字及所述复合子码字的数据的所述组合重构所述第二经编码子码字包括反演至少所述第一经编码子码字与所述第二经编码子码字的所述数学組合。在特定情况下，至少部分地基于所述第一经编码子码字、所述第二经编码子码字及所述复合子码字的组合校正所述第一经编码子码字及所述第二经编码子码字中的一者中的所述错误包括修改所述第一经编码子码字及所述第二经编码子码字中的一者的元素，使得至少所述第一经编码子码字与所述第二经编码子码字的所述数学组合产生正确的数学关系。在一些情况下，所述数据解码器电路包括第一解码电路，其可操作以将所述数据解码算法应用于所述经编码子码字以产生所述第一经解码输出；及第二解码电路，其可操作以将所述数据解码算法应用于所述复合子码字以产生所述第二经解码输出。在其它情况下，所述数据解码器电路包括解码电路，所述解码电路可操作以在第一时间周期期间将所述数据解码算法应用于所述经编码子码字以产生所述第一经解码输出，且在第二时间周期期间将所述数据解码算法应用于所述复合子码字以产生所述第二经解码输出。本专利技术的其它实施例提供用于数据处理的方法。所述方法包括接收包括至少第一经编码子码字及复合子码字的数据集合。通过数据检测器电路对所述数据集合执行数据检测算法以产生经检测输出。对从所述经检测输出导出的第二数据集合执行数据解码算法以产生对应于所述第一经编码子码字的第一经解码输出，且对从所述经检测输出导出的第三数据集合执行所述数据解码算法以产生对应于所述复合子码字的第二经解码输出。从包括所述第二经解码输出及所述第一经解码输出的数据的组合重构第二经编码子码字，且至少部分地基于所述第一经编码子码字、所述第二经编码子码字及所述复合子码字的组合来校正所述第一经解码输出及所述第二经解码输出中的一者中的错误。在一些情况下，所述复合码字为至少所述第一经编码子码字与所述第二经编码子码字的数学組合。在各种情况下，从包括所述第二经解码输出及所述第一经解码输出的数据的所述组合重构所述第二经编码子码字包括反演至少所述第一经编码子码字与所述第二经编码子码字的所述数学组合。在ー些此类情况下，至少部分地基于所述第一经编码子码字、所述第二经编码子码字及所述复合子码字的所述组合来校正所述第一经解码输出及所述第二经解码输出中的一者中的所述错误包括修改所述第一经编码子码字及所述第二经编码子码字中的一者的元素，使得至少所述第一经编码子码字与所述第二经编码子码字的所述数学组合产生正确的数学关系。此
技术实现思路
仅提供对本专利技术的一些实施例的一般概述。依据以下详细说明、所附权利要求书及附图，本专利技术的许多其它目标、特征、优点及其它实施例将变得更加显而易见。附图说明可通过參本文档来自技高网...

【技术保护点】
一种低密度奇偶校验编码系统，所述系统包含：低密度奇偶校验编码器电路，其可操作以编码第一数据集合以产生第一经低密度奇偶校验经编码子码字，且编码第二数据集合以产生第二经低密度奇偶校验经编码子码字；组合电路，其可操作以：通过以数学方式组合至少所述第一经低密度奇偶校验经编码子码字与所述第二经低密度奇偶校验经编码子码字来产生复合低密度奇偶校验子码字；且将至少所述第一经低密度奇偶校验经编码子码字与所述复合低密度奇偶校验子码字组合成总码字。

【技术特征摘要】
2011.10.10 US 13/269,8521.一种低密度奇偶校验编码系统，所述系统包含 低密度奇偶校验编码器电路，其可操作以编码第一数据集合以产生第一经低密度奇偶校验经编码子码字，且编码第二数据集合以产生第二经低密度奇偶校验经编码子码字； 组合电路，其可操作以 通过以数学方式组合至少所述第一经低密度奇偶校验经编码子码字与所述第二经低密度奇偶校验经编码子码字来产生复合低密度奇偶校验子码字；且 将至少所述第一经低密度奇偶校验经编码子码字与所述复合低密度奇偶校验子码字组合成总码字。2.根据权利要求1所述的系统，其中所述系统实施为选自由以下各项组成的群组的装置的部分基于磁盘的存储装置、固态存储装置及接收装置。3.根据权利要求1所述的系统，其中所述系统实施为集成电路的部分。4.根据权利要求1所述的系统，其中产生所述复合低密度奇偶校验子码字包括在逐位基础上执行所述第一经低密度奇偶校验经编码子码字与所述第二经低密度奇偶校验经编码子码字的模2数学过程以产生所述复合低密度奇偶校验子码字。5.根据权利要求1所述的系统，其中以数学方式组合至少所述第一经低密度奇偶校验经编码子码字与所述第二经低密度奇偶校验经编码子码字以产生有效低密度奇偶校验码字。6.根据权利要求1所述的系统，其中所述复合低密度奇偶校验子码字、所述第一经低密度奇偶校验经编码子码字及所述第二经低密度奇偶校验经编码子码字全部可使用相同低密度奇偶校验解码算法来解码。7.根据权利要求1所述的系统，其中所述低密度奇偶校验编码器电路进一步可操作以编码第三数据集合以产生第三经低密度奇偶校验经编码子码字；其中产生所述复合低密度奇偶校验子码字是通过以数学方式组合至少所述第一经低密度奇偶校验经编码子码字、所述第二经低密度奇偶校验经编码子码字及所述第三经低密度奇偶校验经编码子码字来进行的；且其中将至少所述第一经低密度奇偶校验经编码子码字与所述复合低密度奇偶校验子码字组合成所述总码字包括组合至少所述第一经低密度奇偶校验经编码子码字、所述第二经低密度奇偶校验经编码子码字及所述复合低密度奇偶校验子码字以产生所述总码字。8.一种用于编码数据的方法，所述方法包含 使用低密度奇偶校验编码算法编码第一数据集合以产生第一经低密度奇偶校验经编码子码字； 使用低密度奇偶校验编码算法编码第二数据集合以产生第二经低密度奇偶校验经编码子码字； 至少部分地基于所述第一经低密度奇偶校验经编码子码字及所述第二经低密度奇偶校验经编码子码字来以数学方式计算复合低密度奇偶校验子码字；及 将至少所述第一经低密度奇偶校验经编码子码字与所述复合低密度奇偶校验子码字组合成总码字。9.根据权利要求8所述的方法，其中以数学方式计算所述复合低密度奇偶校验子码字包括在逐位基础上执行所述第一经低密度奇偶校验经编码子码字与所述第二经低密度奇偶校验经编码子码字的模2组合。10.根据权利要求8所述的方法，其中以数学方式计算所述复合低密度奇偶校验子码字产生有效低密度奇偶校验码字。11.根据权利要求8所述的方法，其中所述复合低密度奇偶校验子码字、所述...

【专利技术属性】
技术研发人员：夏海涛，杨少华，约翰逊·严，
申请(专利权)人：LSI公司，
类型：发明
国别省市：