-
题名基于陷阱检测的咬尾卷积码译码算法
被引量：5
- 1
-
-
作者
王晓涛
钱骅
徐景
杨旸
-
机构
上海无线通信研究中心
中国科学院上海微系统与信息技术研究所
中国科学院研究生院
中国科学院无线传感网与通信重点实验室
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2011年第10期2300-2305,共6页
-
基金
国家863计划项目(2009AA011501)
上海市国际合作项目(10220712100)
+1 种基金
上海市重点项目(10511500404)
上海市启明星人才计划(10QA1406300)资助课题
-
文摘
该文分析了循环维特比算法(CVA)中存在的循环陷阱问题,并证明了传统基于CVA的咬尾卷积码译码算法中存在的不足,提出了一种高效率的咬尾卷积码译码算法。该算法通过检测两次不同迭代中获得的两条最大似然路径是否相同来判断是否有循环陷阱产生,并及时终止循环,减少冗余迭代;在没有循环陷阱产生的情况下,新算法比较当前迭代中最大似然路径和已经发现的最优咬尾路径是否相同来自适应终止迭代。文中对循环陷阱检测方案和自适应终止方案做了进一步优化,即利用路径的净增量而非路径本身作为检测量。实验结果表明新算法提高了译码效率,降低了译码复杂度。
-
关键词
咬尾卷积码
循环维特比算法
循环陷阱
最大似然路径
-
Keywords
Tail-Biting Convolutional Codes （TBCC）
Circular Viterbi Algorithm （CVA）
Circular trap
Maximum likelihood path
-
分类号
TN92
[电子电信—通信与信息系统]
-
-
题名截尾卷积码的译码算法分析
- 2
-
-
作者
方星
张涛
-
机构
东南大学移动通信国家重点实验室
-
出处
《信息技术》
2007年第11期87-89,共3页
-
文摘
介绍了截尾卷积码的循环维特比译码算法和BCJR译码算法,以及在循环维特比算法基础上改进的环绕维特比译码算法和双向维特比算法,最后对各种译码算法的性能进行了仿真分析。
-
关键词
截尾卷积码
循环维特比算法
环绕维特比算法
双向维特比算法
-
Keywords
tail-biting convolutional code
CVA
WAVA
BVA
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
-
题名一种低复杂度咬尾卷积码译码算法
被引量：3
- 3
-
-
作者
徐明
钱骅
-
机构
中国科学院上海微系统与信息技术研究所
中科院杭州射频识别技术研发中心
上海无线通信研究中心
中国科学院无线传感网与通信重点实验室
-
出处
《通信技术》
2013年第4期57-61,共5页
-
基金
中国科学院百人计划
科技部国际合作项目(No.2012DFG12060)
+1 种基金
上海市科学技术委员会项目(No.12511503400)
上海市浦江人才计划(No.11PJ1408700)资助
-
文摘
对于咬尾卷积码的译码,传统的最大似然译码算法需要遍历每个可能的起始状态对应的咬尾格形子图,译码复杂度过高。循环维特比算法是一种有效的低复杂度次优译码算法。通过对循环维特比算法中的循环陷阱进行研究,提出了一种新的循环陷阱检测方法,利用对循环陷阱的检测可以减少冗余迭代;同时利用最大似然咬尾路径对非似然起始状态进行排除,极大的缩小了循环维特比算法中译码搜索空间。在此基础上得到了一种低复杂度的译码算法。
-
关键词
咬尾卷积码
循环维特比算法
循环陷阱
-
Keywords
tail-biting convolutional code＂ circular Viterbi algorithm
circular trap
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
