目录
1 引言
卷积码是一种非分组码,它在1955年被伊利亚斯提出的卷积码在编码时是把k个比特的信息段编写成n个比特的码组,但是其监督码元不仅与当前编码比特信息有关,还与前面(N-1)个比特有关,N为卷积码的编码约束度,卷积码通常记为(n,k,N) 。根据卷积码的特性,它更适合用于前向纠错,对于许多实际情况下它的效果好于分组码,并且运算简单,它尤其适合用在被高斯白噪声所干扰的传输信道[2]。本文主要探索的是(2,1,7)卷积码的编码算法。
2 卷积码的编码原理
图1 一种(2,1,7)卷积码编码器结构图
卷积码的编码器的主要由移位寄存器、模2加法器组成。如图1所示,为(2,1,7)卷积码的编码示意图,其卷积码的生成多项式的八进制表示为(133,171),八进制133转化为二进制为1011011,其中1比特的位置即代表那个移位寄存器的值作为模2加法器的输入,即生成多项式133描述的是图1中模2加法器输出Y,与此同理,生成多项式171描述的是模2加法器输出X。至于生成多项式为什么是133和171,这其中涉及到编码的检错纠错能力问题、编码的复杂程度等因素,本文不深入探索这个。很显然,共需要6个移位寄存器,和两个模2加法器来完成编码。初始状态时,编码器的移位寄存器的值为0。如待编码的信息序列为11,当第一个数据从最左端进去时,输出X的值为1,输出Y的值为1。移位寄存器最右边的值不要了,然后把剩下的移位寄存器的值往右边移动一位,再把数据1放在移位寄存器的最左边。然后再输入第二位待编码数据1,同理输出X值为0,输出Y的值为1。至此编码结束,安照YX的先后顺序输出的话,最终的序列为1110。当然为了使移位寄存器的全部信息位移出来的话,还需在信息位输入完成后,继续输入7个0,把全部信息位从移位寄存器移出来。