Turbo码性能分析与仿真.doc

Turbo码性能分析与仿真王会王忠(四川大学通信工程系,成都610065)摘要:本文介绍了一种新型差错控制编码——Turbo码,在对其原理分析的基础上,简单介绍了它的译码算法,并且实现了其中两种算法Log-MAP算法和SOVA算法的性能仿真,对不同译码算法下Turbo码的性能进行了分析比较。关键词:差错编码;Turbo码;交织器;迭代译码;1引言1948年,现代数字通信的奠基人Shannon在信道编码定理中指出,只要随机编码的码长足够大,就可以进行无限逼近信道容量C的通信并使错误概率任意小。他证明:对于平稳离散无记忆有噪声信道,如果数据源的速率R低于信道容量C时,则一定存在一种编码方法,使当平均码字长度足够长时,用最大似然译码可达到任意小的错误概率。但随机编码的译码复杂度随码长指数增长以致于不可实现。自香农之后,人们不懈地向逼近信道容量的方向努力。纠错编码理论的发展正是沿着这二条基本路线:一是构造长码;另一是在人们所能接受的范围内,如何实现最大似然译码。,具有接近随机编码的特性,采用迭代译码取得了中等的译码复杂度,它的误码性能在10-5数量级上逼近了Shannon极限。并行级联递归系统卷积码(Turbo-code)的提出为编码研究带来新的曙光,其基本思想是利用短码来构造长码,在译码时,它使用一种全新的译码思想——迭代译码,将长码化成短码,从而以较小复杂度来获得接近最大似然译码的性能,突破了传统码的约束,真正挖掘了级联码的潜力,获得接近香农极限的性能。Turbo码自提出之日起就成为信息论与编码界工作者的热切关注的热点,本文给出了Turbo码基本原理的介绍及其性能的仿真。2编译码原理图1中给出了Turbo码编码器的一般性结构。图中dk是输入进行编码的数据块,加入尾随比特的作用是使在一个数据块编码结束之后,保证成员编码器的寄存器回到全零状态,这样的Turbo码就等同于线性分组码,从而通过分析这类分组码的特性来计算Turbo码的译码性能上界,对其性能进行估计与分析。编码器中的第一个输出xk是输入信息比特和加入的尾随比特。输入信息比特和尾随比特经过交织器交织后分别送入第1,2,……,M个成员编码器进行编码,得到M个校验输出序列y1,y2……yM,这M个校验序列经过删除器的压缩(以得到不同的编码速率)后,与信息序列xk一起经并/串变换并调制后发送出去。在发送端,其编码的随机性是通过编码器中的交织器以及并行级联方式来实现的;其中交织器设计的好坏和成员编码器的选择是决定码字性能关键因素之一。通常Turbo码的编码器由两个成员编码器通过交织器并行级联而成。即对于每一个输入信息比特,编码器输出两个校验比特,若不经过压缩,则总的编码速率为1/3。从理论上来说,可以编成任意码率的Turbo码。……Turbo图1Turbo码编码器原理框图yMy2y1xKdk删除器……成员编码器2成员编码器1成员编码器M交织器1交织器2交织器M加入尾随比特复合器 一般,Turbo码的编码部分由两个子编码器组成,在其译码部分也就相应有两个子译码器。一般情况下,两个子译码器可采用多级级联结构。由于Turbo码第二个子编码器的信息位没有输出,第二个子译码器只能利用第一个子译码器译出的信息序列进行译码。软判决译码