[发明专利]近码字的ROM列表解码

权利要求书

1.一种对使用基于图的码编码的编码数据进行解码的方法，该方 法包括以下步骤：

(a)对所述编码数据解码以产生候选解码码字，和

(b)如果所述候选解码码字不是解码正确的码字，执行陷阱集 合TS-ROM列表解码方法，以便试图产生解码正确的码字，其中：

所述候选解码码字具有至少一个不满足校验节点，其中不满足校 验节点是奇偶校验失败的校验节点；

所述TS-ROM列表解码方法访问存储在ROM存储器内的一个 或更多个TS简档；

第一个存储的TS简档包括至少一个不满足校验USC节点的存 储信息以及至少一个误满足校验MSC节点的存储信息，其中MSC 节点是与错误位节点EBN相关联、并且满足奇偶校验的校验节点； 以及

第二个存储的TS简档与具有一个或更多个USC节点和一个或 更多个MSC节点的陷阱集合相关联，其中第二个存储的TS简档包 括一个或更多个USC节点的存储信息，但是不包含关于所述一个或 更多个MSC节点的信息。

2.如权利要求1所述的方法，其中第一个存储的TS简档与比第 二个存储的TS简档的陷阱集合更具优势的陷阱集合相关联。

3.如权利要求1所述的方法，其中所述TS-ROM列表解码方法 包括以下步骤：

(b1)识别与所述候选解码码字中的所述至少一个USC节点相 关联的一个或更多个EBN；

(b2)如果(i)所述候选解码码字具有一个或更多个MSC节点， 并且(ii)所述ROM存储器包含关于所述一个或更多个MSC节点的 信息，则识别与所述一个或更多个MSC相关联的一个或更多个EBN；

(b3)修改识别出的EBN；和

(b4)执行进一步的处理，其中：

如果步骤(b2)识别出一个或更多个EBN，则所述进一步的 处理包括对修改后的候选解码码字执行校验子校验；和

如果步骤(b2)未识别出一个或更多个EBN，则所述进一步 的处理包括解码修改后的编码数据。

4.如权利要求1所述的方法，其中：

对于TS简档中的每个不满足校验节点，所述TS简档包括：

所述不满足校验节点所在的解码层；

所述不满足校验节点USC在所述解码层内的索引；和

与所述不满足校验节点相关联的一个或更多个错误位节点EBN 的一个或更多个索引；和

对于TS简档中的每个误满足校验节点，所述TS简档包括：

与所述误满足校验节点相关联的一个或更多个错误位节点 的位置信息。

5.如权利要求4所述的方法，其中：

所述ROM存储器包括多个存储的TS简档；

用于所述多个存储的TS简档的解码层、USC索引和EBN索引 存储在第一个表内；和

与误满足校验节点相关联的错误位节点的位置信息存储在第二 个表内。

6.如权利要求5所述的方法，其中：

所述存储的TS简档被基于所述存储的TS内的不满足校验节点 的数目在第一个表内分组；

具有相同不满足校验节点数目的每组存储的TS简档中的存储的 TS简档被按照TS简档的优势排序，其中TS简档的优势取决于相关 联的陷阱集合对步骤(a)的解码的错误平台特性的影响。

7.如权利要求6所述的方法，其中对于具有多个不满足校验节点 的每个TS简档：

按解码层在所述TS简档中给所述不满足校验节点分组；和

按照USC索引排列具有相同解码层的不满足校验节点组内的不 满足校验节点。