用于多个阶段错误校正的方法和设备

摘要

要被编码的数据位被分解为多个子组。每个子组分别地被编码以生成相应的子代码。所选子集从相应的代码字中被去除以，留下了被缩短的代码字，以及多对一地被转换为聚缩位。最终的代码字是被缩短的代码字和聚缩位的组合。最终代码字的表示通过被划分成所选子集和多个剩余子集而被解码。每个剩余子集分别地被解码。如果解码中的一个失败了，那么其解码失败的剩余子集至少部分地根据所选子集进行解码。如果解码和编码是系统性的，那么所选子集就是奇偶校验位。

主权项

一种解码代码字表示的方法，所述方法包括以下步骤：(a)由代码字表示生成多个子字，以便每个所述子字的位都是代码字表示的位的合适子集；(b)根据每个子字的位单独地解码它自己，以生成相应的解码子字；以及(c)如果所述子字中的一个的所述解码失败：(i)就修正相应于这个解码失败的所述子字的所述解码子字，由此产生一个已修正的解码子字，所述修正至少是部分地根据至少一个成功地解码的子字的所述对应解码子字；以及(ii)将来自所述已修正的解码子字的数据与来自所有所述成功地解码的子字的所述相应解码子字的数据进行组合。