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

摘要

本发明的某些实施例是用于在ROM中组织陷阱集合简档，以及用于在(LDPC)列表解码过程中搜索这些简档的方法。按照优势，即，按照其对解码器的错误平台特性的影响给简档评分。更具优势的陷阱集合简档包含关于不满足校验节点(USC)和误满足校验节点(MSC)两者的信息，而优势较少的陷阱集合简档仅包含关于USC的信息。陷阱集合简档被组织到若干链接的分层数据表内，这些数据表允许使用指针跟随搜索迅速定位和检索最具优势的匹配的陷阱集合简档。

主权项

一种对使用基于图的码编码的编码数据进行解码的方法，该方法包括以下步骤：(a)对所述编码数据解码以产生候选解码码字，和(b)如果所述候选解码码字不是解码正确的码字，执行陷阱集合TS-ROM列表解码方法，以便试图产生解码正确的码字，其中：所述候选解码码字具有至少一个不满足校验节点，其中不满足校验节点是奇偶校验失败的校验节点；所述TS-ROM列表解码方法访问存储在ROM存储器内的一个或更多个TS简档；第一个存储的TS简档包括至少一个不满足校验USC节点的存储信息以及至少一个误满足校验MSC节点的存储信息，其中MSC节点是与错误位节点EBN相关联、并且满足奇偶校验的校验节点；以及第二个存储的TS简档与具有一个或更多个USC节点和一个或更多个MSC节点的陷阱集合相关联，其中第二个存储的TS简档包括一个或更多个USC节点的存储信息，但是不包含关于一个或更多个MSC节点的信息。