实验二 卷积码编码及译码实验

《实验二 卷积码编码及译码实验》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准实验二卷积码编码及译码实验一、实验目的通过本实验掌握卷积编码的特性、产生原理及方法，卷积码的译码方法，尤其是维特比译码的原理、过程、特性及其实现方法。二、实验内容1、观察NRZ基带信号及其卷积编码信号。2、观察帧同步信号的生成及巴克码的特性。3、观察卷积编码信号打孔及码速率匹配方法。4、观察接收端帧同步过程及帧同步信号。5、观察译码结果并深入理解维特比译码的过程。6、观察随机差错及突发差错对卷积译码的影响。三、基本原理1、卷积码编码卷积码是一种纠错编码，它将输入的k个信息比特编成n个比特

2、输出，特别适合以串行形式进行传输，时延小。卷积码编码器的形式如图17-1所示，它包括：一个由N段组成的输入移位寄存器，每段有k段，共Nk个寄存器；一组n个模2和相加器；一个由n级组成的输出移位寄存器,对应于每段k个比特的输入序列,输出n个比特。文档大全实用标准图17-1卷积编码器的一般形式由图17-1可以看到，n个输出比特不仅与当前的k个输入信息有关,还与前（N-1）k个信息有关。通常将N称为约束长度（有的书中也把约束长度定为nN或N-1）。常把卷积码记为：（n、k、N），当k=1时，N-1就是

3、寄存器的个数。编码效率定义为：(17-1)卷积码的表示方法有图解表示法和解析表示法两种：解析法，它可以用数学公式直接表达，包括离散卷积法、生成矩阵法、码生成多项式法；图解表示法，包括树状图、网络图和状态图（最的图形表达形式）三种。一般情况下，解析表示法比较适合于描述编码过程，而图形法比较适合于描述译码。（1）图解表示法（2）解析法下面以（2，1，3）卷积编码器为例详细讲述卷积码的产生原理和表示方法。（2，1，3）卷积码的约束长度为3，编码速率为1/2，编码器的结构如图17-2所示。图17-2（2

4、,1,3）卷积编码器文档大全实用标准这里我们主要介绍码多项式法。我们可以用多项式来表示输入序列、输出序列、编码器中移位寄存器与模2和的连接关系。为了简化，仍以上述（2，1，3）卷积码为例，例如输入序列1011100…可表示为(17-2)在一般情况下，输入序列可表示为(17-3)这里m1，m2，m3，m4…为二进制表示（1或0）的输入序列。x称为移位算子或延迟算子，它标志着位置状况。我们可以用多项式表示移位寄存器各级与模2加的连接关系。若某级寄存器与模2加相连接，则相应多项式项的系数为1；反之，无

5、连接线时的相应多项式项系数为0，以图17-2编码器为例，相应的生成多项式为(17-4)利用生成多项式与输入序列多项式相乘，可以产生输出序列多项式，即得到输出序列。(17-5)(17-6)对应的码组为(17-7)2、卷积码译码文档大全实用标准卷积码的译码方法有两类：一类是大数逻辑译码,又称门限译码；另一类是概率译码，概率译码又能分为维特比译码和序列译码两种。门限译码方法是以分组理论为基础的，其译码设备简单，速度快，但其误码性能要比概率译码法差。这里我们主要介绍维特比译码。维特比（Viterbi）译

6、码和序列译码都属于概率译码。当卷积码的约束长度不太大时，与序列译码相比，维特比译码器比较简单，计算速度更快。维特比译码算法，以后简称VB算法。采用概率译码的一种基本想法是：把已接收序列与所有可能的发送序列做比较，选择其中码距最小的一个序列做为发送序列。如果发送L组信息比特对于卷积码来说，可能发送的序列有个，计算机或译码器需存储这些序列并进行比较，以找到码距最小的那个序列。当传信率和信息组数L较大时，使得译码器难以实现。VB算法则对上述概率译码（又称最大似然解码）做了简化，以至成为了一种实用化的概

7、率算法。它并不是在网格图上一次比较所有可能的条路径（序列），而是接收一段，计算和比较一段，选择一段有最大似然可能的码段，从而达到整个码序列是一个有最大似然值的序列。下面将用图17-2的（2，1，3）卷积码编码器所编出的码为例，来说明维特比解码的方法和运作过程。为了能说明解码过程，这里给出该码的状态图，如图17-5所示。维特比译码需要利用图来说明译码过程。根据前面的画网格的例子，读者可检验和画个该码网格图如图17-4所示。该图设输入信息数目L=5，所以画有L+N=8个时间单位（节点）。这里设编码器

8、从a状态开始运作。该网格图的每一条路径都对应着不同的输入信息序列。由于所有的可能输入信息序列共有个，因而网格图中所有可能路径也有条。这里节点a=00,b=01,c=10,d=11。设输入编码器的信息序列为(11011000),则由编码器输出的序列Y=(1101010001011100),编码器的状态转移路线为abcdbdca。若收到的序列R=（0101011001011100），对照网格图来说明维特比译码的方法。由于该卷积码的约束长度为6位，因此先选择接收序列的前6位序列=（010101）同到达