第五章有噪信道编码 第一节错误概率与译码规则 第二节错误概率与编码方法 第三节有噪信道编码定理 第四节联合信源信道编码定理 第六节纠错编码的基本思想 第七节常用编码方法
第五章 有噪信道编码 第一节 错误概率与译码规则 第二节 错误概率与编码方法 第三节 有噪信道编码定理 第四节 联合信源信道编码定理 第六节 纠错编码的基本思想 第七节 常用编码方法
第五章有噪信道编码 前一章已经从理论上讨论了,对于无噪无损信道只要 对信源进行适当的编码,总能以信道容量无差错的传递 信息。但是一般信道总会存在噪声和干扰,那么在有噪 信道中进行无错传输可以达到的最大信息传输率是多 呢?这就是本章所要讨论的问题。本章的核心是香农第 二定理
第五章 有噪信道编码 前一章已经从理论上讨论了，对于无噪无损信道只要 对信源进行适当的编码，总能以信道容量无差错的传递 信息。但是一般信道总会存在噪声和干扰，那么在有噪 信道中进行无错传输可以达到的最大信息传输率是多少 呢？这就是本章所要讨论的问题。本章的核心是香农第 二定理
第一节错误概率与译码规则 为了减少错误,提高通信的可靠性,就必须分析错误 概率与哪些因素有关,有没有办法控制,能控制到什么程 度 前边已经讨论过,错误概率与信道的统计特性有关, 但并不是唯一相关的因素,译码方法的选择也会影响错误 率
第一节 错误概率与译码规则 为了减少错误，提高通信的可靠性，就必须分析错误 概率与哪些因素有关，有没有办法控制，能控制到什么程 度。 前边已经讨论过，错误概率与信道的统计特性有关， 但并不是唯一相关的因素，译码方法的选择也会影响错误 率
第一节错误概率与译码规则 例:有一个BSC信道,如图所示 13 0 3 1/3 若收到“0译作“0”,收到“1译作“1”,则平均错误概率 为 P=P(O)P(O+P(e2 反之,若收到“0译作“1”,收到“1译作“0”,则平 均错误概率为1/3,可见错误概率与译码准则有关
第一节 错误概率与译码规则 例：有一个BSC信道，如图所示 0 1 0 1 1/3 1/3 2/3 2/3 若收到“0”译作“0”，收到“1”译作“1”，则平均错误概率 为： (0) (1) 2 (0) (1) 3 P P P P P E e e = + = 反之，若收到“0”译作“1”，收到“1”译作“0”，则平 均错误概率为1/3，可见错误概率与译码准则有关
第一节错误概率与译码规则 我们来定义译码准则: 输入符号集={a} 输出符号集B={b} 译码规则 F(6=a 例 0.50.30.2 P=020.30.5 0.30.30.4
第一节 错误概率与译码规则 我们来定义译码准则： 输入符号集 输出符号集 译码规则 { } A a = i { } B b = i ( ) F b a j i = 例： 0.5 0.3 0.2 0.2 0.3 0.5 0.3 0.3 0.4 P =