卷积编码实验报告

. .实验名称：_ 卷积编码_成绩预习实验操作实验报告总计一、 实验目的1、 使用MATLAB进展卷积编码的代码编写、运行、仿真等操作；2、 熟练掌握MATLAB软件语句；3、 理解并掌握卷积编码的原理知识。二、 实验原理卷积码是由Elias于1955 年提出的，是一种非分组码，通常它更适用于前向纠错法，因为其性能对于许多实际情况常优于分组码，而且设备较简单。卷积码的构造与分组码的构造有很大的不同。具体地说，卷积码并不是将信息序列分成不同的分组后进展编码，而是将连续的信息比特序列映射为连续的编码器输出符号。卷积码在编码过程中，将一个码组中r 个监视码与信息码元的相关性从本码组扩展到以前假设干段时刻的码组，在译码时不仅从此时刻收到的码组中提取译码信息，而且还可从与监视码相关的各码组中提取有用的译码信息。这种映射是高度构造化的，使得卷积码的译码方法与分组译码所采用的方法完全不同。可以验证的是在同样复杂度情况下，卷积码的编码增益要大于分组码的编码增益。对于某个特定的应用，采用分组码还是卷积码哪一种更好那么取决于这一应用的具体情况和进展比较时可用的技术。一卷积编码的图形表示卷积码的编码器是由一个有k 个输人位，n 个输出位，且有m 个移位存放器构成的有限状态的有记忆系统，其原理如图1所示。图1 卷积码编码器的原理图描述这类时序网络的方法很多，它大致可分为两大类型：解析表示法与图形表示法。在解析法中又可分为离散卷积法、生成矩阵法、码多项式法等；在图形表示法中也可分为状态图法、树图法和网络图法等。图2给出的是一个生成编码速率为12 卷积码的移位存放器电路。输人比特在时钟触发下从左边移人到电路中，每输入一位，分别去两个模2加法器的输出值并复用就得到编码器的输出。对这一编码，每输入一比特就产生两个输出符号，故编码效率为12。可以看出，每个特定的输入比特不仅影响本时间间隔的编码器输出，同时还影响紧接着的下两个输入比特时间间隔的编码器输出。卷积编码由移位存放器的阶数、输出的数量即模2加法器的个数和移位存放器与模2 加法器间的连接所决定。卷积码一般用n，k，N来表示。k为输入位，n 为输出位，N 为约束度，为生成多项式。那么图3所示的卷积编码器可表示为2，1，3)，约束度N =m + 1 m 为移位存放器的阶数)。编码器的状态定义为移位存放器的容且由先前输人的两位信息比特完全决定。图2给出的编码器有4 种可能的状态，分别对应于二级二进制移位存放器所有可能的容。其中：，。图中与为移位存放器，它们的起始状态均为零，即。，与，关系如下：代表当前输入信息位，而移位存放器状态存储以前信息位。在表一中举例列出此编码器的状态。当第1位信息为1时，即=1 ，因，故输出码元，其余容依此类推。表1 卷积编码的状态表现在我们来分析卷积码的码树图。对于图2所示的(2，1，3)卷积码编编码电路，其树图如图3所示。图中，用a，b，c和d 表示的四种可能状态：00，01，10和11。从和作为起点，当第1位信息时，码元为11，那么状态从起点a通过下支路到达状态b,当第1位信息时，码元为00，那么状态从起点a通过上支路到达状态a。依此类推可求得整个树图。由该图可以看出，从第四条支路开场，树图呈现出重复性，即图中标明的上半部与下半部完全一样。这就意味着从第4位信息开场，输出码元已与第1位信息无关。这正说明图2所示的编码器的编码约束长度为3 的含义。当输入信息位为11010时，树图中用虚线标出了其轨迹，并得到输出码元序列为11010100。图3 2,1,3卷积码的码树图观察图3所示码树图中第三级各节点状态a,b,c,d与第四级各节点a,b,c,d之间的关系，我们可将当前状态、下一状态之间的关系用图4(a)来表示。在图中，实线表示信息位为0的路径，虚线表示信息位为1的路径，并在路径上写出了相应的输出码元。根据这一状态转换的特点，绘出状态图如图4(b所示。在图(b)中有4个节点，即a,b,c,d其对应取值与图(a)一样。它们用来分别表示前两位信息的状态。每个节点有两条离开的弧线，实线表示信息位取0，虚线表示信息位取1 ，弧线旁的数字即为输出码元。当输人信息序列为11010时，状态转移过程为abdcb ，相应码元序列为1101010，与，与表1的结果完全一致。图4 2,1,3卷积码的状态图我们把状态图在时间上展开，便可以得到所谓格状图，格状图也称网格图或称篱笆图，如图5所示。图5画出了对于各种可能的输人信息序列，状态转移的全部可能轨迹。实线表示信息位为0，虚线表示信息位为1。线旁数字为输出码元，节点表示状态。在图5中画出了当信息序列为11010时过程的轨迹。图5 (2，1，3)卷积码的网格图编码器的操作始于网格图中最左边的A点，即状态00。如果输人第一位信息比特是0，编码器沿着实线离开状态00到达标记为B的状态00，编码器输出符号对00，它是两种状态间的网格分支的标号；如果输人第一位信息比特是1，编码器沿着虚线离开状态00到达标记为C的状态10，这时编码器输出为11，它是连接状态00和10的分支的标号。第二位编码器输人使得编码器转移到右边更多的分支并输出相应分值的标号。沿着网格从左边的状态转移到右边的状态并输出分支的标号，这一过程一直延续到想要的长度。输人比特为0使得编码器沿着实线转移到下一状态，输入比特为1那么使得编码器沿着虚线转移到下一状态。生成的码字序列就是编码器沿着网格从左边转移到右边时所经历的各分支标号序列。二、(2 ，1，7 ) 卷积码的描述(2，1，7)卷积码是目前国际卫星通信和其他通信系统中广泛使用的一种标准卷积码，也是国际空间数据系统协调委员会正式推荐作为遥测信道编码标准的两种编码方式之一。在工程应用中所感兴趣的好的卷积码应是能在干扰环境下获得最大可能的编码增益的卷积码。对于加性高斯白噪声信道，好的卷积码应采用最大可能的汉明距离来区分码字序列，同时发生最大似然译码错误时所关联的比特错误数尽可能小。利用计算机搜索技术已经发现了许多好的卷积码。例如约束长度为7，编码速率为12 的卷积码，最优卷积码的生成多项式的八进制表示为171，133)，二进制表示为(1111001，1011011)，自由距离为10原理与2，1，7卷积编码一样，只是约束度变为7，输出码C1C2和前7个输入码元相关，约束度更大，输入一个码元对应两个输出码元，编码效率仍为0.5。三、 实验容以2,1,3为例先完成卷积编码，然后再用2,1,7完成序列的编码，卷积码的生成多项式的八进制表示为171,133，二进制表示为1111001,1011011。要求：输出每一个输入信息的编码输出。四、 实验过程结果及分析1以2,1,3为卷积码，结果如下：由课本P53页表3-1可得该卷积码正确2以2,1,7为卷积码，结果如下：3形成function函数convolutionX本函数完成的功能是实现2,1，n卷积编码。采用数据题一中的数据验证，该函数可以完成。五、 实验总结与结论通过本次实验，使我对卷积编码有了一个更加深刻的了解，也锻炼了自己的编程能力。在实验的过程中，也遇到了很多的问题，例如语法问题，死循环问题，变量错误问题。在做2，1，3卷积编码实验的过程中，第一遍编完程序还是很顺利的，但是虽然运行出结果正确，但是只是对于个别特殊情况的运行程序，2,1,7就得对其中的局部容进展修改。对于一些编程容进展优化处理的不是很理想，传到函数的特征多项式的个和输入输出位数是固定的，接下来，我也将进一步对程序进展优化，解决这些问题。教员评语：实验日期：_年_月_日教员签字：_教育之通病是教用脑的人不用手，不教用手的人用脑，所以一无所能。教育革命的对策是手脑联盟，结果是手与脑的力量都可以大到不可思议。优选