卷积码循环码差错控制仿真.docx

1、卷积码循环码差错控制仿真移动通信方向课程设计卷积码差错控制系统仿真 学生姓名学 号所在学院通信工程学院专业名称移动通信班 级移动通信方向2班指导教师成 绩 二一五年五月课程设计任务书学生姓名 学生学号 学生专业通信工程学生班级移动通信2班指导教师 职 称发题日期 2015年 3月 27日完成日期 2015年 6月 10日设计题目循环码、卷积码差错控制仿真设计目的：1.帮助学生更好地理解移动通信系统，掌握各种移动通信系统的模型2.帮助学生熟悉常用的通信系统仿真平台，学习仿真模型的设计，掌握通信系统的仿真方法，学会利用仿真软件对系统性能进行评价；具体任务及要求：1.信源部分的数据源是随机的二进制序

2、列，随机的二进制序列要经过卷积编码，经过编码的数据要进行调制。2.信道部分对调制后的信号进行加噪。3.信宿部分完成信号的解调和译码（维特比译码）。要求：1.要有详细的设计过程。即整个系统的仿真设计的选择，功能模块的设计过程和参数的选择，程序的调试过程等。2.整个系统模型的仿真、调试结果。课程设计进度安排：序号内容安排时间1确定课程设计题目3282与导师讨论确定课程设计大纲4.103接受导师指导修改初稿5.14最终确定课程设计6.8课程设计参考文献：1 邓华等MATLAB通信仿真及应用实例详解人民邮电出版社 2004 2 张威编MATLAB基础与编程入门 西安电子科技大学出版社 20083 邓华

3、Matlab通信仿真及应用实例详解 北京人民邮电出版社 20034 主编 李贺冰SIMULINK通信仿真教程国防工业出版社 20065 孙祥，徐流美，吴清 Matlab7.0基础教程 北京清华大学出版社 2005指导教师签字院长审核签字卷积码差错控制系统的仿真内容摘要：卷积码(Convolution code)是由伊利亚斯(p.Elias)发明的一种非分组码。在前向纠错系统中，卷积码在实际应用中的性能优于分组码，并且运算较简单。维特比译码算法基本原理是：将接收到的信号序列和所有可能的发送信号序列比较，选择其中汉明距离最小的序列认为是当前发送序列。关键词：卷积码维特比译码算法Convolutio

4、n code error control system simulationAbstract：Convolution code (convolutional code) is by ilias (p.E lias) invented a kind of block code. In the forward error correction system, convolution code in the actual application performance is better than that of block codes, and the operation is relativel

5、y simple. Viterbi decoding algorithm basic principle is: will the received signal sequence and all possible signal sequence comparison, choose the hamming distance is the smallest sequence that currently sending sequence. Keywords：Convolution code Viterbi decoding algorithm 卷积码差错控制系统的仿真1 前 言1.1 题目卷积

6、码差错控制系统的仿真1.2 课程设计的目的移动通信也是一门实践性非常强的课程，实验教学在整个课程的教学中占据了非常重要的地位。在学生学习了现代通信原理、数字信号处理（DSP技术）等课程后，学生已经具有了一定的理论基础和实验技能，在此基础上本实验课程开设的主要作用和目的在于： (a)帮助学生更好地理解移动通信系统，掌握各种移动通信系统的模型(b)帮助学生熟悉常用的通信系统仿真平台，学习仿真模型的设计，掌握通信系统的仿真方法，学会利用仿真软件对系统性能进行评价；1.3 课程设计的主要内容和要求1.3.1 课程设计的主要内容：(a)系统包括信源部分、信道部分和信宿部分。(b)信源部分的数据源是随机的

