[发明专利]利用写入验证减轻代码的误码平层

权利要求书

1.一种用于将原始编码码字存储至存储介质的机器实施的方法，该方法包括：

(a)将所述原始编码码字写入至所述存储介质，作为写入编码码字；

(b)通过从所述存储介质读取所述写入编码码字来生成信道输出码字；

(c)将所述原始编码码字与基于所述信道输出码字的导出码字进行比较，以识别所述写入编码码字中的一个或多个错误位的第一集合；

(d)通过在所述第一集合中选择一个或多个错误位来生成所述写入编码码字中的一个或多个错误位的第二集合；以及

(e)将与所述第二集合中的一个或多个错误位相对应的错误位信息写入至所述存储介质。

2.根据权利要求1所述的方法，其中，所述原始编码码字是LDPC码字。

3.根据权利要求1所述的方法，其中，所述步骤(c)还包括针对所述信道输出码字执行解码来生成所述导出码字。

4.根据权利要求1所述的方法，其中，所述第二集合等于所述第一集合。

5.根据权利要求1所述的方法，其中，所述第二集合是所述第一集合的适当子集。

6.根据权利要求1所述的方法，还包括：

(f)通过从所述存储介质读取所述写入编码码字来生成解码器输入码字；

(g)针对所述解码器输入码字执行解码以生成解码码字；以及

(h)如果所述解码码字不是正确的解码码字，则：

(h1)从所述存储介质读取所述错误位信息；

(h2)基于所述错误位信息生成修正的码字；以及

(h3)对所述修正的码字执行进一步的处理。

7.根据权利要求6所述的方法，其中，所述步骤(h2)包括基于所述错误位信息来修正所述解码码字的一个或多个位以生成所述修正的码字。

8.根据权利要求6所述的方法，其中，所述步骤(h3)包括：

(h3i)确定所述错误位信息是否对应于所述第一集合中的所有错误位；

(h3ii)如果所述错误位信息对应于所述第一集合中的所有错误位，则所述进一步的处理包括对所述修正的码字执行出错校验和循环冗余校验(CRC)中的一个或多个；以及

(h3iii)如果所述错误位信息不对应于所述第一集合中的所有错误位，则所述进一步的处理包括对所述修正的码字执行解码。

9.根据权利要求1所述的方法，其中，所述错误位信息包括：

针对所述写入编码码字的特有标识符；

针对所述第二集合中的每一个错误位的索引值；以及

对所述第二集合是否对应于所述第一集合中的所有错误位的指示。

10.根据权利要求1所述的方法，其中，所述步骤(d)包括：

(d1)在所述第一集合中选择一个或多个错误位；

(d2)基于所选择的一个或多个错误位生成修正的码字；

(d3)对所述修正的码字执行解码，以生成候选解码码字；

(d4)确定所述候选解码码字是否为正确的解码码字；

(d5)如果所述候选解码码字是正确的解码码字，则基于所选择的一个或多个错误位来生成所述第二集合；以及

(d6)如果所述候选解码码字不是正确的解码码字，则针对所述第一集合中的其它选择的一个或多个错误位重复步骤(d1)-(d4)。

11.一种用于针对存储在存储介质中的写入编码码字生成解码码字的机器实施的方法，所述写入编码码字具有一个或多个错误位，所述方法包括：

(a)通过从所述存储介质读取所述写入编码码字来生成信道输出码字；

(b)基于所述信道输出码字来生成导出码字；

(c)从所述存储介质读取错误位信息，其中，所述错误位信息对应于所述写入编码码字中的一个或多个错误位；

(d)基于所述错误位信息生成修正的码字；以及

(e)针对所述修正的码字执行处理，以生成所述解码码字。

12.根据权利要求11所述的方法，其中，所述写入编码码字是LDPC码字。

13.根据权利要求11所述的方法，其中，所述步骤(b)包括：

(b1)针对所述信道输出码字执行解码，以生成所述导出码字；以及

(b2)确定所述导出码字不是正确的解码码字。