基于LTE标准的Turbo码编译码性能研究

来源 :科技致富向导 | 被引量 : 0次 | 上传用户:scube135
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  【摘要】在对LTE标准下Turbo码编译码结构及原理深入分析的基础上,对QPP交织器的交织算法及距离属性进行了详细推导,根据QPP最大无冲突交织的特点,提出一种新型并行译码方案,通过周期性插入归零比特的方式,消除了边界度量的模糊性。结合线性拟合Log-MAP译码算法,建立系统模型,对影响纠错性能的各项因素进行了仿真,仿真结果表明:将所提并行译码方案与线性拟合Log-MAP译码算法相结合应用于LTE协议中,在保证译码性能的同时,能有效减小译码时延,既能满足低信噪比的要求,也利于硬件实现。
  【关键词】Turbo码;LTE;并行译码;QPP交织器;线性拟合Log-MAP
  The Research of Turbo Coding and Decoding Performance based on LTE
  ZHAODan-fengLIUXing-yeZHUTie-linXUERui
  (College of Information and Communications Engineering, Harbin Engineering UniversityHeilongjiangHaErbing150001)
  【Abstract】Based on the in-depth analysis of the structure and principle of Turbo Codes in LTE, the interleaving algorithm and distance property of QPP interleaver is derived detailedly. According to the property of maximum contention-free interleaving for QPP interleaver, a new parallel decoding scheme is proposed. The illegibility of initial boundary is eliminated by way of inserting tail bits periodically. The system model is established combining linear fitting Log-MAP decoding algorithm. Various factors that affect the error correction performance are simulated. Simulation results show that: combination of the proposed parallel decoding scheme and linear fitting Log-MAP decoding algorithm in LTE can reduce the decoding delay while ensuring the decoding performance. The scheme not only satisfies the requirements of the low signal to noise ratio, but also is propitious to hardware implementation.
  【Key words】Turbo Codes; LTE; Parallel Decoding; QPP interleaver; Linear Fitting Log-MAP
  
  0.引言
  2004年底,3GPP决定采用B3G或4G的技术来使用3G频段,以便占有宽带无线接入市场,由此启动了对UMTS技术的长期演进计划LTE (Long Term Evolution)[1]。LTE通过改进无线接口以及无线网络的架构,以期达到提高数据速率、增大系统容量、减小处理时延、降低运营成本的目的[2]。LTE作为现有3G移动通信技术在4G应用前的最终版本,已经具有部分“4G”特征,受到运营商的普遍关注和认可。设备制造商因此纷纷加大在LTE领域的投入,从而有力地推动LTE的商业运营步伐。
  Turbo码[3]以其接近香农极限的优异纠错性能,被选为LTE标准的信道编码方案之一[4]。LTE下行峰值速率100Mbps,上行峰值速率50Mbps的性能指标,也对传统Turbo码编译码方案在实时性和可靠性方面提出了更高的要求。为了提高数据吞吐率的同时,不影响译码性能,提出一种基于尾比特插入的改进型并行译码方案,并采用线性拟合Log-MAP译码算法[5],以增加有限复杂度为代价,换取了较大的性能提升。论文在详细介绍了LTE标准下Turbo码编译码结构的基础上,对QPP交织原理进行了深入探讨,随后结合所提并行译码方案建立仿真模型,并对仿真结果做了详尽的分析。
  1.LTE标准下Turbo编译码结构
  LTE标准中,信道编码主要采用两种方案:Tail Biting(咬尾)卷积码和Turbo编码[4]。其中Turbo码码率为1/3,由两个生成多项式系数为(13,15)的递归系统卷积码(RSC)和一个QPP(二次置换多项式)伪随机交织器组成,未经删余并且采用双归零方式,其编码结构框图如图1所示。
  图1 LTE标准下Turbo码编码器结构框图
  Turbo码译码结构图如图2所示[6],主要由解复接、子译码器1、交织器、子译码器2和解交织器组成。
  图2 LTE标准下Turbo码译码器结构框图
  Turbo码的译码过程是一个循环迭代过程。子译码器1与子译码器2通过交织与解交织不断更新外信息,使校验位的软信息得到充分利用,输出似然比一步步得到修正并趋于收敛,满足一定条件后进行辅助硬判决。
  2.QPP交织器
  LTE标准下Turbo码编译码器的显著特征是采用了QPP交织器。QPP交织器是确定型交织器的一种,其采用二次多项式进行交织运算,操作简便,实现复杂度较低。同时较好地解决了多个译码器并行调用交织器的访问冲突问题,并能够有效改善码字的汉明距离和码重分布。
  假设输入交织器的比特序列为d,d,L,d,其中K为信息序列帧长,交织器输出序列d′,d′,L,d′。则有:d′i=d,i=0,1,L,K-1 (1)
  交织地址 由如下公式计算得到:
  Π(i)=(fi+fi)mod K(2)
  参数f和f取决于交织长度K[4]。
  衡量交织性能时最普遍采用的指标是扩展因子D(Π)[7]: D(Π)=minδ(d,d)|d,d∈Π(3)
  式中:Π为交织图样,δ(d,d)由下式得到:δ(d,d)=x-y+Π(x)-Π(y)(4)
  式中:K为序列交织深度,0≤x,y≤K-1,且x≠y,x-y =(x-y)mod K。
  Turbo码的最小距离至多以对数增长,而扩展因子D控制着有效自由距离,表1给出了不同交织方式不同帧长时的 值。
  表1 不同交织方式的扩展因子值
  由表1看出,QPP交织器的扩展因子值明显高于其它交织方式,具有最好的交织特性。对不同交织方式下Turbo码性能进行仿真,得到误比特率曲线如图3所示。
  图3 不同交织方式误比特率性能比较
  图3中,信息帧长为512,译码采用线性拟合Log-MAP算法,迭代6次,BPSK调制方式。可以看出,采用QPP交织器的编译码方案译码性能最优,CDMA2000性能最差,仿真结果与前面理论分析相一致。
  3.基于尾比特插入的并行译码方案
  QPP交织器是一种最大无冲突交织器[8],这为Turbo码的并行译码提供了条件。针对LTE峰值速率较高的指标要求,并行译码是减小译码延时的有效手段。传统Turbo码并行译码方法都是对子块边界的度量条件进行初始化估计,或以上一次迭代得到的边界度量值为各子块的初始化度量值,或利用串行滑窗来获得比较可靠的初始化度量值[9]。以上方式在增加系统复杂度的同时,依然存在因初始化边界条件模糊而带来的性能损失,因此本文提出一种周期性插入归零尾比特的编码方案,将编码器定期回归到确知的零状态。在译码端根据此归零尾比特划分子块并确定各并行子译码块的初始化值,迭代并行译码。
  收发两端根据通信协议确定并行译码的子块数目M以及子块长度LB ,Turbo码编码器每经过LB个信息长度,对子编码器进行归零处理,保证编码器回到确知的零状态,将归零尾比特作为伪信息送入信道进行传输。译码器在接收到一帧数据以后,将其分成长度为L+Tail的M个子块(Tail为编码寄存器个数),由此得到改进后的Turbo编译码结构框图如图4所示。
  (a) 周期归零Turbo码编码结构框图
  (b) 周期归零Turbo码并行译码结构框图
  图4 改进的Turbo码编译码器结构图
  由于归零比特的作用,每个子块的初始和结束状态都是零状态,因此各子块边界度量值与整帧译码的边界度量值一致,即图4(b)中各分块译码器的边界度量值为:A(0)=1,A(s≠0)=0,B(0)=1,B(s≠0)=0 。
  子译码器依据初始化度量进行前向状态度量和后向状态度量的计算,分块并行译码,其迭代一次时序图如图5所示。
  图5 尾比特插入分块并行迭代一次译码时序图
  由于译码器各子块边界度量初始值均为已知值,所以不需要进行预处理,可以得到子译码器迭代一次所需时间为:T_total=2*(L+Tail)*T=(2*L*T)/M+2*Tail*T (5)
  一般情况下L?Tail,则分块并行译码算法的处理时延是整帧译码时延的1/M。同时由于得到的是确定的边界度量值,因此理论上其译码性能与整帧串行译码性能相当。
  4.仿真结果及分析
  4.1不同译码结构
  将所提并行译码方案应用于LTE协议中,建立仿真模型,设置参数如下:信息帧长1024,子块长度128,译码采用线性拟合Log-MAP算法,译码迭代6次,BPSK调制方式,得到不同并行译码方法的误比特率曲线如图6所示。
  图6 不同译码结构误比特率仿真曲线
  图6中,将尾比特插入并行译码方案与传统的并行译码方案及整帧译码性能进行对比,可以看出,文中所提并行译码结构的误比特率性能要好于整帧译码结构,主要是因为所插入的极少数个尾比特本身也是一种监督位,起到校验作用,改善译码性能;而两种传统并行译码结构由于子块边界度量存在模糊度,性能略次于整帧译码结构,与理论分析结果一致。
  4.2不同译码算法
  MAP类译码算法中,MAP译码算法涉及到大量的乘法运算和指数运算,一般只用于理论分析;将MAP译码计算转化到对数域上的Log-MAP算法虽然计算量大幅度减小,但是依然存在非线性的校正函数f(z);Max-Log-MAP译码算法,由于舍去了校正函数f(z),硬件实现复杂度有很大改进,但也带来了较大的译码性能损失。为此,本文采用一种线性拟合法来逼近译码校正函数f(z),其核心思想是用易于硬件实现的线性运算来最大限度拟合出f(z)的曲线,使译码性能的损失最小化。综合考虑性能和复杂度,选择如下拟合方式:
  f(z)=max(-0.3376z+0.6569,0),z∈[0,1.37]max(-0.0618z+0.2789,0),z∈[1.37,4] (6)
  对LTE标准下Turbo码编译码结构采用不同译码算法时的误比特率进行仿真,参数做如下设置:信息帧长512,译码迭代6次,BPSK调制方式,得到结果如图7所示。
  图7 不同译码算法的误比特率曲线
  图7中,基于路径最优化的SOVA算法容易出现成片错误,性能应该最差;MAP、Log-MAP与线性拟合Log-MAP算法性能相当,而Max-Log-MAP算法性能好于SOVA,但与Log-MAP算法相比有近0.5db的信噪比损失。线性拟合Log-MAP算法只比Max-Log-MAP算法多出一个线性运算,却带来较大的编码增益,故线性拟合Log-MAP算法应为LTE标准下Turbo码译码器的首选。
  4.3不同帧长参数
  影响Turbo码纠错性能的另一个主要因素是信息帧长,以LTE标准中Turbo码结构为基础,译码采用线性拟合Log-MAP算法,译码迭代6次,BPSK调制方式,对不同帧长时系统误比特率进行仿真,结果如图8所示。
  图8 不同帧长时Turbo码的误比特率曲线
  图8中,信息帧长512时已经达到了很好的误比特率性能,归一化信噪比 为2db时达到了 数量级,与实现复杂度进行折中考虑,信息帧长选为512时较为适宜。
  4.4 不同调制方式
  LTE系统在上行和下行均支持QPSK、16QAM及64QAM三种调制方式,建立仿真模型,对Turbo编译码器在几种不同调制方式下的性能进行仿真,误码率曲线如图9所示。
  图9 不同调制方式下Turbo码的误比特率曲线
  图9中,采用QPSK调制性能最优,具有接近于BSPK调制方式的性能;64QAM调制方式性能最差。但综合考虑频带利用率和可靠性能,16QAM调制方式是比较理想的折中方案。
  综合上述分析,得出以下结论:充分考虑LTE标准中数据传输速率指标、频带利用率及系统可靠性的要求,可对Turbo码的参数设置如下:信息帧长512,采用文中所提尾比特插入并行译码方案,子块长度 ,以线性拟合Log-MAP为译码算法,调制方式选择16QAM。
  5.结语
  本文结合LTE标准的技术指标,对影响Turbo码纠错性能的不同参数进行了仿真,选出了高可靠性、低复杂度并且有效减小译码延时的折中编译码方案。将所提基于尾比特插入的新型并行译码方案与线性拟合Log-MAP译码算法相结合,在保证译码性能的同时提高了系统吞吐率。所设计Turbo码编译码器不只局限于LTE协议中,而且还可以广泛应用于水声通信、深空通信以及其它对实时性要求比较高的通信系统中。
  
  【参考文献】
  [1]官微, 段红光. LTE关键技术及其发展趋势分析[J].电子测试, 2009,5: 22-25.
  [2]赵彦. LTE系统上行信道估计算法研究与实现[D].西安电子科技大学,2009.
  [3]C.Berrou, A.Glavieux, P.Thitimajshima. Near Shannon Limit Error-Correcting Coding and Decoding Turbo-Codes (1). Proc. ICC’93. Geneva, 1993: 1064-1070.
  [4]沈嘉,索士强,全海洋等. 3GPP长期演进(LTE)技术原理与系统设计[M].北京:人民邮电出版社, 2009.
  [5]赵旦峰,张英,陶磊岩. Turbo译码中的Log-MAP折线逼近法[J].吉林大学学报, 2009,39(5): 1364-1368.
  [6]刘东华. Turbo码原理与应用技术[M].北京:电子工业出版社, 2004.
  [7]TAKESHITA O Y.Permutation Polynomial Interleavers: An Algebraic-geometric Pers- pective[J]. IEEE Trans. Inf. Theory, 2007, 53(6): 2116-2132.
  [8]涂浚洋,胡家佺. QPP交织器在深空测控的应用研究[J].无线电工程, 2008,38(6): 29-33.
  [9]陈国泰,余轮,陈长汶等. 基于变长滑窗的turbo码译码[C].第十届全国青年通信学术会议, 01 Aug 2005: 149-155.
  注:本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文
