当前位置: 首页 > 专利查询>东南大学专利>正文

纠错增强的置信度传播译码方法技术

技术编号:3487809 阅读:186 留言:0更新日期:2012-04-11 18:40
本发明专利技术是用于无线通信系统中低密度校验码的译码方法,在初始置信度传播译码后级联纠错增强的置信度传播译码,其特征是先经过初始置信度传播译码,选择出需要纠错的变量节点,强制给予这些变量节点大于当前值的值,测试这些变量节点的所有组合分支,在每一种组合分支上分别进行置信度传播译码,接下来在每一分支上再选出需要纠错的变量节点,如此继续,这些选中的变量节点和分支构成了一棵译码树;采用不同的变量节点选择方法与译码树组合,构成不同的译码器;通过调节树的层数和分支上的置信的传播译码循环次数控制译码器的复杂度和性能。

【技术实现步骤摘要】

本专利技术涉及用于无线通信系统中低密度校验码的译码方法,尤其是一种。
技术介绍
置信度传播译码方法被应用于低密度校验码(LDPC Codes)和涡轮码(Turbo Codes)的译码。译码的过程是在Tanner图中做消息传递。如果图中没有环,置信度传播译码方法是一种最大后验概率译码方法。而如果图中存在环,置信度传播译码方法是一种接近最大后验概率译码方法。具有好的最小码距特性的低密度校验码在图中存在很多短圈。一个码长较长的低密度校验码短圈存在的可能性相对较小。而码长较短的低密度校验码中大量短圈严重影响置信度传播译码的性能,使其远远差于最大似然译码的性能。 采用可靠度统计排序译码方法结合置信度传播译码方法能够有效减少短码的置信度传播译码与最大似然译码之间的性能差距。但是因为需要高复杂度的高斯消去和排序,可靠度统计排序译码很难实际应用。
技术实现思路
本专利技术提供一种,可以取代可靠度统计排序译码方法。因为没有高斯消去和排序(每次只选一个变量节点时),本专利技术方法的复杂度比可靠度统计排序译码方法大大减少。本专利技术方法可以达到与可靠度统计排序译码方法的同样的译码性能,并且可以本文档来自技高网...

【技术保护点】
纠错增强的置信度传播译码方法,其特征是先经过初始置信度传播译码,选择出需要纠错的变量节点,强制给予这些变量节点大于当前值的值,测试这些变量节点的所有组合分支,在每一种组合分支上分别进行置信度传播译码,接下来在每一分支上再选出需要纠错的变量节点,如此继续,这些选中的变量节点和分支构成了一棵译码树;采用不同的变量节点选择方法与译码树组合,构成不同的译码器;通过调节树的层数和分支上的置信的传播译码循环次数控制译码器的复杂度和性能。

【技术特征摘要】

【专利技术属性】
技术研发人员:高西奇周沐
申请(专利权)人:东南大学
类型:发明
国别省市:84[中国|南京]

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

1
相关领域技术
  • 暂无相关专利