7、二进制序列，随机的二进制序列要经过卷积编码，经过编码的数据要进行调制。(子系统实现)(c)信道部分对调制后的信号进行加噪。(d)信宿部分完成信号的解调和译码（维特比译码）。(子系统实现)(e)对不同编码式、不同信噪比下维特比译码的误比特率并画出图形。1.3.2 课程设计的要求：(a)要有详细的设计过程。即整个系统的仿真设计的选择，功能模块的设计过程和参数的选择，程序的调试过程等。(b)整个系统模型的仿真、调试结果。2 课程设计原理2 2.1 卷积码的定义卷积码(convolutional code)是由伊利亚斯(p.Elias)发明的一种非分组码。在前向纠错系统中，卷积码在实际应用中的性能优于

8、分组码，并且运算较简单。2.2 卷积码的编码原理卷积码在编码时将k比特的信息段编成n个比特的码组，监督码元不仅和当前的k比特信息段有关，而且还同前面m=(N-1)个信息段有关。通常将N称为编码约束长度，将nN称为编码约束长度。一般来说，卷积码中k和n的值是比较小的整数。将卷积码记作(n,k,N)。2.3 卷积码的译码过程 代数解码：利用编码本身的代数结构进行解码，不考虑信道的统计特性。大数逻辑解码，又称门限解码，是卷积码代数解码的最主要一种方法，它也可以应用于循环码的解码。大数逻辑解码对于约束长度较短的卷积码最为有效，而且设备较简单。概率解码：又称最大似然解码。它基于信道的统计特性和卷积码的特

9、点进行计算。针对无记忆信道提出的序贯解码就是概率解码方法之一。另一种概率解码方法是维特比算法。当码的约束长度较短时，它比序贯解码算法的效率更高、速度更快，目前得到广泛的应用。2.4 维特比译码2.4.1 维特比译码原理维特比译码算法基本原理是：将接收到的信号序列和所有可能的发送信号序列比较，选择其中汉明距离最小的序列认为是当前发送序列。从时间单元j=m开始，计算进入每个状态的路径的汉明距离。存储每个状态的路径（即幸存路径）以及最小汉明距离。这里存储的路径通常是该状态所对应的幸存路径上的前一状态值。j增加1。计算进入每一个状态所有路径的汉明距离。这个汉明距离是进入该状态的分支度量加上在与该分支相

10、连的前一步的幸存路径的度量值。对于每个状态，共有个这样的度量值，从中选出并存储最优路径（汉明距离最小的路径）并保存最小汉明距离。如果jL+m.重复步骤2，直到结束。在整个过程中，这样就可以得到一条汉明距离最小的最优路径。2.4.2 维特比译码过程维特比译码的前提是建立合适的网格图，以便寻找最优路径。或者可以认为，维特比译码的关键是寻找最优路径。在实际的译码操作过程中，怎样建立网格以及建立网格后的路径的选择是译码的关键问题。如所示，图2-1为(2,1,4)码的状态转移图，图2-2为(2,1,4)码的网格图。注意：由于D1D2D3表示的顺序不同，所产生的网格图和状态转移图也不同，并且译码过程是根据

11、网格图实现，所以本文所以涉及的维特比译码方法具有一定的特殊性，但是整体过程还是具有研究价值。图2-1 (2,1,4)码的网格图 根据图2-2所示的(2,1,4)码的网格图，可以发现D1D2D3决定了从000111的8个状态。并且进一步观察网格图可以发现从状态000-011是由输入的信息位0产生，从状态100-111是由输入的信息位1产生。此外，以001状态为例，可以看出状态001是由状态010和状态011产生。由上面可知，假设当前状态为i,那么在前一时刻中，产生状态i的两个状态是2*i和2*i+1。根据i是否小于4，来判断状态i是由信息位0还是信息位1生成。进一步可以推知指向状态i的前一时刻的