其他文献
西丽娜沙特是当今活跃在国际艺坛知名度最高的来自伊朗的女性艺术家,她的创作主要以摄影和影像作为媒介,作品具有强烈的政治色彩,并深入涉及性别身份问题。娜沙特曾获得包括
只要深入课堂,我们就不无遗憾地看到,尽管学生是学习的主体已成为共识,满堂灌、一言堂的现象早已被摒弃,尽管课堂上举手回答问题的人数多了,但学生的回答却大多是缺少个性的
课堂检测的提出和应用,利用课堂检测需要把握的原则和要求,通过实施课堂检测可以发挥以测代练的作用,及时进行课堂教学反馈,及时调整,达到事半功倍的教学效果。
《小学数学课程标准》指出“要创设与学生生活环境、知识背景相关的,又使学生感兴趣的学习情境,让学生在观察、操作、猜测、交流、反思等活动中逐渐体会数学知识的产生、形成与发展的过程,获得积极的情感体验。”着重强调情境教学,因为这可以引发学生浓厚的求知欲望,激发学生的学习兴趣,加强学生的学习动机,从而提高教学效果。  1.创设悬念情境,使学生在“奇”中“问”  小学生由于年龄小,好动爱玩是他们的本性,并且
在当前大变革的教育时代,打造高效课堂应势而生,提出将高效课堂和育人联系起来,学校和教师的责任在于引领学生更高效地学习。本文试图立足于思想品德课入手,分析探究高效课堂教学
关于作文教学,前辈们已做出了许多研究,承袭教育教学理论,笔者在教学实践中,对初中作文教学积累了一些感悟,认为作文教学应运用灵活多样的方式,激发学生兴趣,重视平时积累,巧练多思多评。  一、方式灵活,激发兴趣  兴趣是最好的老师,实践证明,有了学习的兴趣,学生们会积极主动地去学,去求知,“艰苦”的学习活动在他们看来也是有滋有味的。因此,激发学生的写作兴趣,是每一个语文教师义不容辞的责任。  1、将写
《普通高中语文课程标准》要求语文教学“应在继续提高学生观察、感受、分析、判断能力的同时,重点关注学生思考问题的深度和广度”,培养思维能力、创新能力的重要性已被提到了
数形结合思想是数与形之间的对应关系,通过数与形的相互转化,将抽象的数学语言与直观的图形结合起来解决问题的思想方法,数形结合思想是数学中最重要、最基本的思想,是解决许多数
高考作文呼唤创新,一是提倡创新的教育背景,渐趋宽容的社会使学生能在更为自由的天地驰骋犀利的文笔,写出至情至性的美妙文章;二是考试题目变得多元大气,文章体裁全面的解放
教师不但要有效地起到自己的主导作用,还要充分发挥学生的主体地位,既要有明确的目标,因材施教,又要有灵活的方法,收效显着的教学措施,同时还要注重学生互助、合作交流,注重建立民主