采用近似max*运算的Log-MAP译码算法

2016-09-26 07:29:41孙增友李欢欢王景芹
计算机应用与软件 2016年3期
关键词:结构

孙增友 李欢欢 王 蒙 王景芹

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复杂度

0 引 言

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码的译码方案

图1 Turbo码的迭代译码示意图

登录APP查看全文

猜你喜欢
结构
DNA结构的发现
《形而上学》△卷的结构和位置
哲学评论(2021年2期)2021-08-22 01:53:34
论结构
中华诗词(2019年7期)2019-11-25 01:43:04
新型平衡块结构的应用
模具制造(2019年3期)2019-06-06 02:10:54
论《日出》的结构
纵向结构
纵向结构
我国社会结构的重建
人间(2015年21期)2015-03-11 15:23:21
创新治理结构促进中小企业持续成长
现代企业(2015年9期)2015-02-28 18:56:50
半夹心结构含1,2-二硒碳硼烷的多核Co配合物的合成及结构表征