关于基于Xilinx FPGA 的高速Viterbi回溯译码器的性能分析和应用介绍.docx

《关于基于Xilinx FPGA 的高速Viterbi回溯译码器的性能分析和应用介绍.docx》由会员分享，可在线阅读，更多相关《关于基于Xilinx FPGA 的高速Viterbi回溯译码器的性能分析和应用介绍.docx（7页珍藏版）》请在第一文库网上搜索。

1、关于基于Xi1inXFPGA的高速Viterbi回溯译码器的性能分析和应用介绍新一代移动通信系统目前主要采用多载波传输技术，基带传输速率较3G有很大提高，一般要求业务速率能达到30Mb/s以上。约束长度卷积码以及Viterbi译码器由于其性能和实现的优点，在新一代通信系统中仍然占有一席之地。这就要求进一步提高Viterbi译码器的译码速率，同时优化Viterbi设计以减少由速率提高和约束长度的增加带来的硬件实现复杂度。1 Viterbi译码器基本结构Viterbi译码器主要由分支度量计算(BMU),度量累积存贮(PathMetric),度量比较判断(ACS)以及回溯译码(TraceBack)4

2、个模块组成1,如图1所示。本文优化主要针对约束长度为9的1/2卷积码，生成多项式为561(oct),753(oct)。BMU(BranchMetricUnit)模块计算接收的2个软信息与4种可能的编码输出的欧式距离，作为分支度量送入ACS模块。ACS(Add_Compare_Se1ect)模块根据编码方式和状态转移将分支度量和256状态的度量分别进行累积相加，得到进入下一时刻的新度量，然后比较到达下一时刻同一状态的2种度量大小，选择小的度量，同时生成各状态的幸存比特输出。TraceBack回溯模块由ACS生成的当前时刻的判决比特回溯1个时刻(1为回溯深度)，得到1时刻前的状态和译码输出。图1V

3、itCrbi译码器的组成结上；：2 Xi1inxVirtexII的结构和功能VirtexII是Xi1inx公司的高性能系列FPGAo最高规模能达到8000000门,内部时钟高达400MHz0存贮单元具有高达到3M容量的真正双端口B1OCkRamo运算单元中包括最多168b的专用乘法器。VirtexII中的可配置单元为C1B(Configurab1e1ogicB1occks)。C1B中的资源可以灵活配置成多种结构。包括实现查找表，移扇存器等功能。在存贮资源不够的时候，C1B也可以配置为分布式的Ram2。双口B1ockRam是Viterbi译码器中实现回溯译码的主要模块，其端口如图2所示。可以看出

4、B1oCk-Ram具有2套独立的地址和数据输入、输出线，独立的端口使能、写使能控制线，而且2个端口各自的时钟输入可以不同。这些结构保证了B1OCkRam是一个完全真正双端口操作的存贮器。VirtexII系列中BIOCkRam最多有168个，每个容量为18k。可以配置成不同的数据宽度和深度。同时B1OCkRa1n的访问时间只有3.3ns,能够保证高速的存取要求。18-kbB1ockSekxtRAMDIAD1PAADDRAPortAWEAENASSRA1XXKAUkbMemoryAayDJBIDiPiaADDRBWEBENBPortBSSRBXXKBA图2BbCkRam的结构示意2”3基于Xi1i

5、nXB1ockRam的回溯优化方案3.1回溯篁法的原理和存在的问题在Viterbi译码模块中，ACS和TraCeBaCk是最核心的模块。ACS需进行大量的累积和比较运算,TraceBack需进行多步回溯运算。当Viterbi译码器译码状态为256时，这些运算都需要占用大量的时间和资源。对于256状态的1/2卷积码的译码，需要512个加法器，512个比较器和选择器来完成累加度量、比较度量大小，并选择小的度量作为该状态新的度量。对一个状态度量更新的操作如图3所示。图3对一个状态度量更新的ACN箱ACS得出的256位的判决比特送入回溯模块进行译码。回溯译码通过寻找在一定深度范围内的最小度量的路径来获

