北邮通信原理PPT第20讲.pptVIP

第九章 信道编码 一、信道编码的基本概念 原因： 在数字信号的传输过程中，实际信道不理想，存在噪声和干扰，导致接收端的误判，产生差错 控制差错的方法： 1）合理的设计基带信号； 2）选择调制、解调方式； 3）均衡技术； 4）增大发送功率 在此基础之上再采用信道编码技术控制差错 例如：假设要传送A、B两个消息 编码一： 消息A----“0”；消息B----“1” 若产生错码（“0”错成“1”或“1”错成“0”）收端无法发现，该编码无检错纠错能力 编码二： 消息A----“00”；消息B----“11” 若一位产生错码，变成“01”或“10”，因“01”“10”为禁用码组，收端可发现有错，但无法确定错码位置，不能纠正， 编码三： 消息A----“000”；消息B----“111” 传输中产生一位或是两位错码，都将变成禁用码组，具有检出两位错码的能力 在产生一位错码情况下，收端可根据“大数”法则进行正确判决，能够纠正这一位错码，该编码具有纠正一位错码的能力 在产生两位错码情况下，只具有检错能力 这表明增加两位冗余码元后码具有检出两位错码及纠正一位错码的能力 上述编码方法被称为重复码，记为(n, 1) ，编码方法： 把每个信息比特u重复n遍形成一个码组c = (u, u, …, u ) 译码方法： 若译码器收到的一个n个比特码组y = (yn-1, yn-2,…, y0 )，判决码组y中比特“1”和“0”的个数： 1）若比特“1”的个数多则判决发送的“1”码； 2）若比特“0”的个数多则判决发送的“0”码 仍然出错的概率（其中p为信道误码率）： 信源编码与信道编码 信源编码：是指将信源中多余的信息除去，即降低冗余度，以提高传输的效率，即有效性编码 1）去除冗余 2）提高传输速率 信道编码：为了对抗信道中的噪音和衰减，通过增加冗余，来提高抗干扰能力以及纠错能力，即可靠性编码 1）添加冗余 2）降低差错率：牺牲通信的有效性（信息传输速率）来提高可靠性 因此信道编码又可称为差错控制编码 信道编码： 1）保持信息的位数不变的情况下，采用增加码长的方法降低误码率 2）基本思想：通过对信息码元序列作某种变换： 使原来彼此相互独立，没有关联的信息码元序列，经过这种变换后，产生某种规律性或相关性； 在接收端可根据这种规律性来检查，或者纠正传输序列中的差错 3）实现：发送端按照某种规则在信息序列上附加监督码元，接收端则按照同一规则检查两者间关系 按照差错的类型可将信道分为： 1）独立随机差错信道 差错随机出现，且相互独立，主要有高斯白噪声引起 2）突发差错信道 信道传输的不理想，存在比较大的脉冲干扰导致差错成串出现 编码分类 1）按功能：检错码和纠错码 2）按监督码元与信息码元关系：线性码和非线性码 3）按监督码元与信息码元约束关系：分组码和卷积码 4）按信息码元在码组中的形式分：系统码与非系统码 5）按纠、检差错的类型分：纠、检随机错误的码与纠、检突发错误的码 差错控制方式—检错重发 FEC与ARQ的结合 发端发出同时具有检错和纠错能力的码，收端收到后，检查错误情况： 如果错误在纠错能力之内，则自动纠正； 若超出纠错能力，但在检错能力之内，则经反向信道要求重发 信道编码的几个基本概念 1）码重：码字中非零位的数目定义为该码组的重量，即所含“1”的个数简称码重，记为Wc。如“10011”码组的码重为3 2）码距：两个码组中对应码位上具有不同二进制码元的位数被定义为两码组的距离，称为汉明（Hamming）距离，简称码距，记为d( ci, cj )。如两码组“10011”与“11010”间码距为2 3）编码效率：指一个码组中信息位所占比重，用η 表示 η = k/n 其中k为信息码元的数目，n为码长。 η 值越大表明信息位所占的比重越大，码组传输信息的有效性越高 有上述分析可知：假设一个码能检测e个独立错误，则要求其最小码距 dmin≥e + 1 反之，若码的最小距离为dmin，则最多能检测dmin-1个错码 由上述分析可知：一个码能纠正t个错码，则要求其最小码距 dmin ≥2t+1 反之，若码的最小距离为dmin ，则最多能纠正 (dmin-1)/2个错码 一个码能纠正t个错码，同时能检测e个错码，则要求其最小码距 dmin≥e+t+1 (et) 纠正t个错码，同时能检测