分层最小和LDPC译码校验节点处理的实现方法技术

技术编号:3867427 阅读:614 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种分层最小和LDPC译码校验节点处理的实现方法:某一校验节点,将与之相连的所有变量节点对应的Q↓[v]↑[l-1]和R↓[cv]↑[l-1]分别相减,采用冒泡法从所有相减结果中查找绝对值最小值和次最小值,根据查找结果对后一校验节点的Q↓[v]↑[l]和R↓[cv]↑[l]更新,直到预先设定的子迭代次数或者迭代收敛为止;各层子迭代处理时,绝对值最小值和次最小值的查找采用同一硬件串行共享处理;本发明专利技术的有益技术效果是:大大降低LDPC校验矩阵的译码迭代处理的复杂度,大大降低译码迭代处理的硬件开销。

【技术实现步骤摘要】

【技术保护点】
一种分层最小和LDPC译码校验节点处理的实现方法,将LDPC的校验矩阵按校验节点数分为多层,每层或每个校验节点的译码迭代称为子迭代,每完成一次所有层或所有校验节点的子迭代则认为完成了一次校验矩阵迭代;前一层子迭代的输出信息作为后一层子迭代的输入信息;前一次校验矩阵迭代的输出信息作为后一次校验矩阵迭代的输入信息;连续的校验矩阵迭代之间的子迭代次数连续计数;其特征在于: 某一校验节点,将与之相连的所有变量节点对应的Q↓[v]↑[l-1]和R↓[cv]↑[l-1]分别相减,采 用冒泡法从所有相减结果中查找绝对值最小值和次最小值,根据查找结果对后一校验节点的Q↓[v]↑[l]和R↓[cv]↑[l]更新,直到预先设定的子迭代次数或者迭代收敛为止; 各层子迭代处理时,绝对值最小值和次最小值的查找采用同一硬件串行共 享处理; 其中,上标l和l-1表示第l和l-1次子迭代;Q↓[v]↑[l-1]表示第l-1次子迭代处理后各个变量节点到校验节点的输入信息;R↓[cv]↑[l-1]表示第l-1次子迭代处理后校验节点到各个变量节点的输入信息;Q↓[v]↑ [l]和R↓[cv]↑[l]表示第l次子迭代处理需要更新的信息,Q↓[v]↑[l]表示第l次子迭代处理后各个变量节点到校验节点的输入信息;R↓[cv]↑[l]表示第l次子迭代处理后校验节点到各个变量节点的输入信息...

【技术特征摘要】

【专利技术属性】
技术研发人员:陶小鱼杨波刘佳李建国
申请(专利权)人:重庆金美通信有限责任公司
类型:发明
国别省市:85[中国|重庆]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1