6、得最大似然译码。实现中采用截尾译码，每一个时钟到来的时候，ACS模块会送入当前时刻各状态的幸存比特（如图4中的SignS）,从这些幸存比特可以得到由当前各状态往回1时刻的最小路径上，前一时刻经过的状态（如图4中，SignS=0,最小路径上前一时刻状态为T1,否则为T2）O如果存贮了1个时刻的256位状态幸存比特，就可以从当前时刻的某一状态开始回溯1时刻得到对应的最小路径起始状态（如图4中从S状态回溯1时刻得到初始的P状态）。实际上无论从当前的何种状态开始回溯，当回溯深度1为510倍的编码寄存器数时，所得到的1时刻前的初始状态都是相同的（当采用约束长度为9的卷积码，1最少应为40）3O个时和J图

7、4回溯译码的原理示意.按照上述的回溯方案对256状态的卷积码进行译码时，会占用大量的资源,在VirtCXII系列中的Xc2v3000上综合时如果对ACS模块也不做任何处理的话甚至会产生资源不够的情况。除此之外这种回溯要求在一个时钟周期内进行1步回溯操作，结果导致速率达不到30Mb/s的要求。3.2基于Xi1inXB1ockRam的回溯优化方案虽然一个时钟周期回溯1步在30MHz的时钟速率下不能完成，但是如果回溯前的开始状态已经是确定的最小路径中的状态，那么每回溯一步就对应一个译码输出，这样的输出速率就能达到高速率。最后只需对1步的回溯译码输出做一个1深度的倒序（11FO）就能得到正确顺序的译码

8、输出。Xi1inxVirtexII的双端口BIoCkRam2能够真正地对2个端口进行不同的读写操作。这种结构能很好的吻合改进回溯算法的要求。应用这种结构可以存贮ACS送入的幸存比特，同时通过控制地址的读写来实现写入幸存比特和回溯译码读出同步进行。回溯模块存贮管理原理如图5所示。回溯模块的实现结构如图6所示。在图5中，1,2,3分别为3块位宽为256,深度为64的双端口B1ockRam,实现中将3块合为1块位宽256,深度192的B1oCkRa1T1。B1oCkRam的2个口设为A口和B口。A口为只读口，每个时钟到来时，将地址Tb_add指向的ACS幸存比特读出，并回溯计算出前一时刻的状态。B口

9、为读写口，且读操作优于写操作。当时钟到来时，先根据当前的状态和地址DeJadd所读出的幸存比特计算出前一时刻的状态和译码输出，然后在相同的时钿周期内在同一地址处将ACS新产生的幸存比特写入。图5中细箭头表示译码读出和ACS幸存比特写入地址（Dec_add）的起始位置和方向，粗箭头表示回溯读出前一时刻状态的读地址（Tb_add）的起始位置和前进方向。每64个时钟开始时，回溯读出的起始状态设为0,而译码读出的初始状态为上一个64个时钟结束时回溯得到的初始状态（虚线箭头所示）。每64个时钟开始的时候，双端口B1oCkRam的2个读写地址的初始值按照图示的规律循环右移，且前进的方向每64个时钟反向一次

10、。到64X6个时钟后恢复初始的地址值和方向。64x6CIkIatcr图5回溯模块存贮器管理为4rfr)号才七一般.图6回溯模块的实现优化结由图5中可以看出，64X3个时钟后，将对块2回溯得到的状态作为初始状态开始对块1中的幸存比特进行回溯译码，这时才开始真正的译码输出。所以译码延时为192个时钟周期，译码的回溯深度为64个时钟周期。4性能分析本文的优化方案在XiIinXISE5集成环境下进行VeriIog描述以及综合和布局布线，并使用Mode1迎7对约束长度为9、回溯深度为64的Viterbi软译码器在信噪比为2.8db的高斯白噪声信道中进行了后位真，接收误码率小于10-70采用不同约束长度的

11、译码器在ISE5.2环境下进行综合和布局布线后，速率和面积的比较结果如表1所示。仿真使用的FPGA为XiIinXVirtexII系列中的Xc2v30002O表1不同约束长度的速率和比较约束长度不采用优化结构的译码速率/MHz采用优化结构的译码速率/MHz不采用优化结构的占用面积/%采用优化结构的占用面枳/%510.94274.60013476.23463.068371195.39046.6747847由表1可以得出，当采用基于XiIinX双口B1ock-Ram的优化方案时，可以明显地减少Viterbi软译码器的占用面积，大大提高软译码速率。在使用约束长度为9的卷积码时，优化后Viterbi软译码器的面积只占用Xc2v3000的47%,其速率能达到40Mb/s以上。本设计己经成功遣于XiIinXXc2v3000中，正常运行在30.72MHz的系统译码时钟下。