第十一讲——级联码的.pptVIP

第十一讲 级联码 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 回顾 信道编码的研究在主线上就是好码的构造和译码算法的研究 在码的构造上，给出了线性的约束，进而又分为分组码和卷积码。 在线性分组码中引入了近世代数，得到了一系列的好码构造准则。 卷积码在一定的约束下，也可通过对参数的遍历性搜索来找到好码。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 回顾（续） 现在找到的好的线性分组码一般都有好的代数结构，因此可以用代数译码，而概率译码较为困难。 目前的卷积码虽也可以进行代数译码，但性能很差，一般要用概率译码，维特比译码是一种全局最优的最大似然译码算法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 信道编码的任务 检错和纠错 充分利用资源，达到信道容量 长期以来，达到信道容量的作用被忽视了 总体而言，目前的各种单一的构造性很强的编译码方法，其性能都很有限，与信道容量之间的差距是很大的，这也就是为什么信息论提出半个世纪了，但人们关心的容量仍不是信息论意义上的容量。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 通过随机编码达到信道容量 从信息论的角度看，不论是什么信道，只要用随机编码，长度足够长，就可以无限逼近信道容量。 而实际的编码长度是很有限的，前面提到的各种编码码都谈不上随机，其码长更不能做得太大，否则根本没法译出来。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 现有编码的应用 随机编码难以设计和分析 现在能做的，只是将现有的各种编译码方法在实际工程环境中用好。 在工程应用上，或从系统的角度出发，在应用编码时需要考虑许多实际的因素，如效率、性能、延时等等。特别要注意的是要与信道特性相适应。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 有突发错误的信道 干扰、衰落、均衡等等都会引入突发错。 经过信道编译码后，其译码输出的错误也将呈现突发性，无论是分组码，还是卷积码都是如此。 信道编译码的门限效应 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 现有编码的纠突发错能力 卷积码抗突发错能力很差 卷积码是靠相邻符号间的相关性提供保护的，而此相关性的维系时间一般较短 分组码对突发错和随机错的纠错能力基本相当，但码长较短，稍长一些的突发也无能为力 也有专门针对突发错设计的分组码，但纠随机错的能力相应降低 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 抗突发错的有效手段——交织 交织（interleaving）就是一种将数据序列的顺序进行变换的一种处理方法。又可称为置换（permutation）。 交织器的一般表示方法 交织表：j=T(i)，表示输出序列的第个符号取自输入序列的第j个符号。即当输入序列为x1, x2, … ，输出序列为y1, y2, … 时，yi = xT(i) 。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyrigh