BCC卷积码编码

目录

1 引言

2 卷积码的编码原理

---

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，把全部信息位从移位寄存器移出来。