第6课信道编码与差错控制浅析.pptVIP

第6课 信道编码与差错控制 ;1 差错产生的原因;1 差错产生的原因;2 差错的类型;3 如何解决传输差错问题;4 差错控制基本概念;4 差错控制基本概念;4 差错控制基本概念;5 差错控制基本原理;5 差错控制基本原理;5 差错控制基本原理;5 差错控制基本原理;5 差错控制基本原理;5 差错控制基本原理;5 差错控制基本原理;6 差错控制编码的分类;6 差错控制编码的分类;6 差错控制编码的分类;7 编码的检错和纠错能力;7 编码的检错和纠错能力;2.最小码距：一个码组集合（包含多个码组）中，任何两个码组间汉明距离(即码距)的最小值称为码组集合的最小码距。 举例： 码组 {（000）（001）（010）（011）（100）（101）（110）（111）} d0=1 码组 {（000）（011）（101）（110）} d0=2 码组 {（000）（111）} d0=3 ;最小码距是差错控制编码的一个重要参数，它是衡量编码检错、纠错能力的依据。 最小距离与检错纠错能力的关系（三个定理） 定理1 为检测e个错码，要求最小码距 d0 ? e + 1 定理2 为了纠正t个错码，要求最小码距d0 ? 2t + 1 定理3 为纠正t个错码，同时检测e个错码，要求最小码距 ;显然，要提高编码的纠、检错能力，不能仅靠简单地增加监督码元位数（即冗余度），更重要的是要加大最小码距（即码字之间的差异程度），而最小码距的大小与编码的冗余度是有关的，最小码距增大，码元的冗余度就增大，但码元的冗余度增大，最小码距不一定增大。因此，一种编码方式具有检错和纠错能力的必要条件是信息编码必须有冗余，而充分条件是码元之间要有一定的码距。另外，检错要求的冗余度比纠错要低。 ;例1 求码组集合{(000),(011),(101),(110)}和{(000),(111)}最小距离d0及纠（检）错的能力。;问题：如果接收方收到的信息检测出有错误，发送方和接收方应该怎样处理？ 回答：可按照一定的差错控制方式处理。 在数据通信中，利用差错控制编码进行系统传输的差错控制的工作方式可分为四类：检错重发（ARQ），前向纠错（FEC），混合纠错（HEC）和反馈校验（IRQ）等。;8-1 检错重发ARQ ;8-1 检错重发ARQ;8-2 前向纠错FEC;8-2 前向纠错FEC;8-3 混合纠错;8-3 信息反馈;8-3 信息反馈;9 常用差错控制编码方法;9-1 奇偶监督码 ;公式表示：设码组长度为n，表示为 （an-1,an-2……,a1,c0）其中前n-1位为信息位，第n位c0为监督位 ①奇数监督码： 发送端监督位生成：c0= an-1⊕an-2⊕……⊕a1⊕1 接收端奇数监督规则： an-1⊕an-2⊕……⊕a1⊕c0=1 ②偶数校验码： 发送端监督位生成：c0= an-1⊕an-2⊕……⊕a1 接收端偶数监督规则： an-1⊕an-2⊕……⊕a1⊕c0=0 ;9-1 奇偶监督码;9-1 奇偶监督码;9-1 奇偶监督码;9-2 二维奇偶监督码;9-2 二维奇偶监督码;9-2 二维奇偶监督码;1;9-2 二维奇偶监督码;9-3 恒比码;9-3 恒比码