根据估算SNR计算Viterbi译码器的分支度量.pdfVIP

chnlcaIEdItIon CHINANEWTELECOMMUNlCATIoNS《Te 根据估算SNR 计算Viterbi译码器的分支度量聱 张宁波郑建宏 (重庆邮电大学3G研究院重庆400065) 同。硬判决中用最小汉明距离来计算分支度量，软 1 引言 判决通常用欧式距离来计算分支度量。文中讨论了 当前最流行，最实用的卷积码译码算法是A．J． 软判决的分支度量的两种计算方法，提出用SNR viterbi于1967年提出的Viterbi算法，Viterbi译码 估算结合误差函数来计算分之度量的改进算法，提 算法是一种用来降低计算复杂度的算法。它是计算 高了viterbi译码器的性能。 网格图上在时刻t；到达各个状态的路径和接收序列 2用欧式距离分之度量的计算 之间的相似度，或者说距离，去除不可能成为最大 似然选择对象的网格上的路径，即，如果有两条路 软判决译码中，与软判决相应的解调器的输出 径到达同一状态，则具有最佳度量的路径被选中， 是p(=2”6)进制值，或介于±1之间的实数值。所 称为幸存路径。对所有状态都进行这样的选路操 以，与此对应的必须定义两个n长序列或码字之间 作，译码器不断在网格上深入，通过去除可能性最 的软判决距离。设发送码字为C，_(C……，G，。)，接 小的路径实现判决，从而降低译码器的复杂性。0一 ，三 ， mura于1969年证明了Viterbi算法实际上就是最大 i=l 似然算法。 序列R与码字C，之间的欧式距离。若c，与尺之间 Viterbi译码算法分为硬判决和软判决两种，二 的欧式距离最小，则译码器把尺译成c，。由此可 者算法大体相同，区别仅在于分支度量的求法不 *项目基金： 1．国家高技术研发发展计划(863)课题：TD—scDMA终端基代芯片软硬件及终端参考设计研发。 编号：2004AAl23150 2．2004年国家863计划引导项目课题：TD—scDMA手机关键技术的研究与应用。编号：2004AA001390 53 中 术版)20016．9 CHlNANEWTELECOMMUNICATloNS(TechnIcalEdltIon 知，最大似然译码就等价于最小欧式距离译码。 e一～E． +J一。(一讴吨扩(戈)出 minZ=∑(ri—c“)2=min(尺木R一2R水c。+c。半c。)= ￡=l ㈩ max尺：l=C，，这是因为尺术尺与￡无关，而C，术C，对：讴H悸)卜停e专 每个码字来说都是n，所以最小欧式距离译码等价 于最大内积译码。在DsP实现过程中，C，用双极性 其中erf是误差函数，而在调制信号为负值的 表示，即0用+1表示，1用一l表示，这样分支度