卷积码编译码课设-(2)

1摘要卷积码是一种性能优越的信道编码。它的编码器和译码器都比较容易实现，同时它具有较强的纠错能力。随着纠错编码理论研究的不断深入，卷积码的实际应用越来越广泛。本文对卷积码和卷积码的编译码有一个简单的介绍且给出了信道编码的发展历史及研究状况，然后详细讨论了（2，1，2）卷积码的编码过程和译码过程，通过状态转移方程和输出方程得出状态转移表和状态转移图，然后通过维特比译码器研究，总结出了维特比译码算法，最后通过Matlab软件进行设计与仿真，得到了编码程序和译码程序，其运行结果与理论分析一致。关键字卷积码编码、信道编码、Viterbi译码、MATLAB仿真2目录摘要............................................错误!未定义书签。一、引言........................................................31.1发展历史及研究状况.......................................31.2设计目的和意义...........................................31.3设计方法.................................................4二、卷积码编译码原理............................................52.1卷积码编码原理...........................................52.2编码器...................................................62.3卷积码译码原理...........................................72.4VITEBI译码的关键步骤....................................82.4.1输入与同步单元.....................................82.4.2支路量度计算.......................................82.4.3路径量度的存储与更新...............................82.4.4信息序列的存储与更新...............................82.4.5判决与输出单元.....................................8三、卷积码编码实现..............................................93.1编码原理分析.............................................93.2卷积码编码流程图........................................10四、卷积码译码实现.............................................114.1译码编程思路............................................114.2卷积码译码流程图........................................11五、卷积码编译码程序的编译及仿真波形...........................115.1卷积码编码仿真..........................................125.2卷积码译码仿真..........................................135.3卷积码纠错码仿真........................................14六、总结.......................................................15七、参考文献...................................................16附录...........................................................173一、引言1.1发展历史及研究状况1948年，Bell实验室的C.E.Shannon发表的《通信的数学理论》，是关于现代信息理论的奠基性论文，它的发表标志着信息与编码理论这一学科的创立。20世纪40年代，R.Hamming和M.Golay提出了第一个实用的差错控制编码方案，使编码理论这个应用数学分支的发展得到了极大的推动。分组码所存在的固有缺点可以通过采用其他的编码方法来改善，这种编码方法就是卷积码。卷积码是Elias等人在1955年提出的。卷积码与分组码的不同在于：它充分利用了各个信息块之间的相关性。通常卷积码记为(n，k，N)码。卷积码的编码过程是连续进行的，依次连续将每k个信息元输入编码器，得到n个码元，得到的码元中的检验元不仅与本码的信息元有关，还与以前时刻输入到编码器的信息元(反映在编码寄存器的内容上)有关。同样，在卷积码的译码过程中，不仅要从本码中提取译码信息，还要充分利用以前和以后时刻收到的码组．从这些码组中提取译码相关信息，而且译码也是可以连续进行的，这样可以保证卷积码的译码延时相对比较小。通常，在系统条件相同的条件下，在达到相同译码性能时，卷积码的信息块长度和码字长度都要比分组码的信息块长度和码字长度小，相应译码复杂性也小一些。由Wozencraft和Reiffen在1961年提出，Fano和Jelinek分别在1963年和1969年进行改进了的序贯译码算法。该算法是基于码字树图结构的一种次最优概率译码算法。由Massey在1963年提出的门限译码算法。这个算法利用码字的代数结构进行代数译码。由Viterbi在1967年提出的Viterbi算法是基于码字格图结构的一种最大似然译码算法，是一种最优译码算法。在Viterbi译码算法提出之后，卷积码在通信系统中得到了极为广泛的应用。如GSM、3G、商业卫星通信系统等。1.2设计目的和意义因为信道中信号不可避免会受到干扰而出错。为实现可靠性通信，主要有两种途径:一种是增加发送信号的功率，提高接收端的信号噪声比;另一种是采用编码的方法对信道差错进行控制。前者常常受条件限制，不是所有情况都能采用。4而编码理论可以解决这个问题，使得成本降低，实用性增强。随着现代通信的发展，卷积码以其高速性和可靠性在实际应用中越来越广泛。1967年Viterbi译码算法的提出，使卷积码成为信道编码中最重要的编码方式之一。在卷积码中，因为Viterbi算法效率高，速度快，结构相对简单等特点，被广泛应用于各种数据传输系统。特别是深空通信、卫星通信系统中。因此采用Viterbi译码算法具有非常现实的意义。1.3设计方法本文在分析卷积码编译码器原理的基础上，通过基于MATLAB对卷积编码，解码进行仿真。通过仿真可以更清楚的认识到卷积码的编码，解码的各个环节，并对仿真结果进行了分析。得出卷积码Viterbi译码的误比特性能和回溯长度，码率，约束长度的关系。5二、卷积码编译码原理2.1卷积码编码原理2.1.1卷积码简介卷积码，又称连环码，是由伊莱亚斯(P.elias)于1955年提出来的一种非分组码。若以（n,k,m）来描述卷积码，其中k为每次输入到卷积编码器的bit数，n为每个k元组码字对应的卷积码输出n元组码字，m为编码存储度，也就是卷积编码器的k元组的级数，称m+1=K为编码约束度m称为约束长度。卷积码将k元组输入码元编成n元组输出码元，但k和n通常很小，特别适合以串行形式进行传输，时延小。与分组码不同，卷积码编码生成的n元组元不仅与当前输入的k元组有关，还与前面m-1个输入的k元组有关，编码过程中互相关联的码元个数为n*m。卷积码的纠错性能随m的增加而增大，而差错率随N的增加而指数下降。在编码器复杂性相同的情况下，卷积码的性能优于分组码。卷积码编码的当前输出v(l)不仅与当前输入消息u(l)相关，还与此去前输入的m个消息u(l-1),…,u(l-m)相关，即v(l)=f(u(l),u(l-1),…,u(l-m)),l=0,1,2…卷积编码电路中移位寄存器初态可设定为全0，电路为按段工作方式，即对每段k比特输出入，产生一段n比特输出。任意一输入段u(l-h)与输出v(l)的关系都是一个特殊的（n,k）线性分组码的编码关系，即存在k*n的二元矩阵hG,使得hGhlulv)()(,h=0,1,2,…,m因此对于消息段序列u=(u(0),u(1),…，u(m),u(m+1),…),相应的输出端序列为v=(v(0),v(1),…,v(m)，v(m+1),…),并满足0)0()0(Guv01)1()0()1(GuGuv011)()1()1()0()(GmuGmuGuGumvmm011)1()()2()1()1(GmuGmuGuGumvmm卷积编码电路在按段工作方式下只需存储或者记忆m段的消息输入，电路中输入移位寄存器最多只有km个有效的寄存器单元，而输出移位寄存器仅起一个并串转换作用。因此称参量m为卷积码的记忆长度（段）。二元（n，k，m）卷积码共有M2个不同的状态，记为1210,,,MSSS当状态为)(l（或）时,输入段)(lu（或u）产生编码输出端)(lv（或v）并使该状态改变（或称为转移）到新的状态)1(l(或')。到'的转移过程称为一个6转移分支，记为（，'）或（)(l，)1(l）并标记转移过程为)(/)(lulv或v/u。以状态为结点，转移分支为有向边描述卷积码的所有不同状态转移的有向图，称为卷积码的状态转移图。2.2编码器2．2.1编码器的一般结构卷积码的编码器一般都比较简单。1222K...1...K.........1K++++NK12...n...输入输出图2-1卷积码编码器框图图2-1是一般情况下的卷积码编码器框图。它包括NK级的输入移位器，一组n个模2和加法器和n级的输出移位寄存器[6]。对应于每段k比特的输入序列，输出n个比特。由图可知，n个输出比特不但与当前的k个输入比特有关，而且与以前的(N-1)k个输入信息比特有关。整个编码过程可以看成是输入信息序列与由移位寄存器和模2加法器的连接方式所决定的另一个序列的卷积，卷积码由此得名。本文采用的是冲击响应描述法编码思想。2.2．2编码器的参数⑴有k个输入信息端，n个输出端（kn）,K-1节移位寄存器（共需k(K-1)个寄存器单元），称做（n,k,K）卷积码。⑵通常称K为约束长度（一般来说，约束长度越大，则码字纠错性能越好）。⑶码的效率：k/n⑷编码前，k(K-1)个寄存器单元全部复位清零。⑸由于一段消息不仅影响当前段的编码输出，还影响其后m段的编码输出，所以称参量为卷积吗的约束比特长度为nKnA注意进入卷积编码器的最后m段消息仍是要编码输出的消息，对这最后m段消7息的编码处理，称作卷积编码的结尾处理。一种常见的结尾处理方法是额外输入m段无效的0数据比特，一方面将存储的m段消息编码全部推出，另一方面保证编码器回到全0的初态。2.3卷积码译码原理维特比算法的基本思想是把接收到的矢量，和网格图上诸种可能的路径比较，删去距离大的路径，保留距离小的路径，以距离最小路径作为发码的估值。它的原理是将接收到的信号序列和所有可能的发送信号序列作比较,选择其中汉明距离最小的序列作为现在的发送信号序列。为简便起见,讨论(n,k,N)卷积码当k=1的情形,从全0状态起始点开始讨论。由卷积码网格图的前N-1级中支路构成的路径互不相交,即最初的2N-r条路径各不相同;当到达第N级时,每条路径都有2N-1条支路延伸到第N级上;而第N级上的每2条支路又都汇聚在一个节点上。第N级以后的网格图图形完全是重复第N级的图形。在维特比算法中,把汇聚在