管理信息学第4章节.pptVIP

2017-4-9 4.4.7 抗干扰信道编码定理 信道编码 抗干扰信道编码定理 抗干扰信道编码定理之逆定理 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2017-4-9 由于信道中存在噪声，因而信道传输信息的质量必然会下降。噪声越严重，传输信息能力就会越差，当噪声严重到一定程度，传输信息就成为不可能。 只要信息要在空间上从一点传向另一点，就必须经过信道，理想的信道，也就是无噪声的信道是不存在的。通常，在有噪声存在的信道上传输信息，难免会发生差错。 但是在同样的噪声条件下，如果进行有效的信道编码，就可以改善信息传输的可靠性，减少接收到的信息的差错。 4.4.7 抗干扰信道编码定理：信道编码 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2017-4-9 直观地看，在有噪声信道上，信息传输的可靠性与信息传输率之间是矛盾的，要提高可靠性就必须牺牲传输率。但只要选择合适的编码和译码方法，既可以使信道的信息传输率保持在一定水平上，又可以使最小平均错误译码概率达到尽可能小的程度。 那么，信道信息传输率最高能达到什么样的水平？最小平均错误译码概率又能小到什么程度？香农第二编码定理就是针对这些问题的。 4.4.7 抗干扰信道编码定理：信道编码 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2017-4-9 定理4.17 设有一离散无记忆平稳信道，该信道有 r个输入符号，s 个输出符号，其信道容量为 C，只要信息传输率 RC，则存在一种编码，当输入序列长度N足够大时，译码错误概率任意小。 定理4.17被称为抗干扰信道编码定理,也称为香农第二编码定理。 4.4.7 抗干扰信道编码定理：抗干扰信道编码定理 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2017-4-9 定理4.18 设有一离散无记忆平稳信道，其信道容量为C，若信息传输率 R C ，则无论 N 取多大，也找不到一种编码，使平均译码错误概率任意小。 4.4.7 抗干扰信道编码定理：抗干扰信道编码逆定理 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2017-4-9 总结 从香农定理可以看出，要做到有效和可靠地传输信息，我们可以将通信系统设计成二部分的组合，即信源编码和倍道编码二部分。 首先，通过信源编码，用尽可能少的符号来表达信源，也就是对信源数据用最有效的表达方式表达，尽可能减少编妈后的数据的剩余度。 然后，针对信道，对经过信源编码后的数据设计信道编码，也就是适当增加一些剩余度，使其能纠正和克服信道中引起的错误和干扰。 4.4.7 抗干扰信道编码定理 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2017-4-9 4.5 限失真信源编码定理 信息传输率R：信道中平均每个符号所能传送的信息量；若传送单个符号需要的时间为t，则信道单位时间平均传输的信息量为R/t，称为信息传输速率。 信道容量C：对于一个固定的信道，总存在一个最大的信息传输率R，称此最大的信息传输率为信道容量。 无噪无损的二元信道： C = 1 bit Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2017-4-9 信息失真 当 R C 时，总能找到一种编码，在信道上能以任意小的错误概率，任意接近C的