差错控制一般原理.pptVIP

* 第四章 差错控制一般原理 第一节 计算机系统可靠性 衡量计算机系统工作质量的两个主要方面： 1、有效性 2、可靠性 可靠性：是指一个系统能正确无误工作的可能性 计算机系统包含的环节多、数据传输运算速度快、信息处理量 大，因而无差错、无故障的可靠工作很重要。 故障间的系统平均工作时间(MTBF)：表征系统正常工作的能力 从一个故障发生作用到检查出错误的这一段时间平均值(MTD) 反映出该系统的故障检测能力。 161电影网整理发布 故障被检测出来后，经过诊断出故障的性质和位置，并将其 修复好的这一段时间平均值，反映该系统恢复正常的能力。 提高系统工作的可靠性，就是要增加无故障的平均工作时间 (MTBF)，可从下面三个方面着手： 1、减少系统的复杂度和所用的元件数 2、保证元件本身的可靠性 3、采用冗余技术 第二节 差错的统计特性 1、等价编码信道模型 以高斯白噪声（AWGN）为例 发送 编码信道 接收 AWGN 编码信道是研究纠错编码和译码的一种模型，编码信道可以 是：无线通信中的如发射机、天线、自由空间、接收机等的 全体；有线通信中的如调制解调器、电缆等的全体；也可以 是互联网的多个路由器、节点、电缆、低层协议等的全体； 还可以是计算机的存储器（如磁盘等的全体）。 用矩形脉冲表示二进制符号“1”或“0”的基带传输信号包含 无穷多高频分量成分，在实际信道中传输时，会发生畸变 失真，只能用于短距离、低速率的通道传送。 实际信道：频带有限，有储能元件特性（L，C） 目前，许多计算机通信网络利用已有的载波话路或报路 进行数据传输。 在模拟信道中进行计算机数据传输，数字信号的调制方式 有三种： 1、幅度调制 2、频率调制 3、相位调制 数字信息传输的质量好坏，是用误码率Pe来衡量： Pe= 错误接收的码元数 接收的总码元数 以二进制对称信道为例，“1”或“0”的互错都是互相独立的 随机事件，其误码的概率P=P(1|0)=P(0|1)。 码长为n位的码字发生r位错误的概率Pe(r)： Pe(r)=C(n,r)p r (1-p) (n-r) 例：码长为3的码字，码元的误码率为10 -2 求码字发生1 位、2位、3位错误的概率。(即n=3,p=10 Pe(1)=C(n,1)p (1-p) (n-1) =2.94X10 -2 Pe(2)=C(n,2)p (1-p) (n-2) =2.97X10 -4 Pe(3)=C(n,3)p (1-p) (n-3) -2 =1X10 -6 不发生错误的概率Pe(0)=1-Pe(1)-Pe(2)-Pe(3)=0.9703 说明：发生两位或多位错误的概率比发生一位错误的概率 小得多。因此，一般在考虑检出或纠正错误时，重点放在 纠一位错误或低位错误。 在大多数实际线路中，接收端的译码器都采用“硬判决” 方法。 硬判决：把接收的码元或者判为“0”，或者判为“1”，没有 中间的状态。 软判决：允许有中间状态的判决。 两者的比较：硬判决方式简单，但损失了一部分可以利用 的判决信息。软判决性能好，实现起来较复杂。 数字信号发生序列C=[…1101001111…] 数字信号接收序列R=[…1011011001…] 由于信道噪声干扰的作用，R的第2,3,6,8,9位发生了错误 采用模二相加的方法，即 1+0=0+1=1 1=1=0+0=0 则有E=C+R=[…0110010110…] E称为错误图样，其中“0”表示正确位，“1”表示错误位 随机信道(无记忆信道)：发生随机错误的信道 突发信道(有记忆信道)：发生突发错误的信道 随机错误 突发错误：错误成串出现，前后之间有相关性。 例： 例如电离层衰落引起的突发干扰，磁带局部缺陷引起的 突发干扰都可能造成突发错误。突发错误的影响用突发 长度b表示。 突发长度：第一个差错和最后一个差错之间的码元总数 上例的错误图样E中，突发长度b=8 实际的信道中往往随机错误与突发错误两者并存，不过 有的信道以某种错误为主。 如：卫星信道以随机错误为主 磁带存取数据以突发错误为主 短波信道、散射信道则突发错误、随机错误均很严重 P138表4-1列出了常见的几种信息系统的误码率 单纯地从误码率或突发长度来衡量信息系统的可靠性是不够的 1、不同的系统，误码率带来的影响差别很大 如数字话音传输系统 误码率影响小 计算机实时控制系统(导弹发射系统、自动防空系统) 误码率影响大 2、不同传输速率下，同一突发噪声干扰所引起的误码 情况不一样。 下图为一个持续长为1ms的突发噪声干扰对不同速率的 数据传输的影响。 突发噪声 100bit/s 1000bit/s 10000bit/s 同样，对于随机噪声干扰来说，当传送单个码元的误码率 为10 -5 时，在100bit/s速率下，平均每1000s