第6章节 有噪信道编码.ppt

第六章：有噪信道编码;第六章：有噪信道编码;第六章：有噪信道编码;第六章：有噪信道编码;第六章：有噪信道编码;第六章：有噪信道编码;第六章：有噪信道编码;第六章：有噪信道编码;第六章：有噪信道编码;译码规则;第六章：有噪信道编码; 对于有r个输入符号，s个输出符号的信道，总共可以设计出 种译码规则，到底哪一种译码规则最好？依据什么标准来选择译码规则？;4. 错误译码概率;4. 错误译码概率（续1）;5. 两种重要的译码规则;5. 两种重要的译码规则（续1）;定义6. 2 令 ， ，而 应满足条件 ; ; ;5. 两种重要的译码规则（续5）;5. 两种重要的译码规则（续6）;第六章：有噪信道编码;5. 两种重要的译码规则（续8）;5. 两种重要的译码规则（续9）;5. 两种重要的译码规则（续10）;5. 两种重要的译码规则（续11）;6. Fano不等式;0;7. 简单重复编码（续1）;由最大似然译码规则，可得;7. 简单重复编码（续3）; n =1, R=1, n =3, R=1/3, n =5, R =1/5, n =7, R =1/7, n =9, R =1/9, n =11, R =1/11, 增加重复次数n，可使 减小很多，但信息传输率R也减少很多。 ;7. 简单重复编码（续5）;7. 简单重复编码（续6）;8. 汉明距离;8. 汉明距离（续1）;8. 汉明距离（续2）;8. 汉明距离（续3）;8. 汉明距离（续4）;?码1 ;? ;8. 汉明距离（续7）; 设 和 表示两个长度为n的码符号序列， 为信道的输入， 为信道的输出。 和 的汉明距离为D。;8. 汉明距离（续9）;第六章：有噪信道编码;1. 有噪信道编码定理;1. 有噪信道编码定理（续1）;1. 有噪信道编码定理（续2）;1. 有噪信道编码定理（续3）;2. 错误概率的上界;第六章：有噪信道编码;;概述; 近世代数是道编码理论用到的最重要的数学工具，它包括群论、环论、域论、格论、线性代数等许多分支。 广义信道编码包括：调制、成形滤波、扩频、上下变频等。 纠错编码是提高传输可靠性的最主要的措施之一。; 纠错编码的基本思路： 根据一定的规律在待发送的信息码元中人为的加入一些冗余码元，这些冗余码元与信息码??之间以某种确定的规则相互关联（约束）。 在接收端按照既定的规则检验信息码元与监督码元之间的关系。如果传输过程出错，则信息码元与监督码元之间的关系将受到破坏，从而可以发现错误乃至纠正错误。; m C R msg code noisycode newmsg;干扰一般分为两种形式： 一是随机噪声，它主要来源于设备的热噪声和散弹噪声以及传播媒介的热噪声，它是通信系统中的主要噪声； 二是脉冲干扰和信道衰落，它的特点是突发出现，主要来源于雷电、通电开关、负荷突变或设备故障等。 ;信道可分为三类： 1. 只产生随机错误的信道称为随机信道。比如卫星信道、同轴电缆、光缆信道以及大多数微波中继信道。 2. 产生突发错误的信道称为突发信道。实际的短波信道、移动通信信道、由于差伤造成成串差错的光盘和磁盘，均为这一类信道。 3. 有些实际信道既有随机错误又有突发错误，称为混合信道。 ;在通信系统中，纠检错的工作方式有： (1) 反馈重传(ARQ) (2) 前向纠错(FEC) (3) 混合纠错; 发送端经编码后发出能够发现错误的码，接收端收到后经检验，如果发现传输中有错误，则通过反馈系统把这一判断结果反馈回发端，然后发送端把前面发出的信息重新传送一次，直到接收端认为正确地收到信息为止。 ;(2) 前向纠错(FEC);特点： ;(3) 混合纠错;(1) 按功能分： 检错码：仅能检测误码 纠错码：可纠正误码 纠删码：兼纠错和检错能力 (2) 按信息码元与监督码元之间的检验关系分： 线性码：满足线性关系 非线性码：不存在线性关系 ;(3) 按信息码元与监督码元之间的约束方式不同分： ;(5)按纠正差错的类型可分为： 纠随机错误码 纠突发错误码 纠随机和突发错误码;纠错码按结构分类如下： ; 分组码的表示方法： （二元分组码） 信息码组