matlab的卷积码译码器的仿真.pdfVIP

基于Matlab的卷积码译码器的 设计与仿真 学生姓名： 指导老师：** 摘 要 本课程设计主要解决对一个卷积码序列进行维特比(Viterbi)译码输出, 并通过Matlab 软件进行设计与仿真，并进行误码率分析。在课程设计中，系统 开发平台为Windows Vista Ultimate，程序设计与仿真均采用Matlab R2007a(7.4) ， 最后仿真详单与理论分析一致。 关键词 课程设计；卷积码译码器；Matlab ；Simulink ；设计与仿真 1 引 言 本课程设计主要解决对一个卷积码序列进行维特比(Viterbi)译码输出,并通 过Matlab 软件进行设计与仿真。卷积码的译码有两种方法——软判决和硬判决， 此课程设计采用硬判决的维特比译码。 1.1 课程设计目的 卷积码是一种向前纠错控制编码。它将连续的信息比特序列映射为连续的编 码器输出符号。这种映射是高度结构化的，使得卷积码的译码方法与分组码译码 所采用的方法完全不同。可以验证的是在同样复杂度情况下，卷积码的编码增益 要大于分组码的编码增益。对于某个特定的应用，采用分组编码还是采用卷积编 [1] 码哪一种更好则取决于这一应用的具体情况和进行比较时可用的技术 。 本课程设计便是通过Matlab 设计一个硬判决维特比译码输出的完整电路，并 进行误码率分析。 1.2 课程设计的原理 卷积码，又称连环码，是由伊莱亚斯(P.elias)于1955年提出来的一种非分组 码。 卷积编码的最佳译码准则为：在给定已知编码结构、信道特性和接收序列的 情况下，译码器将把与已经发送的序列最相似的序列作为传送的码字序列的估 值。对于二进制对称信道，最相似传送序列就是在汉明距离上与接收序列最近的 序列。 卷积码的译码方法有两大类：一类是大数逻辑译码，又称门限译码(硬判决， 编者注)；另一种是概率译码(软判决，编者注)，概率译码又分为维特比译码和序 列译码两种。门限译码方法是以分组码理论为基础的，其译码设备简单，速度快， [2] 但其误码性能要比概率译码法差 。 当卷积码的约束长度不太大时，与序列译码相比，维特比译码器比较简单， 计算速度快。维特比译码算法是1967年由Viterbi提出，近年来有大的发展。目 前在数字通信的前向纠错系统中用的较多，而且在卫星深空通信中应用更多，该 算法在卫星通信中已被采用作为标准技术。 2 维特比译码原理 采用概率译码的基本思想是：把已接收序列与所有可能的发送序列做比较， 选择其中码距最小的一个序列作为发送序列。如果发送L组信息比特，那么对 kL 于(n,k)卷积码来说，可能发送的序列有2 个，计算机或译码器需存储这些序列 并进行比较，以找到码距最小的那个序列。当传信率和信息组数L较大时，使 得译码器难以实现。维特比算法则对上述概率译码做了简化，以至成为了一种实 kL 用化的概率算法。它并不是在网格图上一次比较所有可能的2 条路径(序列)， 而是接收一段，计算和比较一段，选择一段最大似然可能的码段，从而达到整个 码序列是一个最大似然值得序列。 下面以图2.1 的(2，1，3)卷积码编码器所编出的码为例，来说明维特比解码 的方法和运作过程。为了能说明解码过程，这里给出该码的状态图，如图2.2所 b y 1j 00 11 01 输入序列 m m m