[发明专利]为了容错改进以时分方式利用嵌入有本地码的全局码进行迭代消息传递解码

权利要求书

1.一种方法，所述方法包括以下步骤：

在存储设备处使用检测器和解码器对第一码字进行解码，所述第一码字包括来自第一组码字的一组符号；

经由所述解码为所述第一码字中的每个符号指派一组置信度水平；

由所述存储设备将所述置信度水平发送到迭代解码器；

由所述迭代解码器基于该组置信度水平生成第二码字，所述第二码字排除该组符号中的至少一个符号；

由所述迭代解码器使用擦除解码器来对所述第二码字进行迭代地解码；以及

由所述迭代解码器将由所述擦除解码器生成的软信息发送到所述存储设备用以由所述存储设备进行后续解码。

2.根据权利要求1所述的方法，该方法进一步包括以下步骤：使用一遍里德-所罗门解码器来对多个用户数据项进行编码，以获得表示所述用户数据项的一组编码符号。

3.根据权利要求2所述的方法，该方法进一步包括以下步骤：

对该组编码符号进行交织以生成多个交织码字，所述多个交织码字包括所述第一码字；以及

在对所述第一码字进行解码之前将所述第一码字发送到所述存储设备。

4.根据权利要求1所述的方法，所述在存储设备处使用检测器和解码器对第一码字进行解码的步骤包括由所述检测器和所述解码器执行解码的多次迭代，所述解码器的输出向所述检测器提供输入并且所述检测器的输出向所述解码器提供输入。

5.根据权利要求4所述的方法，所述检测器包括最大后验或软输出维特比算法检测器，所述解码器包括低密度奇偶校验解码器。

6.根据权利要求5所述的方法，所述检测器和解码器并行操作。

7.根据权利要求1所述的方法，所述基于该组置信度水平生成第二码字的步骤包括以下步骤：

对该组符号进行交织以形成所述第二码字；以及

基于该组置信度水平对该组符号进行排序，该组置信度水平包括由所述检测器和解码器生成的对数似然比值。

8.根据权利要求1所述的方法，该方法进一步包括以下步骤：

在对所述第二码字进行迭代地解码之后更新与所述第二码字的符号相关联的所述置信度水平；

将经更新的置信度水平发送到所述检测器和解码器；以及

在由所述检测器和解码器执行的后续解码过程期间使用经更新的置信度水平。

9.根据权利要求1所述的方法，所述使用擦除解码器来对所述第二码字进行迭代地解码的步骤包括执行解码的多个试验，每个试验对应于所述第二码字中的擦除的符号的排列。

10.一种系统，所述系统包括：

包括检测器和解码器的存储设备，所述存储设备被配置为使用所述检测器和解码器对第一码字进行解码，所述第一码字包括来自第一组码字的一组符号，并且经由所述解码为所述第一码字中的每个符号指派一组置信度水平；

时分调度器，所述时分调度器被配置为将所述置信度水平发送到迭代解码器；以及

迭代解码器，所述迭代解码器被配置为：

基于该组置信度水平生成第二码字，所述第二码字排除该组符号中的至少一个符号，

使用擦除解码器来对所述第二码字进行迭代地解码，并且

将由所述擦除解码器生成的软信息发送到所述存储设备用以由所述存储设备进行后续解码。

11.根据权利要求10所述的系统，该系统进一步包括：一遍里德-所罗门编码器，所述一遍里德-所罗门编码器被配置为对多个用户数据项进行编码，以获得表示所述用户数据项的一组编码符号。

12.根据权利要求11所述的系统，所述时分调度器被进一步配置为：

对该组编码符号进行交织以生成多个交织码字，所述多个交织码字包括所述第一码字；以及

在对所述第一码字进行解码之前将所述第一码字发送到所述存储设备。