孙增友 李欢欢 王 蒙 王景芹
1(东北电力大学信息工程学院 吉林 吉林 130012)2(河北工业大学电气工程学院 天津 300130)
采用近似max*运算的Log-MAP译码算法
孙增友1李欢欢1王蒙2王景芹2
1(东北电力大学信息工程学院吉林 吉林 130012)2(河北工业大学电气工程学院天津 300130)
为有效降低Turbo码译码的硬件存储消耗,提出一种基于近似max*运算的改进的Log-MAP算法。并通过设计合适的数字电路来找出一组数据中最大的两个值嵌入到其相关函数项中,有效实现了低复杂度的Turbo译码器的硬件结构。实验结果表明,所提出的结构比ConstantLog-MAP算法结构平均简化了30%,达到了与Log-MAP几乎相同的误码率(BER)性能,降低译码的复杂度,便于实际工程应用。
Turbo码Log-MAP算法ConstantLog-MAP复杂度
Turbo码是在信道编码领域最大的成就之一。Turbo码编码方式以其接近香农极限的优越性能[1],自1993年提出以来,受到了人们的广泛关注。Turbo码主要应用于无线通信领域。
Turbo编码通常指的是并行级联卷积码的结构,可以通过MAP算法、Log-MAP算法、Max-Log-MAP算法、SOVA算法等进行迭代译码。为降低译码过程中的计算复杂度,人们提出的各种算法均旨在简化Turbo译码算法Log-MAP算法中的max*运算,包括:改进的Max-Log-MAP算法、ConstantLog-MAP算法[5]、LinearLog-MAP算法等。这些次优算法采用近似的方法使得译码算法简化,但性能与最优算法相比略有损失。为了减少性能的损失,本文提出了一种基于近似的max*运算的Log-MAP译码算法。这种近似方法可以很好地降低每个译码步骤运算的复杂度,相对于传统的Log-MAP算法,性能降低很小。


图1 Turbo码的迭代译码示意图……p>