通信原理CH编码解析.pptxVIP

会计学1通信原理CH编码解析 2/45差错控制编码数字通信系统数字信源数字调制噪声源解调终端信道编码器译码器同步信源编码信道编码数字通信系统的主要指标是有效性和可靠性提高可靠性的措施 —— 针对加性干扰调制解调方式、增大发射功率、加强天线方向性、提高接收机灵敏度等信道编码（差错控制编码）信道编码用适合信道传输的码进行传输，或对源码进行重编码，使不带规律性(或规律性不强)的数字信号变成带上规律性(或加强规律性)的数字信号信道译码器则利用这些规律性来鉴别是否发生错误，或进而纠错信道编码与信道的统计特性有关在信息序列中加入监督码元第1页/共45页 3/45差错控制编码信道根据加性干扰引起错码的分布规律进行分类 随机信道信道中错码是随机的, 且统计独立；（如高斯白噪声引起错码）突发信道信道中错码成串集中出现；（如脉冲干扰引起错码）混合信道信道中同时存在随机错误和突发错码，且都不能忽略不计 常用的差错控制技术检错重发前向纠错反馈校验法不同类型的信道应该采用不同的差错控制技术检错码判决信号发收纠错码发收信息信号信息信号收发（典型为ARQ）检错删除检错码发收第2页/共45页 4/45本章的主要内容8.1 纠错编码的基本原理8.2 常用的简单编码8.3 线性分组码8.4 循环码8.5 卷积码第3页/共45页 5/45本章的主要内容8.1 纠错编码的基本原理8.2 常用的简单编码8.3 线性分组码8.4 循环码8.5 卷积码第4页/共45页 6/458.1 纠错编码的基本原理许用码组中，只要错一位(不管哪位错)，就是禁用码组，故这种编码能发现任何一位出错，但不能发现的二位出错，二位出错后又产生许用码。其中的任一码组在传输中若发生一个或多个错码，就会变成另一信息码，接收端无法发现错误。这样的码组也不能纠正错误，因为“晴”“雨”“阴”错一位，都可能变成“100”若把8种组合（3位编码）中，只取2种为许用码，其它6种为禁用码，则可纠错例：收到禁用码组“100”时，如认为只有一位错，则可判断此错码发生在第1位，从而纠正为“000”(晴)，因为“111”(雨)发生任何一个错误都不会变成“100”。 信息位监督位这种将信息码分组，为每组信码附加若干监督码的编码集合，称为分组码。信息位监督位第5页/共45页 7/458.1 纠错编码的基本原理几个重要的参数分组码一般用符号 (n,k) 表示，k是每个码组二进制信息码元的数目，n是编码组的总位数，又称为码组长度（码长）。n-k=r为每码组中的监督码元数目，称监督位数目。码重：在分组码中， “1”的数目称为码组的重量，简称码重。例如，码组（1 1 0 1 0），码长 n =5，码重为3。 码距：把两个码组对应位不同的数目称为这两个码组的距离，简称码距，又称汉明（ Hamming ）距离。 例如，码组（1 1 0 0 0）与（1 0 0 1 1）的距离为 3。 最小码距：码组集合中，全体码组之间的距离的最小值称为最小码距(d0)。 第6页/共45页 8/45圆上离 B 距离最近的码组是A’ 。8.1 纠错编码的基本原理分组码的检错、纠错能力与最小码距的关系分组码能检测 e 个错码，所要求的最小码距 d0 ？设有两个许用码A、B，它们的码距为d0。若 A 发生 e 个错误，则得到的码组与A的距离为e，即该码组落在以A为圆心，半径为 e 的圆上。若要译码器不将A’ 错判成B，必须有：为检测 e 个错码，要求最小码距 d0 应不小于 e+1第7页/共45页 9/458.1 纠错编码的基本原理分组码能纠正 t 个错码，所要求最小码距 d0 ？设有两个许用码A、B，它们的码距为d0。若 A 发生 t 个错误，则得到的码组与A的距离为t，即该码组落在以A为圆心，半径为 t 的圆上。这时，离 B 距离最近的码组是A’ 。根据最大似然的译码准则，要想使译码器将A’正确译成A，必须A’ 离A比离B近。为纠正 t 个错码，要求最小码距 d0 应不小于 2t+1分组码的检错、纠错能力与最小码距的关系第8页/共45页 10/458.1 纠错编码的基本原理分组码能纠正 t 个错码，同时检 e 个错码，所要求的最小码距 d0？设有两个许用码A、B，它们的码距为d0。若 A 发生 e 个错误，则得到码组落在以A为圆心，半径为 e 的圆上。这时，离 B 距离最近的码组是A’ 。A’离B的距离必须至少为t+1，否则， A’将进入B的纠错能力范围内，而被错纠为B。为纠正 t 个错码，同时检测 e 个错码，最小码距 d0 应不小于 e+t+1分组码的检错、纠错能力与最小码距的关系在某些情况下，要求对于出现较频繁但错码数很少的码组，按前向纠错方式工作，以节省反馈重发的时间。同时又希望对一些错码数较多的码组，在超过该码的纠错