第04讲 差错控制技术.ppt

第2章 数据通信基础 2.7 差错控制 与语音、图像传输不同，计算机通信要求极低的差错率。 产生差错的原因： 信号衰减和热噪声 信道的电气特性引起信号幅度、频率、相位的畸变； 信号反射，串扰； 冲击噪声，闪电、大功率电机的启停等。 2.7.1 基本概念 什么是差错？ 在通信中接收端收到的二进制数位（码元）和发送端实际发送的数据不一致。 差错检测：判断数据经传输后是否有错的手段和方法。 差错控制：确保传输数据正确的方法和手段。 2.7.1 基本概念 在数据通信中，最常用的差错控制方法是在数据中加入差错控制编码。我们将要发送的数据称为信息位。在向信道发送信息位之前，先按照某种规则加上一定的冗余位（称为差错控制编码过程），构成一个码字再发送。接收端收到码字后查看信息位和冗余位，并检查他们之间的关系是否正确，即进行校验，以确定传输过程中是否有差错发生。差错控制方法通常有自动请求重发技术、 前向纠错技术。 2.7.2 差错控制方法 差错控制方法：ARQ和FEC 自动请求重发ARQ：Automatic Request for Repeat 接收方检测错误，通知发送方重传 双向信道，发送方缓存发送的数据 前向纠错FEC：Forward Error Correction 接收方不仅可以检测错误，而且知道错误的位置，从而改正错误 采用纠错码，无需反向信道，无需重发，但编码效率低,纠错设备复杂 (1)自动请求重发ARQ 发送端信源送出信息序列，一方面经检错码编码器编码由发送机送入信息，另一方面把它存入存储器以备重传。接收端经检错码译码器对接收到的数据进行译码，判断是否有错。如无错，则给出无错信号，经反馈信道送至发送端，同时通知信宿接收译码后的信息序列。如有错，则给出有错信号，经反馈控制器通知信宿拒收信息，并通过反馈信道送至发送端，发送端的判定信号检测器检测后，控制信源暂时停发新信息，并打开存储器将传输中出错的信息重发一遍，接收端收到重发信息序列后，若判定无错则通知信宿接收此数据。并经反馈信道通知发送端，可以发下一信道序列；若有错则重复上述过程，直到接收端内译码判定无错为止。 (1)自动请求重发ARQ 停等式ARQ：发送后等待应答，然后发送下一个帧； 回退N帧ARQ：接收到应答后，从出错的地方开始重新发送以后的数据； 选择性重传ARQ：接收到错误的帧的应答时，只需要重新发送错误的帧。 (2)前向纠错技术FEC ????前向纠错是发送端发送能够纠错的数据，接收端收到这些数据以后，通过错码译码器不仅能自动发现错误，并且能自动纠正传输中的错误，然后再把已纠正的数据送给接收者。 2.7.3 差错控制编码 ????由差错控制的上述两种方法引出来两种不同的差错控制编码：检错码和纠错码。 其中， 检错码是能够自动发现错误的编码； 纠错码是既能发现错误，又能自动纠正错误的编码。 2.7.3 差错控制编码 常用检错码： （1）奇偶校验（Parity Checking） 在原始数据字节的最高位增加一个奇偶校验位，使结果中1的个数为奇数(奇校验)或偶数(偶校验)。 例如1100010增加偶校验位后若接收方收到的字节奇偶校验结果与规则结果不符，就知道传输中发生了错误。 只能用于面向字符的通信协议中。 只能检测出奇数个比特位错。 2.7.3 差错控制编码 实际数据传输中所采用的奇偶校验码分为： 垂直奇偶校验 水平奇偶校验 水平垂直奇偶校验 2.7.3 差错控制编码 垂直奇偶校验是一字符为单位的校验方法。例如，传输数据信息为“1010001”，采用偶校验时，附加位为“1”，则发送信息变为；采用奇校验时，附加位为“0”，发送信息变为； 2.7.3 差错控制编码 2.7.3 差错控制编码 水平垂直奇偶校验是把水平和垂直两个方向的奇偶校验结合起来构成的，即纵向每个字符校验一次，水平方向每个信息块发送完后其对应位也校验一次（发送一个校验码）。 2.7.3 差错控制编码 （2）循环冗余校验 (CRC, Cyclic Redundancy Check) 差错检测原理： 将传输的位串看成系数为0或1的多项式。收发双方约定一个生成多项式G(x)，发送方在帧的末尾加上校验和，使带校验和的帧的多项式能被G(x)整除。接收方收到后，用G(x)除多项式，若有余数，则传输有错。 校验和是16位或32位的位串。 CRC校验的关键是如何计算校验和。 CRC的工作原理（1） 将要发送的二进制数序列看成是只有0和1两个系数的一个多项式。n位的数据序列对应n-1次多项式。如：二进制数序列为“1010001”，7位的数据序列对应6次多项式： 　　M(x)