卷积码在通信系统中的应用
一、卷积编码的基本原理
卷积码是一种前向纠错码(Forward Correct Code),因为它结构简单、具有较强的纠错能力和比较简单的译码算法,在通讯、信息传输、存储等方面获得了十分广泛的应用。通常我们称一个卷积码为(n,k,m)型卷积码,其中n是指编码输出的比特数,k是指输入的信息比特数,m为编码存贮,它表示输入信息组在编码器中需存贮的单位时间,称m+1=N为编码约束度。通常(n,k,m)就是由m*k位移位寄存器和一些组合逻辑构成。图1是(2,1,6)编码器的一种结构。
图1 (2,1,6)编码器
其中的(2,1,6)卷积编码器由一个6位移位寄存器和两个模2加(异或)运算单元组成。每次当1个新的信息比特到来,就把移位寄存器右移1位,将新比特位移入,这时两个异或运算单元重新计算新的编码比特作为编码输出。两个编码比特y0,y1与x0……x6之间的关系是:
可以看出编码比特是由移位寄存器中某些位异或得来的,如果我们把参加异或的位设为1,把不参与异或的位设为0,那么对于每个编码输出就能得到一个二进制码字,例如对应y0的码字是1011011(包含x0),对应y1的码字是1111001,如果用八进制来表示那就分别是133、171,对于每个卷积编码,我们都能得到这样的码字,因此我们称这样用八进制表示的码字为卷积码的生成码字,即(133,171)。
图2 (2,1,2)卷积编码器状态跳转图