码与-辽宁资源共享课.PPT

Assignment#/Filename/Authors (Change via View, Header and Footer) 差错控制编码概述 包括：通信系统的可靠性指标，模拟通信系统和数字通信系统抗干扰措施，信道编码的目的及在数字通信系统模型中的位置，信道编码的理论基础，差错控制的核心问题，差错控制编码的基本思想，差错控制编码的优缺点，信道类型，常用的四种差错控制方式，差错控制编码分类。 码的一些基本概念 纠错编码的基本原理 码距与检错和纠错能力的关系 纠错编码的性能 通信系统的主要指标 不管是模拟通信系统还是数字通信系统，都存在因干扰和信道传输特性不好对信号造成的不良影响 模拟信号在传输过程中受到干扰的影响，信号波形会发生畸变，引起信号失真，并且信号一旦失真就很难纠正过来。 模拟系统中能采取各种抗干扰措施： 抗信道乘性干扰 选择合适的发射功率 差错控制编码——信道编码 除上述的抗干扰措施外，数字通信系统还可以采用信道编码对信息传输中出现的错误进行控制和纠正。抗干扰能力比模拟通信系统更强。 信道编码在数字通信系统模型中的位置 香农在1948年和1957年发表的“通信的数学理论”、“适用于有扰信道的编码理论某些成果”两篇论文中提出了关于有扰信道中信息传输的重要理论——香农第二定理： 对于一个给定的有扰信道，若该信道容量为C，则只要信道中的信息传输速率R 小于C，就一定存在一种编码方式，使编码后的误码率随着码长n的增加按指数下降到任意小的值。或者说只要R C，就存在传输速率为R的纠错码。 在数字信号序列中加入一些冗余码元--监督码元，这些冗余码元不含有通信信息，但与信息码元有着某种制约关系，译码时利用这些规律性来鉴别传输过程是否发生错误，或进而纠正错误，从而起到降低误码率的作用。 优点：（也是差错控制的目的） 降低误码率，增加系统可靠性。 缺点： 在相同的码速率下，降低了信息速率。 在相同的信息速率下，提高了码速率，增加了系统带宽。 按功能分： 按监督码元与信息码元关系分： 按信息码元与监督码元之间的约束关系不同分： 按信息码元在编码后是否保持原来的信号形式分： 按纠正差错的类型分： 按码元的取值分： 码长：码字中码元的数目。 码重：码字中非零码元的数目定义为该码字的重量，简称码重。 例如“10011”码字中“1”的个数为3，码重为3。 码距：两个等长码字中，对应码位上，不同二进制码元的位数，定义为两码字的距离，简称码距（d）。 如两码字“10011”与“11010”间码距为2。 检测e个错码，要求： dmin≥e+1 纠正t个错码，要求： dmin≥2t+1 纠正t个错码，同时能检测e个错码，要求： dmin≥e+t+1 (et) 当码长n=7, P=10-3时，则有 一个码组中信息位所占比重，用编码效率η表示： 编码三： 消息A----“000”；消息B----“111”，增加两位监督位； 最小码距dmin = 3； 传输中产生一位或两位错码，都将变成禁用码组，收端判决传输有错。该编码具有检出两位错码的能力。 在产生一位错码（错1位概率远远大于错2位、3位概率）情况下，收端可根据“大数”法则进行正确判决，能够纠正这一位错码。该编码具有纠正一位错码的能力。例如收到110，认为是111。 表明增加两位冗余码元后码具有检出两位错码及纠正一位错码的能力 最小码距dmin决定了码的检纠错能力, dmin越大,码的检纠错能力越强 码距与检错和纠错能力的关系 (a) 检e个错码 码距与检错能力的关系 A e 1 dmin B A、B都为许用码； A发生e个错时，只要A不靠在球面B上，就不会误判A为B。因此，检e个错时，要求：dmin≥e+1 1 t A B t dmin (b)纠正t个错码 码距与纠错能力的关系 A、B都为许用码； A、B都发生t个错； 只要A不靠在球面B上，就不会误判A为B。因此，纠t个错时， 要求： dmin≥2t+1 A B t e dmin t (c)纠正t个错码，检测e个错码 码距与检错纠错能力的关系 A、B都为许用码； A发生e个错；B发生t个错； 因此，能同时纠t个错且检测e个错时， 要求： dmin≥e+t+1， (et) 若该码用于检错，要求dmin≥e+1， 3≥2+1，e=2，能检测2个错码， 若该码用于纠错，要求dmin≥2t+1， 3≥2×1+1，t=1，能纠1个错码， 若该码用于检纠错,要求dmin≥e+t+1 且(et), 3≥e+t+1 且(et)，无满足条件的e和t，该码不能同时检纠错。 要想同时检纠