近码字的RAM列表解码

摘要

本发明的某些实施例是用于创建和更新在(LDPC)列表解码中使用的优势陷阱集合简档的RAM列表的高效的运行时方法。对解码正确的码字和近码字进行比较，以便产生新的陷阱集合简档，并且将该简档写入RAM。保持自从该简档被最后匹配以来RAM被搜索了多少次的记录。在指定次数的存储中未被匹配的简档符合清除条件。还按照其它因素给符合清除条件的简档评分，例如，自从被添加以来简档已被匹配的次数，不满足校验节点的数目，错误位节点的数目。如果RAM中不存在足够的空闲空间以便存储新发现的简档，则删除符合清除条件的简档，从评分最低的简档开始删除，直到(i)创建了足够的空闲空间或(ii)不再存在符合清除条件的简档。

主权项

一种用于对使用基于图的码编码的编码数据进行解码的方法，该方法包括以下步骤：(a)对所述编码数据执行解码以产生候选解码码字，和(b)如果所述候选解码码字不是解码正确的码字，执行陷阱集合TS-RAM列表解码方法，以便试图产生解码正确的码字，其中所述TS-RAM列表解码方法访问存储在RAM存储器内的一个或更多个TS简档，每个TS简档与不同的陷阱集合相对应。