12、两个状态生成的码组，这样便于以判断汉明距离。图2-2 最优路径图网格图建立之后，根据接收码组和网格图中生成的码组比较，判断最优路径。假设某一时刻的状态i，首先判断前一时刻所有状态中，是哪两个状态指向当前状态i；其次，根据这两个指向当前状态i的状态生成的码组和前一时刻接收的码组比较，保留汉明距离最小的那条路径以及到达状态i时的最小汉明距离。下一时刻，同样操作，但是保留的最小汉明距离是前面最小汉明距离累加。在所有的接收码组处理完之后，会得到一组汉明距离以及所对应的最优路径。比较选择出最小的汉明距离，那么该最小汉明距离所对应的路径即为最优路径。如图2-2所示，其中红线表示计算得到的最优路径。观察其变

13、化规律，可以发现，假设i时刻的状态和第(i+1)时刻比较得知，若第(i+1)时刻小于第i时刻，那么对应代表实际信息中0；若大于，则为1。然后逐次比较译出信息值。3 仿真过程3 3.1 仿真模拟框图图3-1 总电路框图说明：信源模块对随机二进制信号进行卷积码和二进制相位调制，输出基带调制信号；信道模块是一个有噪声信道；信宿模块对调制信号进行软判决译码，得到原始信息序列，并且计算调制信号的误码率。图3-2 信源模块电路框图图3-3 信宿模块电路框图3.2 各部件的配置3.2.1 Bernoulli Binary Generator伯努利发生器（贝努利二进制序列产生器）的参数设置图3-4 伯努利发生

14、器参数设置3.2.2 Convolutional Encoder（卷积码编码器）的参数设置图3-5 卷积码编码器参数设置3.2.3 BPSK Modulator Baseband（二进制相位调制模块）的参数设置图3-6 二进制相位调制模块参数设置3.2.4 AWGN Channel（加性高斯白噪声模块）的参数设置图3-7 加性高斯白噪声模块参数设置3.2.5 BPSK Demodulator Baseband（二进制相位解调模块）的参数设置图3-8 二进制相位解调模块参数设置3.2.6 Viterbi Decoder（维特比译码器）的参数设置图3-9 维特比译码器参数设置3.2.7 Error

15、 Rate Calculation（误码率发生器）的参数设置图3-10 误码率发生器参数设置3.2.8 Display（显示输出模块）的参数设置图3-11 显示输出模块参数设置3.2.9 Selector（选择模块）的参数设置图3-12 Selector（选择模块）的参数设置3.2.10 To Workspace（工作空间模块）的参数设置、图3-13 To Workspace参数设置4 系统运行代码1 1.1 系统运行源代码x=-10:5; % y表示信号的误比特率,它的长度与x相同 y=x; %准备一空白图形hold off;%定义不同卷及方式时的Trellis结构A=poly2trelli

16、s(9,557 663 711),poly2trellis(7,171 133);%不同卷积方式、信噪比情况下重复运行untitledl,检验不同条件下硬判决译码的性能for j=1:2 %卷积方式分别取1/3卷积和1/2卷积 STRUCTURE=A(j); %新到的信噪比依次取x中的元素 for i=1:length(x) SNR=x(i); %运行仿真程序，误比特率保持在工作区变量BitErrorRate中 sim(untitled); %计算BitErrorRate的均值作为本次仿真的误比特率 y(i)=mean(xl); end %绘制x和y的关系曲线图，纵坐标采用对数坐标 semil

17、ogy(x,y); hold on;endgrid on;5 结束语执行上述文件，得到的关系曲线图，随着信道信噪比的提升，维特比译码所得结果的误比特率越低，信道的可信度越高，信道的误码率开始明显降低。图4-1 误码率参考文献1 邓华：MATLAB通信仿真及应用实例详解，人民邮电出版社 ,2004 ,P75-P87，P110-P125 2 张威编：MATLAB基础与编程入门,西安电子科技大学出版社,2008，P10-P25 3 邓华：Matlab通信仿真及应用实例详解,北京人民邮电出版社,2003，P76-P894 李贺冰：SIMULINK通信仿真教程,国防工业出版社,2006,P75-P875 孙祥，徐流美，吴清：Matlab7.0基础教程,北京清华大学出版社 2005，P110-P120