对乘积码诊断的后解码错误检查制造技术

在一个实施例中，系统包括控制器和与该控制器集成和/或可由该控制器执行的逻辑。该逻辑被配置为对编码数据执行迭代解码以获得解码数据。在迭代解码中执行至少三个解码操作，其中解码操作从包括C1解码和C2解码的组中选择。该逻辑还被配置为响应于在编码数据的迭代解码之后未在第一部分中获得有效的乘积码字而对解码数据的第一部分执行解码后错误诊断。根据更多实施例呈现了用于产生解码后错误签名的其他系统方法和计算机程序产品。

【技术实现步骤摘要】
【国外来华专利技术】对乘积码诊断的后解码错误检查
本专利技术涉及数据存储系统，更具体来说，涉及对乘积码诊断的后解码错误检查。
技术介绍
当前使用的线性磁带驱动器应用二维乘积码用于纠错编码(ECC)。这些乘积码通常包含两个由C1行代码和C2列代码组成的正交分量代码。C1和C2码一般来说分别是具有最小汉明距离d1和d2的线性分组码(linearblockcodes)，其可以是二进制(基于比特位的)码，诸如伽罗瓦域(GF)GF(2)上的二进制Bose-Chaudhuri-Hocquenghem(BCH)码或具有符号字母大小Q的基于符号的码，诸如GF(Q＝2q)上的具有q位符号的Reed-Solomon(RS)码，或GF(Q＝2q)上的具有q位符号的非二进制BCH码。在存储和传输系统中，通常Q＝2(1位符号，即二进制码)，Q＝16(4位符号)，Q＝64(6位符号)，Q＝256(8位符号)，Q＝512(9位符号)，Q＝1024(10位符号)或Q＝4096(12位符号)等。磁带存储和光存储技术通常使用是RS代码的C1和C2代码，而闪存和光通信技术通常使用是二进制BCH代码的C1和C2代码。当使用乘积码对解码数据执行纠错时，存在几种潜在的错误来源：1)由于一个或多个解码错误而由ECC解码器进行误校正，2)由于一个或多个解码失败在由ECC解码器解码之后剩余的未纠正错误，以及3)与在解码期间和之后用于存储数据的缓冲器和/或存储器的纠错中的不稳定性有关的存储器错误。未能对乘积码字进行解码(其要求成功解码乘积码内的所有C1行和全部C2列)导致临时和/或永久性错误，并且乘积码的解码器(可能是迭代解码器)不产生有效的乘积码字。但是，在常规数据存储和数据传输系统出现这种故障后，不会执行诊断。
技术实现思路
根据一个方面，提供了一种包括控制器以及与该控制器集成和/或可由该控制器执行的逻辑的系统。该逻辑被配置为对编码数据执行迭代解码以获得解码数据。在迭代解码中执行至少三个解码操作，其中解码操作从包括C1解码和C2解码的组中选择。该逻辑还被配置为响应于在编码数据的迭代解码之后未在解码数据的第一部分中获得有效的乘积码字(productcodeword)而对解码数据的第一部分执行后解码错误诊断(post-decodingerrordiagnostics)。根据一个方面，提供了一种控制器实现的方法，包括对编码数据执行迭代解码以获得解码数据。在迭代解码中执行至少三个解码操作，其中解码操作从包括C1解码和C2解码的组中选择。该控制器实现的方法还包括响应于在编码数据的迭代解码之后在解码数据的第一部分中没有获得有效的乘积码字而对解码数据的第一部分执行后解码错误诊断。根据一个方面，提供了一种计算机程序产品，其包括具有用其体现的程序指令的计算机可读存储介质。所体现的程序指令可由控制器执行以使控制器通过控制器对编码数据执行迭代解码以获得解码数据。在迭代解码中执行至少三个解码操作，其中解码操作从包括C1解码和C2解码的组中选择。所体现的程序指令也可由控制器执行以使控制器响应于在迭代解码之后在解码数据的第一部分中未获得有效的乘积码字而对解码数据的第一部分执行后解码错误诊断。从以下结合附图的详细描述中，本专利技术的其他方面和实施例将变得显而易见，所述详细描述结合附图以示例的方式说明本专利技术的原理。附图说明现在将参照附图仅以举例的方式描述本专利技术的实施例，其中：图1示出根据一个实施例的网络存储系统。图2示出根据一个实施例的基于磁带的数据存储系统的简化磁带驱动器。图3是根据一个实施例的带盒的示意图。图4示出根据一个实施例的、可用于用乘积码来组织子数据集(SDS)中的数据的逻辑数据阵列。图5A示出根据一个实施例的从具有最后C1解码操作的迭代解码产生的没有检测到的错误的乘积码字。图5B示出根据一个实施例的没有检测到的从具有最后C2解码操作的迭代解码产生的错误的乘积码字。图6A示出根据一个实施例的有检测到的从具有最后C1解码操作的迭代解码产生的存储器错误的乘积码字。图6B示出根据一个实施例的有检测到的从具有最后C2解码操作的迭代解码产生的存储器错误的乘积码字。图7A示出了根据一个实施例的有从具有最后C1解码操作的迭代解码产生的信道和插入符号错误的组合的乘积码字。图7B示出了根据一个实施例的有从具有最后C2解码操作的迭代解码产生的信道和插入符号错误的组合的乘积码字。图8A示出了根据一个实施例的有从具有最后C1解码操作的迭代解码产生的信道、存储器和插入符号错误的组合的乘积码字。图8B示出了根据一个实施例的有从具有最后C2解码操作的迭代解码产生的信道、存储器和插入符号错误的组合的乘积码字。图9A示出了根据一个实施例的有检测到的从具有最后C1解码操作的迭代解码产生的信道错误的乘积码字。图9B示出了根据一个实施例的有检测到的从具有最后C2解码操作的迭代解码产生的信道错误的乘积码字。图10A示出了根据一个实施例的有检测到的从具有最后C1解码操作的迭代解码产生的信道和存储器错误的组合的乘积码字。图10B示出了根据一个实施例的有检测到的从具有最后C2解码操作的迭代解码产生的信道和存储器错误的组合的乘积码字。图11A示出了根据一个实施例的有检测到的从具有最后C1解码操作的迭代解码产生的信道和插入符号错误的组合的乘积码字。图11B示出了根据一个实施例的有检测到的从具有最后C2解码操作的迭代解码产生的信道和插入符号错误的组合的乘积码字。图12A示出了根据一个实施例的有检测到的从具有最后C1解码操作的迭代解码产生的信道和存储器的组合以及插入符号错误的乘积码字。图12B示出了根据一个实施例的有检测到的从具有最后C2解码操作的迭代解码产生的信道和存储器的组合以及插入符号错误的乘积码字。图13示出了根据一个实施例的方法的流程图。图14示出了根据一个实施例的方法的流程图。图15示出了根据一个实施例的方法的流程图。图16示出了根据一个实施例的方法的流程图。图17示出了根据一个实施例的方法的流程图。图18示出了根据一个实施例的方法的流程图。图19示出了根据一个实施例的方法的流程图。图20示出了根据一个实施例的方法的流程图。图21示出了根据一个实施例的方法的流程图。图22示出了根据一个实施例的方法的流程图。具体实施方式以下描述是为了说明本专利技术的一般原理的目的而做出的，并不意味着限制本申请要求保护的专利技术构思。此外，本文描述的特定特征可以与各种可能的组合和排列中的每一种中的其他描述的特征组合使用。除非在此另外具体定义，否则将给予所有术语其最宽泛的可能解释，包括从说明书暗示的含义以及本领域技术人员理解和/或如在词典、论文等中定义的含义。还必须注意的是，除非另有说明，否则如说明书和所附权利要求书中所使用的单数形式“一”、“一个”和“该”包括复数指示物。将进一步理解的是，当在本说明书中使用时，术语“包括”和/或“包含”指定所陈述的特征、整体、步骤、操作、元件和/或组件的存在，但不排除存在或添加一个或多个其他特征、整体、步骤、操作、元件、部件和/或其组合。正如本领域技术人员将会理解的那样，本文所用的术语“约”表示术语“约”之后的值以及合理地接近术语“约”之后的值的任何值。当没有另外指明时，术语“约”表示在术语“约”之后的值±10％。例如，“本文档来自技高网...

