第六章 有噪信道编码15.pptVIP

第六章 有噪信道编码;第一节 译码规则与错误译码概率;译码函数又称译码规则 ;0.8 ;“好”的译码规则的标准是：错误译码概率小;简化Pe式为下面的形式：;例6-1： 参见下图，假设P(a1)=0.4,分别求出4种译码规则所对应的平均差错率。 ;解：信道输入概率矩阵和转移矩阵分别为： ;第二节 两种典型的译码规则 ;确定最佳译码规则的方法：;例6-2 参见下图，假设P(a1)=0.4，求最佳译码规则。 ;——按最大转移概率条件确定的译码规则;原因是：极大似然译码规则是按最大转移概率条件确定的，即;第三节 信道编码的编码原则;信源的熵为：H（U）=logM=1比特/符号 信道容量为：C=log2-H(0.99,0.01)=0.92比特/符号;提问：传输系统的Pe要求控制在10-6以下，而利用译码规则的Pe太高，如何降低平均差错率呢？　　　　　　　　　　　　　;“重复2次”编码规则为 ;求出3次扩展信道的转移矩阵;提问：信道编码对信息传输速率有什么影响呢？ ;二.对符号串编码(矢量编码）;码长N=3，可供选择的码字为;第四节 汉明距离;X和Y是二元序列，记为;二元对称信道，可以根据汉明距离来决定译码规则 ;经N次扩展信道传送之后，按极大似然译码规则进行译码; 最小距离译码规则可在一般信道中采用，但不一定与极大似然译码规则等价，只有对于二元对称信道，它才与极大似然译码规则等价，并且当输入等概时是最佳的。;第五节 有噪信道编码定理;第六节 纠错编码 ;（2）根据不同的分组方式及随后的映射关系， 纠错码分为：;(3) 根据信息码元与校验码元之间是否存在线性 关系，纠错码分为： ;1.生成矩阵和校验矩阵 ;为;式中;例6-6：已知一个线性分组码的生成矩阵为;2.线性分组码的纠、检错能力 ;解： 因为dmin=3=2+1，所以能检出td=2个错误 译码方法为： 000译为0，111译为1，其他置为“错误”标志 因为dmin=3=2*1+1，所以能纠正tc=1个错误 译码方法为： 000，001，010，100译为0；011，101，110，111译为1 但该码不能在纠正tc=1个错误的同时又能检出td=2个错误;例6-8：简单重复3次编码，编码规则为0→0000，1→1111 码C={c1,c2}={0000,1111},dmin=4。试问该码纠检错能力如何？;;结论：（5，2）的信息率比“???复2次”码提高了一倍。 ;3.伴随式和伴随式译码;S是传输是否出错的标志,称为伴随式.;译码的关键问题是确定差错图样 ;例6-10：某（5，2）线性分组码的生成矩阵为;由