卷积码实验报告精选.docxVIP

实验五 信道编解码（）本章目标掌握数字频带传输系统调制解调的仿真过程掌握数字频带传输系统误码率仿真分析方法5.1实验目的使用MATLAB进行卷积码编/译码器的仿真。熟练掌握MATLAB软件、语句。了解卷积码编/译码器的原理、知识。5.2实验要求?编写源程序、准备测试数据。?在?MATLAB环境下完成程序的编辑、编译、运行，获得程序结果。如果结果有误，应找出原因，并设法更正之。5.3 实验原理卷积码编码器连接表示卷积码由3个整数，，描述。也表示编码效率（每编码比特所含的信息量）；但与线性分组码中的含义不同，不再表示分组或码子长度；称为约束长度，表示在编码移位寄存器中元组的级数。卷积码不同于分组码的一个重要特征就是编码器的记忆性，即卷积码编码过程中产生的元组，不仅是当前输入元组的函数，而且还是前面个输入元组的函数。实际情况下，和经常取较小的值，而通过的变化来控制编码的能力和复杂性。下面以图1中的卷积码编码器为例介绍卷积码编码器。该图表示一个约束长度的（2，1）卷积译码器，模2加法器的数目为，因此，编码效率。在每个输入比特时间上，1位信息比特移入寄存器最左端的一级，同时将寄存器中原有比特均右移一级，接着便交替采样两个模2加法器，得到的码元就是与该输入比特相对应的分支字。对每一个输入信号比特都重复上述采样过程。图1卷积码编码器（编码效率，）用于描述反馈移位寄存器实现循环码时所使用的生成多项式也可用户描述卷积码编码器的连接。应用个生成多项式描述编码的移位寄存器与模2加法器的连接方式，个生成多项式分别对应个模2加法器，每个生成多项式不超过阶。仍以图1中的编码器为例，用生成多项式代表上方连接，代表下方连接，则有：多项式中的最低阶项对应于寄存器的输入级。输出序列根据如下方式求得：其中表示输入的信息矢量。状态图卷积编码器属于有限状态机的器件。“有限”表明状态机制只有有限个不同的状态。有限状态机的状态可以用设备的当前输入和最少的信息量，来预测设备的输出。状态提供了有关过去序列过程及一组将来可能输出序列的限制，下一状态总是受到前一状态的限制。将编码器在时刻的状态定义为。图2状态转移图如图2所示，方框内的状态表示寄存器最右端级的内容，状态间的路径表示由此状态转移时的输出分支字。对应于两种可能的输入bit，从每个状态出发只有两种转移。编码器网格图图3编码器网格图虽然状态图完全地描述了编码器的特性，但由于没有表示时间过程，所以采用状态图跟踪编码器的状态转移很不方便。树状图在状态图的基础上增加了时间尺度。每个相继输入信息比特的编码过程可表述为从左向右经过树状图，每条数值代表一个输出分支字。树状图上增加的时间尺度是我们可以动态地描述输入序列的编码过程。但由于树状图的规模增长很快，因而只适于序列中分支子数目较小的情况。我们采用移位寄存器的4种可能状态来标注树图的各个节点，。树结构的第一次分支在时刻，产生一对节点，记为；在后继的各个分支处，节点数翻倍。第二次分支在时刻，生成4个节点，记为；第三次分支后共有8个节点。网格图利用了结构上的重复性，从而能够更加方便地描述编码器。维特比译码算法维特比译码算法由维特比在1967年提出。维特比算法的实质是最大似然译码，但它利用了编码网格图的特殊结构，从而降低了计算的复杂性。该算法包括计算网格图上在时刻到达各个状态的路径和接受序列之间的相似度，或者说距离。维特比算法考虑的是，去除不可能成为最大似然选择对象的网格图上的路径，即如果有两条路径到达同一状态，则具有最佳量度的路径被选中，成为幸存路径。对所有状态都将进行这样的选路操作，译码器不断在网格图上深入，通过去除可能性最小的路径实现判决。网格图中每个时刻上有个状态，这里的是约束长度，每种状态都可经两条路径到达。维特比译码包括计算到达每个状态的两条路径的路径量度，并舍弃其中一条路径。在时刻，算法对个状态（节点）都进行上述计算，然后进入时刻，并重复上述过程。在一个给定的时刻，各状态的幸存路径量度就是该状态在该时刻的状态量度。图4译码器网格图5.4实验内容在MATLAB上设计一个（2，1，3）卷积编码器和对应的采用维特比译码算法的译码器。编码器的生成多项式为：将编码器的输出经过一个高斯白噪声信道的结果作为译码器的输入，观察比较译码器输出和编码器输入，了解卷积码的容错性，并计算译码结果的误比特率。基本流程如图5所示。实验报告要求附加程序代码，并对代码中每个函数模块的实验方式和功能进行简要的说明。卷积码编码模块：卷积码编码子程序：function out_put=conv_enc(msg)g1=[1 1 1];g2=[1 0 1];m1=conv(msg,g1);m2=conv(msg,g2);L1=length(m1);for i=1:L1 out_put(2*i-1)=rem(