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

权利要求书

1.一种生成卷积编码的数据的方法，包括以下步骤： 

供应包括m阶的卷积编码器，其中m大于或等于1； 

提供原始数据； 

使用所述卷积编码器生成卷积编码的原始数据； 

提供修正数据，其中，所述修正数据包括与修正位序列结合的原始位序列； 

通过将所述原始数据和所述修正数据异或来生成XOR数据流，其中，所述XOR数据流包括与多个前导0和多个尾部0结合的多个改变的位； 

确定是否使用截短的XOR数据流； 

如果将不使用截短的XOR数据流则： 

使用所述卷积编码器来形成卷积编码的XOR数据流；以及 

将所述卷积编码的XOR数据流和所述卷积编码的原始数据异或。 

2.根据权利要求1的方法，其中，所述供应包括m阶的卷积编码器的步骤包括供应包括3阶的卷积编码器。 

3.根据权利要求2的方法，还包括以下步骤： 

供应与主机计算机通信的数据存储系统，其中，所述数据存储系统包括所述卷积编码器和数据存储介质； 

其中，所述提供原始数据步骤还包括通过所述主机计算机向所述数据存储系统提供所述原始数据。 

4.根据权利要求3所述的方法，还包括在数据存储介质中保存所述卷积编码的原始数据的步骤。 

5.根据权利要求4所述的方法，其中，所述原始数据包括N位，且其中，所述卷积编码的原始数据包括2N位，其中，N大于或等于1。 

6.根据权利要求5所述的方法，还包括以下步骤： 

如果将使用截短的XOR数据流，则确定是否使用第二截短的XOR数据流； 

如果将不使用第二截短的XOR数据流，则通过从所述XOR数据流中删除所述多个前导0来形成第一截短的XOR数据流； 

使用所述卷积编码器来形成卷积编码的第一截短的XOR数据流； 

将所述卷积编码的第一截短的XOR数据流索引到所述卷积编码的原始数据； 

将所述卷积编码的第一截短的XOR数据流和被索引的所述卷积编码的原始数据异或。 

7.根据权利要求6的方法，还包括以下步骤： 

如果将使用第二截短的XOR数据流，则通过从所述第一截短的XOR数据流中删除除了所述多个尾部0中的m个之外的全部来形成第二截短的XOR数据流； 

使用所述卷积编码器来形成卷积编码的第二截短的XOR数据流； 

将所述卷积编码的第二截短的XOR数据流索引到所述卷积编码的原始数据； 

将所述卷积编码的第二截短的XOR数据流和被索引的所述卷积编码的原始数据异或。 

8.一种用于生成卷积编码的数据的系统，包括： 

供应包括m阶的卷积编码器的模块，其中m大于或等于1； 

提供原始数据的模块； 

使用所述卷积编码器生成卷积编码的原始数据的模块； 

提供修正数据的模块，其中，所述修正数据包括与修正位序列结合的原始位序列； 

通过将所述原始数据和所述修正数据异或来生成XOR数据流的模块，其中，所述XOR数据流包括与多个前导0和多个尾部0结合的多个改变的位； 

确定是否使用截短的XOR数据流的模块； 

如果将不使用截短的XOR数据流则： 

使用所述卷积编码器来形成卷积编码的XOR数据流的模块；以及 

将所述卷积编码的XOR数据流和所述卷积编码的原始数据异或的模块。 

9.根据权利要求8的系统，其中，所述供应包括m阶的卷积编码器的模块供应包括3阶的卷积编码器。 

10.根据权利要求8的系统，进一步包括在数据存储介质中存储所述卷积编码的原始数据的模块。 

11.根据权利要求8的系统，其中，所述原始数据包括N位，且其中所述卷积编码的原始数据包括2N位，其中，N大于或等于1。