下例为卷积码的编码工作原理。

卷积码编码器在N时间内输出n位码，与本段时间内的k位信息位有关系，同时也和前面规定的m段时间内的信息位有关系，一般情况下用 来表示卷积码，其中 。

下图为卷积码的编码器，其中n=2，k=1，m2。所以，该卷积码的约束长度应为：

 （2,1,2）卷积码编码器

2。3。2 维特比译码原理

采用概率解码的基本思想是：把已接收序列与所有可能的发送序列作比较，选择其中码距最小的一个序列作为一个发送序列。假如发送L组信息比特，那么对于（n，k）而言，有 个序列可能发送，计算机或者译码器需要储存这些可能发送的序列同时进行比较，通过比较，寻找到码距最小的可能发送序列。当传信率和信息组数L比较大的时候，译码器就很难实现。而维特比算法对于概率译码做出了简化操作，使得维特比算法发展成为一种实用化的概率算法。来*自~优|尔^论:文+网www.youerw.com +QQ752018766*

  卷积码状态转换图

维特比译码需要利用图来说明码的转移过程。依据卷积码画网格的方法，我们可以画出该码的网格图。

在图 2。1。3的网格图中，所输入的信息数数目为L=5，所以时间单位为L+N=8个，图中分别标注为0到7。假若编码器从a状态开始运作。该网格图的每一条路径都相对应着不同的输入信息序列。因为可能输入信息序列的总数为 个，所以网格图中也有 条可能的路径。图中节点 。