Ｔｕｒｂｏ码高速译码器设计.docVIP

Ｔｕｒｂｏ码高速译码器设计 　　摘 要：Turbo码具有优良的纠错性能，被认为是最接近香农限的纠错码之一，并被多个通信行业标准所采用。Turbo码译码算法相比于编码算法要复杂得多，同时其采用迭代译码方式，以上2个原因使得Turbo码译码器硬件实现复杂，而且译码速度非常有限。从Turbo码高速译码器硬件实现出发，介绍Turbo码迭代译码的硬件快速实现算法以及流水线译码方式，并介绍利用Altera的Flex10k10E芯片实现该高速译码器硬件架构。测试和仿真结果表明，该高速译码器具有较高的译码速度和良好的译码性能。 　　 　　关键词：Turbo码；高速译码器；LogMAP；流水线 　　中图分类号：TN47 文献标识码：B 文章编号：1004373X(2008)1817103 　　 　　Design of the High Speed Turbo Decoder 　　WANG Kun,ZHANG Qingchun,FENG Jiajian,XU Wenhui 　　(Navy University of Engineering,Wuhan,430033,China) 　　 　　Abstract：Turbo code is considared as one of errorcorrecting codes which has performance to the Shannon Bound,and is adopted by many communication standards.Turbo decoding algorithm is much more complex compared to coding algorithm,with an iterative decoding method.For these reasons,Turbo decoder is implemented complexly only with low speed usually.In this paper,the speed implementation algorithm and the pipeline decoding concept are introduced,and a hardware architecture of a speed decoder used with Flex10k10E is presented.The tested and simulated results show the high speed and the good performance of the decoder. 　　Keywords：Turbo code;high speed decoder;LogMAP;pipeline 　　 　　Turbo码自20世纪90年代被重新发现以来，就一直是通信领域的研究热点，是当前理论性能最接近香农限的2种纠错码之一［1］。目前，Turbo码已被多个国际标准所采纳，广泛应用于卫星通信、数字广播电视(DVB)、无线接入以及新一代移动通信等多个领域［1］。空间数据系统咨询委员会(CCSDS)开发的信道编码标准中最先采用了Turbo码，其成员编码器由(4,1,5)卷积码构造；国际电信联盟(ITU)发起的第3代移动通信系统标准(分为3GPP和3GPP2)则采用了由(3,1,4)卷积码构造的Turbo码；欧洲电信标准协会(ETSI)在其ADSL和电缆调制解调器中也采用了Turbo码标准；无线城域网标准IEEE 802.16则采用了以汉明码为基础构造的Turbo乘积码。综上所述，Turbo码的应用日趋广泛，研究Turbo码的实现具有非常重要的意义。 　　Turbo码编码器使用一个递归系统卷积编码和一个经交织处理的递归系统卷积编码器作为成员编码器级联构成，通常为了减少复杂性2个卷积编码器结构是完全相同的。Turbo码的译码则较复杂，通常是利用2个成员译码器进行迭代译码。成员译码器采用最大似然软判决算法，运算量较大，实现复杂，加上两个成员译码器需反复迭代译码，从而使得Turbo码译码器的译码速度往往不高，无法满足高速通信系统的需要。 　　本文首先介绍Turbo码高速译码器硬件实现相关算法，接着介绍基于FPGA实现的高速译码器架构以及流水线译码实现方式，最后对FPGA实现的译码器的性能进行仿真验证和分析。 　　1 Turbo码高速译码器算法 　　1.1 雅克比展开式 　　要高速译码必须减少译码运算量,因此译码采用LogMAP算法。而为了进一步降低运算量，有必要引入雅克比展开式［2］: 　　MAX *(x,y)=ln(ex+ey) 　　=MAX(x,y)+f(|x-y|)(1) 　　其中MAX(