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

摘要

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

主权项

一种提供用于数据位错误校正的方案的方法，所述方法包括以下步骤：（a）根据第一编码方案编码数据位以生成第一奇偶校验位组；（b）根据第二编码方案编码数据位以生成第二奇偶校验位组；（c）将所述第二奇偶校验位组转换为一个奇偶校验位的聚缩组，其中，所述转换是多对一的；以及（d）通过将所述第一奇偶校验位组与所述聚缩组奇偶校验位相组合以生成一个用于数据位的奇偶校验位最终组。