Viterbi算法中的尾比特处理方法-信息工程大学学报.PDF

第8卷第l期 信息工程大学学报 VoL8No．1 ofInfo瑚ation 2007年3月 Joumal EngineeringUniVe碍ity Mar．2007 Viterbi算法中的尾比特处理方法 孙志鹏，巩克现，葛临东 (信息工程大学信息工程学院，河南郑州，450002) 摘要：讨论了Viterbi译码算法中一种新型的结束技术——尾比特技术。首先。由原理分析说 明了尾比特回溯的编码方式与传统的卷识码编码方式的区别，进一步根据这一编码原理对 Viterbi译码算法进行了相应改进。仿真结果证明。改进后的算法能够得到正确的译码结果。 关键词：尾比特；Viterbi译码；回溯 中图分类号：TN911．7 文献标识码：A MethOdof withViterbi DispOsal Tail-Biting Algorithm SUN Zhi-peng，GONGKe—xian，GELin—dong ofInforIIlation (In8titute 450002，china) Engineering，Info珊ationEngineeringunive巧ity，zhengzhou this atemination nameda8 is with Abstract：In technique paper， Tail·Bitingtechniqueproposed Viterbi ofthis showsthedifferencebetweenthistail— algorithm．Firstly，principleanalysistechnique tracebackmethodandtraditionalconvolutionalThenViterbi isameliora— biting encoding． algorithm ted fbrthis thattheamelioratedcan correspondinglyencodingprinciple．ExperimentBprove algorithm the correct re8ults． give decoding Keywords：tail．biting；Viterbidecoding；traceback 目前，许多数字通信标准使用卷积码作为前向 对Viterbi译码算法做出了改进，并通过仿真实验 差错控制的方法，并采用Viterbi译码器进行译码。证明了改进后算法的正确性。 通常在Viterbi译码过程中，译码器接收到连续的 解码数据后，将其分解成回逆分组，然后处理¨≯。。 1尾比特技术原理 实际工作中，为了处理的方便，数据一般都分解成 信息包，并把每个信息包看成独立的块，每个包中 由于Viterbi译码算法已有大量文献介绍，本 可以包含多个回溯长度的数据。为了在译码中实 文不再详述，只解释一下“回溯”的有关概念。 现回溯，一般来说，编码器的设定应为，从一个已知 卷积码栅格图中，每次状态转移时，输入比特 的状态起始，当所有信息