减小复杂性的LDPC解码器

摘要：

为了对K个信息比特被编码为N＞K个码字比特的码字的表现进行解码，在N个比特节点和N-K个校验节点之间交换消息。在计算期间，利用大于两个比特的完全消息长度表达各消息。在每个迭代中，存储交换的消息中的至少一些消息的表示。对于至少一个节点，如果存储从该节点发送的消息的表示，则使用至少两个比特但使用比所述完全消息长度少的比特来存储所述消息中的一个或多个消息的表示，并且利用所述完全消息长度存储另一个消息的表示。优选地，使用比所述完全消息长度少的比特存储的消息是从校验节点发送的消息。

专利类型：发明专利

申请/专利号：CN200980129270.X

申请日期：2009-03-26

公开/公告号：CN102138282A

公开/公告日：2011-07-27

主分类号：H03M13/11(2006.01)I

申请/专利权人:特拉维夫大学拉莫特有限公司

发明/设计人:E·沙龙;S·利特辛;I·奥罗德

主申请人地址:以色列特拉维夫

专利代理机构:中国国际贸易促进委员会专利商标事务所 11038

代理人:马景辉

国别省市代码:以色列;IL

权利要求：

一种对码字的表现进行解码的方法，其中K个信息比特被编码为N＞K个码字比特，该方法包括：(a)通过下面的步骤更新码字比特的估计值：在包括N个比特节点和N?K个校验节点的图中，在至少一个消息交换迭代期间在比特节点和校验节点之间交换消息；(b)定义大于两个比特的完全消息长度，利用所述完全消息长度在计算期间表达各消息；(c)在每个迭代中，存储在比特节点和校验节点之间交换的消息的至少一部分的表示；其中，对于所述节点中的至少一个，如果存储在所述至少一个迭代之一期间从该节点发送的消息的表示，则使用至少两个比特但使用比所述完全消息长度少的比特来存储所述消息中的至少一个消息的表示。