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

权利要求书

1.一种解码代码字表示的方法，所述方法包括以下步骤：

(a)由代码字表示生成多个子字，以便每个所述子字的位都是 代码字表示的位的合适子集；

(b)根据每个子字的位单独地解码它自己，以生成相应的解码 子字；以及

(c)如果所述子字中的一个的所述解码失败：

(i)就修正相应于这个解码失败的所述子字的所述解码子 字，由此产生一个已修正的解码子字，所述修正至少是部分地根据至 少一个成功地解码的子字的所述对应解码子字；以及

(ii)将来自所述已修正的解码子字的数据与来自所有所述 成功地解码的子字的所述相应解码子字的数据进行组合。

2.根据权利要求1的方法，其中来自所述已修正的解码子字的 数据与来自所有所述成功地解码的子字的所述相应解码子字的数据 的所述的组合，由包括组装来自所述已修正的解码子字的数据与来自 所有所述成功地解码的子字的所述相应解码子字的数据的步骤来实 现。

3.根据权利要求1的方法，其中所述子字是不相交的。

4.根据权利要求1的方法，其中所述子字包含同样数目的位。

5.一种用于解码代码字表示的设备，该设备包括：

(a)用于由代码字表示生成多个子字，以便每个所述子字的位 都是代码字表示的位的合适子集的装置；

(b)用于根据每个子字的位单独地解码它自己，以生成相应的 解码子字的装置；以及

(c)用于如果所述子字中的一个的所述解码失败：

(i)就修正相应于这个解码失败的所述子字的所述解码子 字，由此产生一个已修正的解码子字，所述修正至少是部分地根据至 少一个成功地解码的子字的所述对应解码子字；以及

(ii)将来自所述已修正的解码子字的数据与来自所有所述 成功地解码的子字的所述相应解码子字的数据进行组合的装置。