上海市浦江人才计划项目(11PJ1408700)
- 作品数:2 被引量:4H指数:2
- 相关作者:钱骅康凯徐明王晓涛更多>>
- 相关机构:中国科学院中科院杭州射频识别技术研发中心中国科学院研究生院更多>>
- 发文基金:中国科学院“百人计划”上海市浦江人才计划项目国际科技合作与交流专项项目更多>>
- 相关领域:电子电信更多>>
- 基于Viterbi-双向搜索的咬尾码最大似然译码算法被引量:2
- 2013年
- 传统咬尾码最大似然(ML)译码算法在译码时存在两个问题:复杂度高和消耗存储空间大。针对这两个问题,该文提出了一种基于Viterbi算法和双向搜索算法的最大似然译码算法。新算法利用Viterbi算法得到的幸存路径度量值与最大似然咬尾路径度量值的关系,删除不可能的起始状态及其对应的咬尾格形子图,缩小搜索空间;然后利用双向搜索算法中门限值与最大似然咬尾路径度量值的关系来降低双向搜索算法的复杂度,从而得到一种在咬尾格形图上高效率的最大似然译码算法。新的最大似然译码算法不仅降低了译码复杂度,同时降低了译码器对存储空间的需求。
- 王晓涛钱骅康凯
- 关键词:最大似然译码
- 一种低复杂度咬尾卷积码译码算法被引量:2
- 2013年
- 对于咬尾卷积码的译码,传统的最大似然译码算法需要遍历每个可能的起始状态对应的咬尾格形子图,译码复杂度过高。循环维特比算法是一种有效的低复杂度次优译码算法。通过对循环维特比算法中的循环陷阱进行研究,提出了一种新的循环陷阱检测方法,利用对循环陷阱的检测可以减少冗余迭代;同时利用最大似然咬尾路径对非似然起始状态进行排除,极大的缩小了循环维特比算法中译码搜索空间。在此基础上得到了一种低复杂度的译码算法。
- 徐明钱骅
- 关键词:咬尾卷积码