2 1 7 卷积编码及其维特比译码算法的软件实现.doc

_2_1_7_卷积编码及其维特比译码算法的软件实现,.,2006文章编号:1672-2892(200606-0467-03(2,1,7卷积编码及其维特比译码算法的软件实现刘少阳,邹永(国防科技大学电子科学与工程学院,湖南长沙410073摘要:提出了一种(2,1,7卷积编码及其维特比(Viterbi译码的软件实现方案,在Matlab环境中应用软件技术实现了(2,1,7卷积码的Viterbi译码器功能。测试证明,该Viterbi译码算法在低信噪比下的误码率仍能达到10-6。关键词:卷积编码;维特比译码;Matlab中图分类号:+3文献标识码:ASoftwareImplementationof(2,1,7ConvolutionalCodingandItsViterbiDecodingAlgorithmLIUShao-yang,ZOUYong(SchoolofElectronicScienceandEngineering,NationalUniversityofDefenseTechnology,ChangshaHunan410073,ChinaAbstract:Asoftwareschemeof(2,1,7convolutionalcodingandViterbidecodingtechnologyispresented,whichimplementsViterbidecoderfunctionof(2,1,,theBER(BitErrorRateofViterbialgorithmcanstillreach10-6inthelowSNR(Signal-to-:convolutionalcoding;Viterbidecoding;Matlab1引言卷积码是由Elias于1955年提出的。卷积码在编码过程中,将一个码组中r个监督码与信息元的相关性从本码组扩展到以前若干段时刻的码组,在译码时不仅从此时刻收到的码组中提取译码信息,而且还可从与监督码相关的各码组中提取有用的译码信息。无论从理论上还是实际上均已证明卷积码的性能至少不比分组码差,且实现最佳和准最佳译码也较分组码容易。本文所要讨论的(2,1,7卷积码是目前国际卫星通信和其它通信系统中广泛使用的一种标准卷积码,也是国际空间数据系统协调委员会正式推荐作为遥测信道编码标准的两种编码方式之一。卷积码译码器的设计是由高性能的复杂译码器开始的。1967年由维特比(Viterbi提出的Viterbi译码算法[1],是基于码的网图基础上的一种最大似然译码算法,是一种最佳的概率译码方法。当编码约束度不太大(小于等于10或者误码率要求不太高(约10-5时[2],它的设备比较简单,用硬件译码计算速度快。本文将给出一种用软件实现(2,1,7卷积码的Viterbi译码算法的设计方法。2(2,1,7卷积编码(2,1,7卷积码的k0=1,n0=2,N=7,该码的生成多项式为(171,133,自由距离dfree=10,其编码器结构如图1所示。该卷积编码结构包括6个移位寄存器,即m=6,所以编码器的状态