Turbo码译码算法的研究与改进uo兰志SsYkes.PDF

维普资讯 第8卷第2期 南 京 工 业 职 业 技 术 学 院 学 报 Vo1．8，No．2 2008年 6月 JournalofNanjingInstituteofIndustryTechnology Jun．．20o8 文章编号：1671—4644(2008)02—0402—04 Turbo码译码算法的研究与改进 马 虹 (南京工业职业技术学院 电气与 自动化系，江苏 南京 210046) 摘 要：基于译码算法是影响新型信道编码方案Turbo码性能的主要因素之一，分析研究了Turbo码的译码算法，并 对其几种译码算法进行了比较，用Matlab得出了仿真下的性能特性曲线。根据 Turbo 码编码结构和迭代译码的特 点，还对 LogM·AP算法进行了改进。 关键词 ：Turbo码；译码算法；Log—MAP；Matlab 中图分类号：TN911．22 文献标识码 ：A 引言 Otk(s)=∑ 一。(．s(e))+．(e)，k=1，2，，N一1 c ( 在 1993年首次提出了一种新型信道编码方案——Turbo (1．2) 码 。Turbo 码又称并行级联卷积码 (PCCC)，它是 由两个 RSC 卢：=∑卢+。(s (e))?+．(e)，k：=N——1，N—-2，￡，2，1 卷积分量码通过交织器 以并联方式结合而成。研究表明， “ (c Turbo码有几乎接近 Shannon极限的译码性能。 (1．3) Turbo码之所以具有如此高的性能，主要是由于Turbo码 其计算过程如图1所示。 编码器采用了近似的随机编码，Turbo 码译码器采用了软输 出迭代译码算法，充分利用了译码输出的软信息。影响 Tur． ％1( P1)) bo码性能的因素主要有：码结构、交织器、译码算法 以及信道 估计等。其中译码算法是多年来人们对Turbo码研究的一个 主要方面 。 1 Turbo码的译码算法 1．1 MAP算法 0l(醵 )) 在最初提出Turbo码时所采用的译码算法是修正的Bahl k-1时刻 埘 刻 算法，也叫做最大后验概率(MAP)算法[11，它是Turb0码译码 的最优算法。MAP算法采用对数似然比函数作为其软判决的 (a)ads)的递归计算 输出，但由于需要大量的运算，限制了译码的规模和速度。 MAP算法根据接收序列，估计出连续的两个时刻 (k～k 一 1)所有转移的概率，再通过这些概率值，求出k时刻的判 l(球P1)) 决的软输出。 k时刻译码输出信息比特概率P (u；0)为： u．o)兰志 Ss))Yk(e(s)) (1．1) 考虑到RSC编码器等价于一个Markov源，因此当k时刻 届 l(P2，)) 状态 s 已知时，k时刻 以后发生的事件与之前的输入无