资源描述:
《Viterbi译码的Matlab实现》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、专题技术与工程应用卷积码编码及其Viterbi译码的实现张传达,李小文(重庆邮电大学,重庆400065)摘要对3G系统中定义的卷积码编码进行了分析,并以1/2卷积码为例重点讨论了编码和Viterbi译码算法的实现方案。为求系统在保持同等性能条件下可以高效率实现,对Viterbi译码实现中的留存路径更新、数据溢出处理和输出判决部分进行了优化,优化的结果使得系统的性能和效率都有提高。根据仿真结果对系统的性能进行了分析,其结果对系统的工程实现有着重要的参考价值。关键词卷积码;Viterbi译码;3GPP;软判决;Matlab中图分类号TN911.22文献标
2、识码ATheImplementationofConvolutionalEncodingandViterbiDecodingZHANGChuan-Da,LIXiao-wen(ChongqingUniversityofPostsandTelecommunication,Chongqing400065,China)AbstractThecodingofconvolutioncodeadoptedin3GsystemandViterbidecodingof1/2rateconvolutionalcodearediscussedinthispaper.Fort
3、hesakeofrealizingthesysteminhigherefficiencywiththesamesystem.sperformance,survivorpath,dataoverflowinganddecisionpartsareoptimizedinthesystemimplementation.Theresultsofoptimizationshowthatboththesystemperformanceandefficiencyareimproved.Italsodiscussesthesimulation.sresults,wh
4、ichmayprovidesignificantreferenceinsystemimplementation.Keywordsconvolutioncode;viterbidecoding;3GPP;sof-tjudging;matlab编码器的网格图表征了编码的状态转移规律,0引言对卷积码译码算法的实现起着决定性的作用,其推第三代移动通信系统(3G)在我国已经开始紧算规律可参考文献[3]。锣密鼓地实施,它带来的高速度、高品质的无线通信服务,将使我们领略到信息技术的无穷魅力。信道纠错编码技术作为保证信息可靠传输的技术,在3G各系统中广泛采用,3GP
5、P规范中统一定义了几种卷[1,2]积编码器。图13GPP中1/2码率的卷积编码器本文通过对3GPP物理层技术的研究,面向实际应用,首先介绍了在3G系统中卷积码的编译码2卷积码的编码实现原理,并以1/2卷积码的编译码为例,在传统卷积码由于上述编码器的8个移存器具有记忆效应,的Viterbi译码基础上提出了优化的译码实现算法,若K位信息序列全部输入编码器后,当信息输入结给出了优化方案和仿真结果,并对优化后的性能和束时(或者只有8个全0的尾比特),编码器将继续仿真结果作了分析,为工程仿真和实现提供了参考输出8个码元,这样导致卷积码码率的损失,显然输模型和算
6、法。入信息序列越长码率损失越小,当信息序列足够长13GPP中的1/2卷积码编码器时,码率损失可以忽略不计,此时码率才近似等于1/2。3G系统在基带信号处理流程中,数据流经过如图1所示,3GPP标准中定义的1/2码率卷积码块分割后被送入信道编码单元进行编码处理,设编码器(2,1,9)有8个移存器,约束长度为9。信息数据流码块为Kbit,信道编码单元输出为Ybit,则序列由Input端输入,经过编码器以一定的编码规则它们的关系[2]为:Y=2@K+16。编码后在O0、O1输出。图1中输出O0、O1对应的收稿日期:2006-02-25生成元分别是G0=56
7、1和G1=753。基金项目:国家/8630基金资助项目(2004AA123150)。2006年无线电工程第36卷第7期45专题技术与工程应用现在举例说明编码过程(为方便叙述K取较小算,以求降低运算量,并且为求运算值为整数加入了的值)。由文献[2]知本文卷积码编码器的子生成元修正因子a1、a2。令M(R/Cj)=log[P(R/Cj)]=为G0=561,G1=753,编码器移存器初值置为0。MmmEa1(log[P(R/Cj)]+a2)。其中,M是组成序列其子生成元对应的二进制矩阵为:m=1的码字的个数。因此寻找最佳路径,就变成寻找最G0=(10111
8、0001),G1=(111101011)。大M(R/Cj),M(R/Cj)称为Cj的分支路径量度,含设输入序