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

第 30 卷第 10 期 电 子 与 信 息 学 报 Vol.30No.10 2008 年 10 月 Journal of Electronics Information Technology Oct. 2008 Turbo 码的一种高效改进型MAP 译码算法 赵宏宇 范平志 (西南交通大学移动通信研究所信息编码与传输省重点实验室 成都 610031) 摘 要：该文给出了一种改进型最大后验概率(MAP)译码算法用于实现并行级联卷积码(Turbo 码)的最优译码。 与基于对数域的 Log-MAP 算法相比较，该文给出的算法不引入对数域，但能够完全消除标准 MAP 算法在迭代 过程中必须进行的大量指数和对数运算。计算机仿真结果表明，这种具有最优纠错性能的改进型 MAP 算法能够 显著减少运行时间，其译码效率甚至优于牺牲了较多纠错性能的最快速的对数域MAP 译码算法(Max-Log-MAP)。 关键词：Turbo 码；最大后验概率译码；译码时延 中图分类号：TN911.22 文献标识码：A 文章编号：1009-5896(2008)10-2397-05 An Efficient Improved MAP Decoding Algorithm for Turbo Codes Zhao Hong-yu Fan Ping-zhi (Provincial Key Lab of Information Coding Transmission, Institute of Mobile Communication, Southwest Jiaotong University, Chengdu 610031, China) Abstract: This paper presents an improved maximum a posteriori probability (MAP) decoding algorithm for optimal decoding of parallel concatenated convolutional codes (Turbo codes). Compared with the Log-MAP algorithms based on logarithm domain, the proposed algorithm does not introduce logarithm domain, but it can eliminate large amount of exponential and logarithm arithmetic operations required with the standard MAP algorithm in the iterative decoding process. Simulations demonstrate that he proposed algorithm, with optimal error correction performance, can significantly reduce the running time, such that its decoding efficiency is even slightly superior to that of the fastest logarithm domain MAP algorithm(Max-Log-MAP) which sacrifices considerable error correction performance. Key words: Turbo code; MAP decoding; Decoding delay 1 引言