[发明专利]在存储系统中更新卷积编码数据

说明书

技术领域

本发明涉及生成卷积编码数据的装置和方法。

背景技术

数据存储系统被用来存储由一个或多个主机计算机系统提供的信息。数 据存储系统有时保存由使用一种或多种编码协议的一个或多个主机计算机系 统所提供的信息。另外，数据存储系统接收来自一个或多个主机计算机系统 的修正数据。数据存储系统有时使用一个或多个编码协议保存这种修正信息。

发明内容

提供了生成卷积编码的数据的装置和方法。该方法提供了卷积编码器。 此外方法还接收原始数据并生成卷积编码的原始数据。该方法接收修正数据。 该方法通过将原始数据与修正数据异或来生成XOR数据流，使用卷积编码器 形成卷积编码的XOR数据流，并且将卷积编码的XOR数据流与卷积编码的 原始数据异或以生成卷积编码的修正数据。

附图说明

现在参考图示将描述仅作为例子的本发明的实施例，其中：

图1是说明数据存储系统的一个实施例的框图；

图2示出了卷积编码器电路的一个实施例；

图3是表现能够将1位二进制数据编码为2位编码后数据的卷积编码算 法的表；

图4包含表现能够将1位二进制数据编码为2位编码后数据的卷积编码 算法的状态图；

图5说明了用于将2位编码后数据解码为1位二进制数据的PRML格；

图6A示出了用于说明根据本发明的一个实施例的方法的原始数据；

图6B示出了用于说明根据本发明的一个实施例的方法的修正数据；

图6C示出了在已经使用图2的卷积编码器电路来卷积编码原始数据之后 的图6A的原始数据；

图7A示出了通过异或图6A的原始数据与图6B的修正数据所形成的 XOR数据流；

图7B示出了通过使用图2的卷积编码器电路来卷积编码图7A的XOR 数据流所形成的卷积编码的XOR数据流；

图7C示出了图6C的卷积编码的原始数据正与图7B的卷积编码的XOR 数据流异或以生成卷积编码的修正数据；

图8A示出了通过从图7A的XOR数据流中删除前导的零部分而形成的 第一截短的XOR数据流；

图8B示出了通过使用图2的卷积编码器电路卷积编码图8A的第一截短 的XOR数据流而形成的卷积编码的第一截短的XOR数据流；

图8C示出了与图6C的卷积编码的原始数据所索引的图8B的卷积编码 的第一截短的XOR数据流；

图8D示出了图6C中卷积编码的原始数据与图8C的所索引的卷积编码 的第一截短的XOR数据流异或以生成卷积编码的修正数据；

图9A示出了通过从图8A的第一截短的XOR数据流中删除的尾部零部 分的一部分而形成的第二截短XOR数据；

图9B示出了通过使用图2的卷积编码电路卷积编码图9A的第二截短的 XOR数据流而形成的卷积编码的第二截短XOR数据流；

图9C示出了与图6C的卷积编码的原始数据索引的图8B的卷积编码的 第二截短的XOR数据流；

图9D示出了图6C的卷积编码的原始数据与图9C的所索引的卷积编码 的第二截短的XOR数据流异或以生成被卷积编码的修正数据；

图10是概述了该方法的第一个实施例的步骤的流程图；

图11是概述了包括该方法的第二个实施例和该方法的第三个实施例的 另外的步骤的流程图。

具体实施方式

参考附图在以下描述的优先实施例中描述本发明，在附图中相同的数字 代表了相同或相似的元件。贯穿本说明对“一个实施例”，“实施例”，或类似 语言的引用意味着与实施例有关的具体特征、结构或特性被包括在本发明的 至少一个实施例中。因此，贯穿本说明的短语“在一个实施例中”、“在实施 例中”和类似语言的出现可以但不一定都指的是相同的实施例。

在一个或多个实施例中描述的本发明的特征、结构或特性可以以任何合 适的方式组合。在以下的描述中，大量具体细节被列举以提供本发明的实施 例的完全理解。然而本领域的技术人员将认识到可以在没有一个或多个具体 的细节，或通过其它的方法、组件、材料等来实现本发明。在其它实例中， 不详细地描述或示出众所周知的结构、材料或操作以避免含糊本发明的概念。