[发明专利]用于多个阶段错误校正的方法和设备

权利要求书

1.一种提供用于数据位错误校正的方案的方法，所述方法包括以下步骤：

（a）根据第一编码方案编码数据位以生成第一奇偶校验位组；

（b）根据第二编码方案编码数据位以生成第二奇偶校验位组；

（c）将所述第二奇偶校验位组转换为一个奇偶校验位的聚缩组，其中，所述转换是多对一的；以及

（d）通过将所述第一奇偶校验位组与所述聚缩组奇偶校验位相组合以生成一个用于数据位的奇偶校验位最终组。

2.根据权利要求1的方法，其中所述第一奇偶校验位组与所述奇偶校验位的聚缩组的所述组合，由包括组装所述第一奇偶校验位组的至少一部分和所述奇偶校验位的聚缩组的步骤来实现。

3.根据权利要求1的方法，其中所述转换步骤包括对所述第二奇偶校验位组的多个子组进行异或运算。

4.一种提供用于数据位错误校正的方案的方法，所述方法包括以下步骤：

（a）从数据位中生成多个位的子组，这样每个数据位在所述多个子组中至少出现一次；

（b）根据相应的第一编码方案对所述多个子组的每个子组进行编码，以对于每个所述子组生成相应的、至少一个的第一奇偶校验位；

（c）根据相应的第二编码方案对所述多个子组的每个子组进行编码，以对于每个所述子组生成相应的、至少一个的第二奇偶校验位；

（d）将所有所述多个子组中的所有的所述至少一个第二奇偶校验位转换成联合的聚缩奇偶校验位，其中所述转换是多对一的；以及

（e）通过将所有所述多个子组中的所有的所述至少一个第一奇偶校验位与所述的联合聚缩奇偶校验位相组合，以生成一个用于数据位的奇偶校验位最终组。

5.根据权利要求4的方法，其中所述多个子组中的所有的所述至少一个第一奇偶校验位与所述的联合聚缩奇偶校验位的所述组合，由包括的组装所述多个子组中的所有的所述至少一个第一奇偶校验位和所述的联合聚缩奇偶校验位的步骤来实现。

6.根据权利要求4的方法，其中每个数据位只在所述多个子组中出现一次。

7.根据权利要求4的方法，其中至少有一个数据位在所述的多个子组中至少出现两次。

8.根据权利要求4的方法，其中所述的多个子组有相同的大小。

9.根据权利要求4的方法，其中所述的多个子组的至少一个子组，所述相应第一编码方案和所述相应第二编码方案通过使用通常的编码方法就可被获得，这样所述相应第一编码方案根据第一顺序对所述至少一个子组的位进行编码，以及所述相应第二编码方案根据第二顺序进行编码。

10.根据权利要求4的方法，其中所有所述的多个子组根据通常的、所述第一编码方案而被编码。

11.根据权利要求4的方法，其中所有所述的多个子组根据通常的、所述第二编码方案而被编码。

12.根据权利要求4的方法，其中所述转换步骤包括将相应于所述子组中的一个的所述至少一个第二奇偶校验位与相应于所述子组中的另一个的所述至少一个第二奇偶校验位进行异或运算。

13.一种提供用于数据位错误校正的方案的方法，所述方法包括以下步骤：

（a）从数据位中生成多个位的子组，这样每个数据位在所述多个子组中至少出现一次；

（b）使用相应的编码方案对所述多个子组的每个子组进行编码，以对于每个所述子组生成相应的、至少一个奇偶校验位；

（c）对于每个所述子组，从所述每个子组的所述位和每个所述子组的所述相应的至少一个奇偶校验位中选出一个相应的所选子集；

（d）将所有所述多个子组中的所述所选子集转换成联合聚缩所选位，其中所述转换是多对一的；

（e）通过将每个所述子组的所述位与每个所述子组的所述相应的至少一个奇偶校验位相组合，以对于每个所述子组生成一个相应的被缩短的代码字，然后将每个所述子组中的所述相应所选子集的位去除；以及

（f）通过将所有所述多个子组的所述相应的被缩短的代码字与所述联合聚缩所选位相组合，以生成用于数据位的代码字。

14.根据权利要求13的方法，其中每个所述子组的所述位和每个所述子组的所述相应的至少一个奇偶校验位的所述组合，通过包括组装每个所述子组的所述位和每个所述子组的所述相应的至少一个奇偶校验位的步骤而实现。