## 留言板

Turbo码的一种高效改进型MAP译码算法

 引用本文: 赵宏宇, 范平志. Turbo码的一种高效改进型MAP译码算法[J]. 电子与信息学报, 2008, 30(10): 2397-2401.
Zhao Hong-Yu, Fan Ping-Zhi. An Efficient Improved MAP Decoding Algorithm for Turbo Codes[J]. Journal of Electronics and Information Technology, 2008, 30(10): 2397-2401. doi: 10.3724/SP.J.1146.2007.00390
 Citation: Zhao Hong-Yu, Fan Ping-Zhi. An Efficient Improved MAP Decoding Algorithm for Turbo Codes[J]. Journal of Electronics and Information Technology, 2008, 30(10): 2397-2401.

## An Efficient Improved MAP Decoding Algorithm for Turbo Codes

• 摘要: 该文给出了一种改进型最大后验概率(MAP)译码算法用于实现并行级联卷积码(Turbo码)的最优译码。与基于对数域的Log-MAP算法相比较，该文给出的算法不引入对数域，但能够完全消除标准MAP算法在迭代过程中必须进行的大量指数和对数运算。计算机仿真结果表明，这种具有最优纠错性能的改进型MAP算法能够显著减少运行时间，其译码效率甚至优于牺牲了较多纠错性能的最快速的对数域MAP译码算法(Max-Log-MAP)。
•  [1] [1] Berrou C, Glavieux A, and Thitimajshima P. Near Shannonlimit error-correcting coding and decoding. Proc. of IEEEInt. Conf. on Communications 1993, Geneva, 1993:1064-1070. [2] 3rd Generation Partnership Project, Multiplexing andchannel coding(FDD), 3G TS 25.212, June 1999. [3] Robertson P, Villebrun E, and Hoecher P. A comparison ofoptimal and sub-optimal MAP decoding algorithmsoperation in the Log Domain. Proc. of Int. Conf. onCommunications 1995, Seattle, Gateway to Globalization,1995: 1009-1013. [4] Cheng J-F and Ottosson T. Linearly approximatedLog-MAP algorithms for turbo decoding. Vehicular Tech.Conf. Proceedings 2000, Tokyo, 2000, 3: 2252-2256. [5] Valenti M C. An efficient software radio implementation ofthe UMTS turbo code, Proc. of 2001 12th IEEEInternational Symposium on Personal, Indoor and MobileRadio Comm. 2001, 2: G-108-G-113. [6] Offer H E and Papke L. Iterative decoding of binary blockand convolutional codes[J].IEEE Trans. on Inform. Theory.1996, 42(2):429-445 [7] Montorsi G and Benedetto S. Design of fixed-point iterativedecoders for concatenated codes with interleavers[J].IEEEJournal on Selected Areas in Comm.2001, 19(Issue 5):871-881 [8] Park S J. Combined Max-Log-MAP and Log-MAP of turbocodes[J].IEE Electronics Letters.2004, 40(4):251-252 [9] Papaharalabos S, Sweeney P, and Evans B G. SISOalgorithm based on combined max/max* operations forturbo decoding[J].IEE Electronics Letters.2005, 41(3):142-143 [10] Hall E K and Wilson S G. Design and analysis of turbo codeson Rayleigh fading channels[J].IEEE Journal on Selected Areasin Comm.1998, 16(Issue 2):160-174 [11] 王新梅，肖国镇. 纠错码原理与方法(修订版). 西安：西安电子科技大学出版社，2001: 505-532.Wang X M and Xiao G Z. Correcting Error Codes Principles and Methods (Amended version), Xian: XianElectronics Science and Technology University Press, 2001:505-532.
•  [1] 张立民, 吴昭军, 钟兆根.  基于校验方程符合度下的Turbo码编码器盲识别, 电子与信息学报. doi: 10.11999/JEIT161391 [2] 武岩波, 朱敏.  一种用于水声通信的喷泉码最大似然译码方法, 电子与信息学报. doi: 10.11999/JEIT150572 [3] 任亚博, 张健, 刘以农.  高误码率下Turbo码交织器的恢复方法, 电子与信息学报. doi: 10.11999/JEIT141556 [4] 党小宇, 陶静, 虞湘宾, 杨鹏程.  一种低复杂度Turbo乘积码自适应Chase译码算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.01178 [5] 詹明, 周亮.  一种基于对称性的双向双二进制卷积Turbo码译码结构研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.00982 [6] 任德锋, 葛建华, 王勇, 宋英杰.  一种新的基-4SOVA译码算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.01379 [7] 尤明厚, 陶小峰, 崔琪楣, 张平.  Turbo-MIMO系统中一种基于部分后验概率的软检测算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2009.01037 [8] 赵东峰, 莫勇, 李道本.  频率选择性衰落信道中V-BLAST系统的改进概率译码算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2008.00747 [9] 刘星成, 王康.  自适应量化测试序列数的分组Turbo码译码算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2008.01843 [10] 吕淑娟, 卫国, 朱近康.  基于似然值概率密度演变的速率可变穿刺Turbo码的最优设计, 电子与信息学报. doi: 10.3724/SP.J.1146.2005.00509 [11] 李杰, 杨宇航.  Turbo TAST译码的降维方法研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2005.01642 [12] 熊磊, 谈振辉, 姚冬苹.  一种低译码复杂度的Turbo架构LDPC码, 电子与信息学报. doi: 10.3724/SP.J.1146.2006.00824 [13] 包红强, 张兆扬.  基于时空标记场最大后验概率的多视频对象分割算法, 电子与信息学报. [14] 张琳, 秦家银.  Turbo码在最大比合并分集接收系统中的性能分析, 电子与信息学报. [15] 胡旸, 尹长川, 乐光新.  双迭代级联译码的Turbo V-BLAST结构, 电子与信息学报. [16] 吕卓, 李建东, 李维英.  空时网格码的联合迭代最大似然估计和译码, 电子与信息学报. [17] 张曦林, 袁东风.  Turbo码的一种并行译码方案及相应的并行结构交织器研究, 电子与信息学报. [18] 闫涛, 杜兴民, 茹乐.  基于不同外信息处理方式的Turbo迭代译码研究, 电子与信息学报. [19] 张忠培, 周亮.  一种Turbo码译码的矩阵算法, 电子与信息学报. [20] 刘东华, 唐朝京.  用于Turbo迭代译码的log-MAP算法的简化, 电子与信息学报.
• 点击查看大图
##### 计量
• 文章访问数:  2871
• HTML全文浏览量:  59
• PDF下载量:  890
• 被引次数: 0
##### 出版历程
• 收稿日期:  2007-03-19
• 修回日期:  2007-08-22
• 刊出日期:  2008-10-19

### 目录

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈

官方微信，欢迎关注