|
|||||
|
|
| 基于Viterbi-双向搜索的咬尾码最大似然译码算法 | |
| 引用本文： | 王晓涛,钱骅,康凯.基于Viterbi-双向搜索的咬尾码最大似然译码算法[J].电子与信息学报,2013(5):1017-1022. |
| 作者姓名： | 王晓涛 钱骅 康凯 |
| 作者单位： | 1. 中国科学院上海微系统与信息技术研究所 上海 200050 2. 上海无线通信研究中心 上海 200335 3. 中国科学院研究生院 北京 100049 4. 中国科学院无线传感网与通信重点实验室 上海 200335 |
| 基金项目： | 中国科学院“百人计划”;上海市浦江人才计划(11PJ1408700);国家科技重大专项(2011ZX03003-003-04);科技部国际科技合作项目(2012DFG12060);上海国际科技合作项目(11220705400)资助课题 |
| 摘 要： | 传统咬尾码最大似然(ML)译码算法在译码时存在两个问题:复杂度高和消耗存储空间大。针对这两个问题,该文提出了一种基于Viterbi算法和双向搜索算法的最大似然译码算法。新算法利用Viterbi算法得到的幸存路径度量值与最大似然咬尾路径度量值的关系,删除不可能的起始状态及其对应的咬尾格形子图,缩小搜索空间;然后利用双向搜索算法中门限值与最大似然咬尾路径度量值的关系来降低双向搜索算法的复杂度,从而得到一种在咬尾格形图上高效率的最大似然译码算法。新的最大似然译码算法不仅降低了译码复杂度,同时降低了译码器对存储空间的需求。 |
| 关 键 词： | 编码 咬尾码 咬尾格形图 最大似然译码 双向搜索算法 |
Viterbi-bidirectional Searching Based ML Decoding Algorithm for Tail-biting Codes |
|
| Wang Xiao-tao,Qian Hua ④ Kang Kai.Viterbi-bidirectional Searching Based ML Decoding Algorithm for Tail-biting Codes[J].Journal of Electronics & Information Technology,2013(5):1017-1022. | |
| Authors: | Wang Xiao-tao Qian Hua ④ Kang Kai |
| Affiliation: | Wang Xiao-tao ①②③ Qian Hua ①④ Kang Kai ①④ ①(Shanghai Institute of Microsystem and Information Technology,Chinese Academy of Sciences,Shanghai 200050,China) ②(Shanghai Research Center for Wireless Communications,Shanghai 200335,China) ③(Graduate University of Chinese Academy of Sciences,Beijing 100049,China) ④(Key Laboratory of Wireless Sensor Network & Communication,Shanghai Institute of Microsystem and Information Technology,Chinese Academy of Sciences,Shanghai 200335,China) |
| Abstract: | |
| Keywords: | Coding Tail-biting codes Tail-biting trellis Maximal Likelihood (ML) decoding Bidirectional searching algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |