5-8差错检测与控制.pptVIP

5．8．1差错控制技术 信号在信道中进行传输时，我们希望的是高效和无差错的传输，但是差错是不可避免的。 差错的产生一般是由传输中噪声引起的。一般来讲信号在传输过程中受到的噪声干扰有两种：一种是信道固有的白噪声，它所引起的差错称为随机差错，引起的某位码元的差错是孤立的，与前后码元没有关系，白噪声所引起的差错可以通过提高信道的信噪比来减小。另一种是由于外界因素引起的冲击噪声，外界因素包括太阳黑子、电子风暴、电源抖动或电磁干扰等。冲击噪声呈突发状，它所引起的差错称为突发差错。冲击噪声幅度可能相当大，不能靠提高信号的幅度来避免冲击噪声造成的差错。冲击噪声虽然持续时间较短，但在一定的数据速率下，仍然会影响到一串码元。 上面这些差错可能会使我们接收方无法理解收到的信息。假如，你和你的朋友在网上聊天，你问“What is Tom doing now?”，他回答He is reading a cook”，你会感到很困惑Reading a cook?”，其实你的朋友是想说He is reading a book．”，只是在信息的传送过程中发生了一点错误，字符b的ASCII码“1100010由于受到干扰变成了“1100011，虽然只有一位发生错误，但却影响了整个句子的意思。如果在宇航或其他重要领域里发生这样的错误，就有可能导致毁灭性的结果。 为了减少传输差错，提高传输质量，可以采取以下措施：改善通信线路的质量，降低误码率；采用差错控制技术检测错误，纠正错误，把差错限制在尽可能小的允许范围内。 最常用的是差错控制编码。在发送数据之前，先按照某种规则在数据位之外附加上一定的冗余位后再发送，我们称之为差错控制编码过程。接收端收到编码后，利用相同的规则对信息位和冗余位之间的关系进行检测，判断传输过程中是否发生差错。对于发生的错误有两种处理方法：检错法和纠错法。检错法是检测传输信息的改变，当检测到错误时，该信息被丢弃，同时通知发送者，重发该信息。纠错法是当检测到错误时，错误能被完全纠正而无须重发，发送者并不知道该信息在传送中出现差错了。相应的差错控制技术有两种：反馈重发技术和前向纠错技术。 1．反馈重发技术 首先在发送端将信息进行检错编码，然后将检错码经信道发送至接收端。接收端译码后判断是否有错，若有错，要求发送端重传，直至传送正确；若无错，则发送无错信号给发送端。 2．前向纠错技术 首先在发送端将信息进行纠错编码，然后将纠错码经信道发送至接收端，接收端译码后若发现错误则自动纠正错误，而不需要重传信息，但是该方法比较复杂，实现比较困难。 5．8．2 检 错 码 1． 奇偶校验 奇偶校验(Parity Checking)是最简单的校验方式。奇偶校验是将数据分组，每一组数据 后附加一个校验位，使得该组数据(包括校验位)中1的个数为偶数(偶校验)或奇数(奇校验)。例如偶校验，假设数据中1的个数为奇数，则校验位应为1，即1的总个数最终就是偶数。类似地，如果数据中1的个数已经为偶数了，则校验位为0。 奇偶校验分为3种：垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验。 垂直奇偶校验是以字符作为校验单元，水平奇偶校验是以一组字符中对应位作为校验单元进行奇偶校验。奇偶校验位与数据一起发送到接收方，接收方检测奇偶校验位，对于偶校验，若接收方发现1的个数为奇数，则说明发生了错误。例如前面所举的例子，字符b的ASCII码为“1100010’，对其进行偶校验编码，校验位为“1”，发送的数据则为，在传输过程中由于受到干扰变成了，在接收端对接收到的数据以偶校验规则进行检 验，就会发现产生了错误，从而要求发送端重发。但是在数据传输过程中，单比特错误是不多见的。例如一个持续时间只有百分之一秒的静电或其他干扰，虽然非常短暂，但是如果数据传输速率是64 kb／s，也可能会有将近640个比特位受到影响。当有很多比特位被损坏时，我们称之为突发错误。对于突发错误，前面两种方法有可能检测不出来。例如在传输中有两个比特位改变了。如果它们都是0，变成了1，或者它们是相反的值，又都改变了。那么校验位仍然应和原来一样，但实际上是发生了错误而没检测出来。 水平垂直奇偶校验是将前面两种校验方式相结合而成的。例如每7个字符作为一组，其校验方式见表 (以偶校验为例)。用这种校验方式可以检测出更多的差错，但是只有在所有列都发送完毕后，错误才能够完全检测出来，而且接收方可能不知道哪个列是不正确的，只有重发所有列，对于单个错误，会给通信设备增加很大负担。 5．8．3 循环冗余校验码 循环冗余校验码(CRC，Cyclic Redundancy Code)是采用多项式的编码方式，这种方法把要发送的数据看成是一个多项式的系数，数据为(其中为0或1)