[发明专利]近码字的RAM列表解码有效
申请号: | 200880106432.3 | 申请日: | 2008-12-12 |
公开(公告)号: | CN101803205A | 公开(公告)日: | 2010-08-11 |
发明(设计)人: | K·关纳姆 | 申请(专利权)人: | LSI公司 |
主分类号: | H03M13/00 | 分类号: | H03M13/00 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人: | 申发振 |
地址: | 美国加*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明的某些实施例是用于创建和更新在(LDPC)列表解码中使用的优势陷阱集合简档的RAM列表的高效的运行时方法。对解码正确的码字和近码字进行比较,以便产生新的陷阱集合简档,并且将该简档写入RAM。保持自从该简档被最后匹配以来RAM被搜索了多少次的记录。在指定次数的存储中未被匹配的简档符合清除条件。还按照其它因素给符合清除条件的简档评分,例如,自从被添加以来简档已被匹配的次数,不满足校验节点的数目,错误位节点的数目。如果RAM中不存在足够的空闲空间以便存储新发现的简档,则删除符合清除条件的简档,从评分最低的简档开始删除,直到(i)创建了足够的空闲空间或(ii)不再存在符合清除条件的简档。 | ||
搜索关键词: | 码字 ram 列表 解码 | ||
【主权项】:
一种用于对使用基于图的码编码的编码数据进行解码的方法,该方法包括以下步骤:(a)对所述编码数据执行解码以产生候选解码码字,和(b)如果所述候选解码码字不是解码正确的码字,执行陷阱集合TS-RAM列表解码方法,以便试图产生解码正确的码字,其中所述TS-RAM列表解码方法访问存储在RAM存储器内的一个或更多个TS简档,每个TS简档与不同的陷阱集合相对应。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于LSI公司,未经LSI公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200880106432.3/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类