3.5差错控制技术69课件.pptxVIP

3.5差错控制技术

01差错及差错产生的原因混合错误随机错误突发错误随机噪声干扰突发干扰随机错误突发错误突发错误长度b=4

02差错的控制方法差错控制编码是指发送端在发送数据信息之前，先向数据块中加入一些冗余信息，使数据块中的数据建立某种形式的关联，接收端通过验证这种关联关系是否存在，来判断数据在传输过程中是否出错，这种在数据块中加入冗余信息的过程称为差错编码。信息码元k冗余信息监督码元r传输信息信息位校验位

03奇偶校验奇偶校验是通过在编码中增加一位校验位来使编码中1的个数为奇数（奇校验）或偶数（偶校验），从而来判断接收的数据是否正确。对于奇校验，它可以检测代码中奇数位出错的情况，但不能发现偶数位出错的情况，即当合法编码中有奇数位发生了错误（编码中的1变成0或0变成1）时，该编码中1的个数的奇偶性就会发生变化，从而可以发现错误。000100110奇校验000100111偶校验传送码校验位3个“1”：奇数4个“1”：偶数

04奇偶校验的检验原理偶校验奇校验n∑bi⊕C0＝1i=1满足条件（8位）满足条件（n位）b7⊕b6⊕b5⊕b4⊕b3⊕b2⊕b1⊕b0⊕C0＝0n∑bi⊕C0＝0i=1b7⊕b6⊕b5⊕b4⊕b3⊕b2⊕b1⊕b0⊕C0＝1注：这里的⊕表示模2相加。

05循环冗余校验循环冗余校验（CRC）是一种较为复杂的校验方法，它先将要发送的信息数据与一个通信双方共同约定的数据进行除法运算，并根据余数得出一个校验码，然后将这个校验码附加在信息数据帧之后发送出去。接收端接收数据后，将包括校验码在内的数据帧再与约定的数据进行除法运算，若余数为“0”，就表示接收的数据正确，若余数不为“0”，则表明数据在传输的过程中出错。

06对生成多项式的要求奇偶校验当任何一位误传的时候，都能够使余数不为0。21当不同的位发生差错时，应当始余数互不相同。CRC-CCITT2当余数继续进行模二除法时，余数应该是循环的。CRC-16??

07奇偶校验和循环冗余校验的比较奇偶校验实现简单，是一种应用最广泛的校验方法。21能发现1位或奇数个位出错，但无差错定位的纠错能力。循环冗余校验纠错检错能力很强，能发现错误并且能判定是哪一位发生了差错。

Author感谢观看，再见！Thanks