计算机网络知识.pdfVIP

计算机网络知识

计算机网络知识2010年07月17日星期六23：292.5差错控制方法

2.5.1差错的产生原因及其控制方法

差错控制在数据通信程中能发现或纠正差错，把差错限制在尽可能小的

允许范围内的技术和方法。

信号在物理信道中传输时，线路本身电器特性造成的随机噪声、信号幅度

的衰减、频率和相位的畸变、电器信号在线路上产生反射造成的回音效应、相

邻线路间的串扰以及各种外界因素如（大气中的闪电、开关的跳火、外界强电流

磁场的变化、电源的波动等）都会造成信号的失真。在数据通信中，将会使接受

端收到的二进制数位和发送端实际发送的二进制数位不一致，从而造成由〃0〃变

成〃1〃或由〃1〃变成〃0〃的差错工

1.热噪声和冲击噪声

传输中的差错都是由噪声引起的。噪声有两大类，一类是信道固有的、持

续存在的随机热噪声；另一类是由外界特定的短暂原因所造成的冲击噪声。

热噪声引起的差错称为随机差错所引起的某位码元的差错是孤立的，与前

后码元没有关系。它导致的随机错通常较少。

冲击噪声呈突发状，由其引起的差错称为突发错。冲击噪声幅度可能相当

大，无法靠提高幅度来避免冲击噪声造成的差错•，它是传输中产生差错的主要

原因。冲击噪声虽然持续时间较短，但在一定的数据速率条件下，仍然会影响

到一串码元。

2.差错的控制方法

最常用的差错控制方法是差错控制编码。数据信息位在向信道发送之前，

先按照某种关系附加上一定的冗余位，构成一个码字后再发送，这个程称为

差错控制编码程。接收端收到该码字后，检查信息位和附加的冗余位之间的

关系，以检杳传输程中是否有差错发生，这个程称为检验程。

差错控制编码可分为检错码和纠错码。

①检错码-能自动发现差错的编码；

②纠错码-不仅能发现差错而且能自动纠正差错的编码。

差错控制方法分两类，一类是自动请求重发ARQ,另一类是前向纠错FEC。

在ARQ方式中，当接收端发现差错时，就设法通知发送端重发，直到收到

正确的码字为止。ARQ方式只使用检错码。

在FEC方式中，接收端不但能发现差错，而且能确定二制码元发生错误

的位置，从而加以纠正。FEC方式必须使用纠错码。

3.编码效率

衡量编码性能好坏的一个重要参数是编码效率R,它是码字中信息位所占

的比例。编码效率越高，即R越大，信道中用来芍送信息码元的有效利用率就

越高。编码效率计算公式为：

R=k/n=k/(k+r)

式中k为码字中的信息位位数

r为编码时外加冗余位位数

n为编码后的码字长度

2.5.2奇偶校验码

奇偶校验码是一种通过增加冗余位使得码字中〃1〃的个数为奇数或偶数的编

码方法，它是一种检钻码。

1.垂直奇偶校验的特点及编码规则

发送顺序t

Ill112.Ilqq

」信

息

位

121122.I2qIplIp2.Ipqrlr2.rq冗余位

1)编码规则：

偶校验：ri=Ili+I2i+.+Ipi(i=l,2,,,q)

奇校验：ri=Ili+I2i+.+Ipi+l(i=l,2,.,q)

式中P为码字的定长位数

q为码字的个数

垂直奇偶校验的编码效率为R=p/(p+l)。

2)特点：垂直奇偶校验乂称纵向奇偶校验，它能检测出每列中所有奇数个

错，但检测不出偶数个的错。囚而对差错的漏检率接近1/2。

位数字0123456789

CIO101010101

C20011001100

C30000111100

C40000000011

C511111