【技术保护点】
1.一种系统，包括：控制器和与所述控制器集成和/或由所述控制器可执行的逻辑，所述逻辑被配置为：对编码数据执行迭代解码以获得解码数据，其中在所述迭代解码中执行至少三个解码操作，所述解码操作选自包括以下各项的组：C1解码和C2解码；和响应于在编码数据的迭代解码之后在第一部分中没有获得有效的乘积码字，对解码数据的第一部分执行后解码错误诊断。

【技术特征摘要】
【国外来华专利技术】2015.12.14 US 14/968,7261.一种系统，包括：控制器和与所述控制器集成和/或由所述控制器可执行的逻辑，所述逻辑被配置为：对编码数据执行迭代解码以获得解码数据，其中在所述迭代解码中执行至少三个解码操作，所述解码操作选自包括以下各项的组：C1解码和C2解码；和响应于在编码数据的迭代解码之后在第一部分中没有获得有效的乘积码字，对解码数据的第一部分执行后解码错误诊断。2.如权利要求1所述的系统，其中所述逻辑还被配置为响应于在所述编码的所述迭代解码中的至少一个解码操作之后在所述第二部分中获得有效乘积码字而输出所述解码数据的第二部分数据。3.如权利要求1所述的系统，其中所述解码操作包括初始C1解码，接着是C2解码，再接着是C1解码。4.如权利要求1所述的系统，其中，所述解码操作包括初始C2解码，之后是C1解码，再接着是C2解码。5.如权利要求1所述的系统，其中被配置为对所述解码数据执行解码后错误诊断的所述逻辑还被配置为识别所述解码数据中的错误签名。6.如权利要求5所述的系统，其中被配置成识别解码数据中的错误签名的所述逻辑还被配置为：获得解码数据中的不可纠正的C1码字的数量(U)；获得解码数据中具有非零出错位组的C2码字的数量(W')；在解码数据中获得具有非零出错位组的C1码字的数量(W)；获得除不可纠正的C1码字的数量(U)外解码数据中具有在其中至少检测到的阈值数量(d1)的符号错误的C1码字的数量(D)；和获得除不可纠正的C1码字的数量(U)外解码数据中具有少于所述阈值数量(d1)的在其中检测到的符号错误的C1码字的数量(M)。7.如权利要求6所述的系统，其中，所述逻辑还被配置为为所述解码数据定义八个错误签名：表示在解码数据中没有发现错误类型的第一错误签名，表示在解码数据中发现至少一个存储器错误(M>0)的第二错误签名，表示在解码数据中发现至少一个解码器错误(D>0)的第三错误签名，表示在解码数据中发现至少一个解码器错误(D>0)和至少一个存储器错误(M>0)的第四错误签名，表示在解码数据中发现的至少一个信道错误(U>0)的第五错误签名，表示在解码数据中发现至少一个信道错误(U>0)和至少一个存储器错误(M>0)的第六错误签名，表示在解码数据中发现至少一个信道错误(U>0)和至少一个解码器错误(D>0)的第七错误签名，以及表示在解码数据中发现至少一个信道错误(U>0)、至少一个解码器错误(D>0)和至少一个存储器错误(M>0)的第八错误签名。8.如权利要求7所述的系统，其中响应于U＝0、D＝0和M＝0的条件而识别所述第一错误签名，其中响应于U＝0、D＝0且M>0的条件而识别所述第二错误签名，其中响应于U＝0、D>0和M＝0的条件而识别第三错误签名，其中响应于U＝0、D>0和M>0的条件而识别第四错误签名，其中响应于U>0、D＝0和M＝0的条件的条件而识别第五错误签名，其中响应于U>0、D＝0和M>0的条件而识别第六错误签名，其中响应于U>0、D>0和M＝0的条件的条件而识别第七错误签名，并且其中响应于U>0、D>0和M>0的条件而识别第八错误签名。9.一种控制器实现的方法，所述方法包括：对编码数据执行迭代解码以获得解码数据，其中在所述迭代解码中执行至少三个解码操作，所述解码操作选自包括以下各项的组：C1解码和C2解码；和响应于在编码数据的迭代解码之后在第一部分中没有获得有效的乘积码字，对解码数据的第一部分执行解码后错误诊断。10.如权利要求9所述的方法，还包括响应于在所述编码的所述迭代解码中的至少一个解码操作之后在所述第二部分中获得有效乘积码字而输出所述解码数据的第二部分数据。11.如权利要求9所述的方法，其中所述解码操作包括初始C1解码，接着是C2解码，再接着是C1解码。12.如权利要求9所述的方法，其特征在于，所述解码操作包括初始C2解码，接着是C1解码，再接着是C2解码。13.如权利要求9所述的方法，其中，对解码数据执行解码后错误诊断包括识别解码数据中的错误签名。14.如权利要求13所述的方法，其中，识别解码数据中的错误签名包括：获得解码数据中的不可纠正的C1码字的数量(U)；获得解码数据中具有非零出错位组的C2码字的数量(W')；在解码数据中获得具有非零出错位组的C1码字的数量(W)；获得除不可纠正的C1码字的数量(U)外解码数据中具有在其中至少检测到的阈值数量(d1)的符号错误的C1码字的数量(D)；和获得除不可纠正的C1码字的数量(U)外解码数据中具有少于所述阈值数量(d1)的在其中检测到的符号错误的C1码字的数量(M)。15.如权利要求14所述的方法，还包括为所述解码数据定义八个错误签名：表示在解码数据中没有发现错误类型的第一错误签名，表示在解码数据中发现至少一个存储器错误(M>0)的第二错误签名，表示在解码数据中发现至少一个解码器错误(D>0)的第三错误签名，表示在解码...

【专利技术属性】
技术研发人员：R·A·哈特金斯，S·R·本特利，田中启介，R·D·塞德斯延，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：美国,US