An Efficient Improved MAP Decoding Algorithm for Turbo Codes

该文给出了一种改进型最大后验概率(MAP)译码算法用于实现并行级联卷积码(Turbo码)的最优译码。与基于对数域的Log-MAP算法相比较，该文给出的算法不引入对数域，但能够完全消除标准MAP算法在迭代过程中必须进行的大量指数和对数运算。计算机仿真结果表明，这种具有最优纠错性能的改进型MAP算法能够显著减少运行时间，其译码效率甚至优于牺牲了较多纠错性能的最快速的对数域MAP译码算法(Max-Log-MAP)。