[发明专利]组合的块符号纠错

说明书

背景技术

在编码理论中，级联码是通过组合内码与外码而导出的一类纠错码。级联码虑及对符号差错和擦除以及定相突发差错和擦除的处理。然而，与级联码提供的那些相比，许多应用需要减少的数量的奇偶校验符号。

附图说明

并入在本说明书中并且形成本说明书的一部分的附图图示并用来结合描述来解释实施例的原理。除非具体指出，否则在该描述中提及的附图应被理解为未按比例绘制。

图1示出了根据一个实施例的编码方案的组成部分的框图。

图2A示出了根据一个实施例的信息符号的示例阵列的图。

图2B示出了根据一个实施例的包括码字符号的示例已编码阵列的图。

图2C示出了根据一个实施例的已编码信息符号的损坏的阵列的图。

图3是根据一个实施例的使用编码方案对信息进行编码的方法的流程图。

图4是根据一个实施例的可靠地传送信息的方法的流程图。

图5A-5B是根据一个实施例的使用码进行编码和解码的方法的示例框图。

图6是根据一个实施例使用的系统的框图。

具体实施方式

现在将详细地对各个实施例做出参照，其示例在附图中图示。虽然将结合这些实施例来描述本主题，但是应理解，它们不意图将本主题限制到这些实施例。更进一步地，在以下描述中，记载了许多具体细节以便提供对本主题的透彻理解。在其他实例中，未详细描述常规方法、过程、对象和电路，以免不必要地模糊本主题的各方面。

记法和命名法

在过程、逻辑块、处理和在计算机存储器内对数据比特的操作的其他符号表示方面提出以下的详细描述的某些部分。这些描述和表示是由数据处理领域中的技术人员用来将他们工作的实质最有效地传达给该领域中的其他技术人员的手段。在本申请中，过程、逻辑块、处理等被认为是导致期望的结果的步骤或指令的自相一致的序列。步骤是要求对物理量的物理操纵的那些。通常，虽然不是必须，但是这些量采取能够在计算机系统中被存储、传送、组合、比较以及以其他方式操纵的电气或磁信号的形式。

然而，应当牢记的是，所有这些和类似的术语与合适的物理量相关联并且仅仅是应用于这些量的便利的标签。除非如根据以下讨论而显而易见的那样另有具体声明，否则应理解，贯穿本讨论，诸如“选择”、“编码”、“传输”、“接收”、“计算”、“应用”、“解码”、“更新”等的术语是指计算机系统或类似的电子计算设备的动作和处理，其操纵在计算机系统的寄存器和存储器内的被表示为物理（电子）量的数据并将所述数据变换成在计算机系统存储器或寄存器或者其他这样的信息存储、传输或显示设备内的被类似地表示为物理量的其他数据。

更进一步地，在某些实施例中，本文描述的方法可以通过具有实现在其中的指令的计算机可用存储介质来执行，所述指令在被执行时使得计算机系统执行本文描述的方法。

讨论的概览

本文描述了用于实现编码方案的示例技术、设备、系统和方法。讨论以编码方案的简要概览以及其如何解决定相突发差错和擦除以及符号突发差错和擦除开始。接着，描述了使用该编码方案的编码。讨论以被用于对编码方案进行解码的各种实施例继续。接着，描述了若干示例方法。最后，描述了示例计算机环境。

编码方案

传输和存储系统同时期地遭受不同类型的差错。例如，在数据存储系统中的存储器单元可能被命中该存储器单元的阿尔法粒子改变。在某些情况下，由于硬件的降级，存储器单元的整个块可能变得不可靠。这样的数据传输和数据存储系统可以视为引入系统差错和块差错的信道，其中块差错包含多个连续信息符号。应理解，如本文讨论的那样，术语定相突发差错和块差错可以可互换地使用。此外，如果附加信息（例如，侧信息）是可用的，则例如基于一个或多个存储器单元的先前观察到的差错行为，对符号擦除或块擦除进行建模。在实施例中，擦除与差错的不同之处在于擦除的位置是已知的而差错的位置不是。在本文描述的各种实施例中，与执行级联码的任务的级联编码方案相比，编码方案可操作来使用更少的奇偶校验符号来执行相同任务。