通信原理-第8章差错控制编码.pptVIP

第8章 差错控制原理 8.1 差错产生的原因及其差错类型 8.2 差错控制基本原理 8.3 差错控制编码 8.4 差错控制方法 第8章 差错控制原理 差错：通常把接收数据与发送数据不一致的现象称为传输差错，简称为差错。 8.1 差错产生原因及差错类型 干扰：脉冲干扰、随机噪声干扰、人为干扰等。 噪声－两类：随机噪声和脉冲噪声。 随机噪声：时时处处存在，幅度较小，频带宽。差错是随机的、离散的，是一种随机独立差错。 脉冲噪声：强度大，差错成串出现，即无错则已，有错一片。是一种突发性差错。 混合差错：上两种噪声同时引起的差错。 8.1 差错产生原因及差错类型 8.2 差错控制基本原理 差错控制：在通信过程中产生错误时，能有效地检测出错误，并进行纠正，这种方法叫检错与纠错，统称为差错控制。 差错控制方案： （1）纠错编码：传输的数据单元带有足够的冗余信息，在接收端发现并自动纠正传输错误。 （2）检错编码：传输的数据单元仅带有足以使接收端发现差错的冗余信息，但不能确定错误位置，因而不能纠正错误，只能发现错误。 第一种方案优越，但系统复杂，成本高，应用场合受限。 第二种方案简单，容易实现，编译码速度快，通过重传纠正错误，常用。 8．2 差错控制基本原理 为什么要在传输的数据单元中增加冗余码元呢？例： 三位二进制码有八种不同组合， 000，001，010，011，100，101，110，111。 选择四种作为许用码组，用来传输信息；另四种作为禁用码组。发送000，传输中变为001，010或100。就判定发生了错误。变为111－禁用码组。也判定发生了错误。不能发现两位错误。 上述编码只能检测错误，不能纠正错误。收到100，无法判定哪一位码发生错误造成的。000，110，101三者错一位都可变为100。 8．2 差错控制基本原理 例:选两个许用码组，000，111，其余为禁用码组。收端可以检测两位以下的错误，或纠正一位错误。 当收到100时，若认为只有一位错误，则可以纠正为000。111任何一位错误都不可能变为100；若错码不超过两位，两种可能：000错一位变为100，或者111错两位变为100，因而只能检错不能纠错。 8. 3 差错控制编码 检错码：能在译码中发现错误的编码； 纠错码：在译码中不仅能发现错误还能自动纠正错误的编码。 8. 3 差错控制编码 1 奇偶校验（奇校验编码和偶校验编码） 偶校验编码：无论信息位有多少位，校验位只有一位，码组中“1”的个数为偶数，要满足关系式 在收端，将码组中各位进行模2加，结果为“1”，有错误；为“0”，无错。 奇校验编码：码组中校验位只有一位，码组中“1”的个数为奇数，要满足关系式 两者的校验能力相同，只能检测出奇数个错误，不能检测偶数个错误。 8. 3 差错控制编码 （1） 垂直奇偶校验 （字符奇偶校验）在字符代码后面附加一奇偶校验位，如图。 8. 3 差错控制编码 （2） 垂直水平奇偶校验 能检测全部奇数个差错和大部分偶数个差错。 △标出的差错能检测出来。 ○标出的差错同时出现时则检测不出来，即矩形差错检测不出来。 △标出的错误可以得到纠正。 实现容易，应用广泛。 8. 3 差错控制编码 2 循环冗余校验码 (CRC码) 检错能力强，实现容易，应用广泛。 从数学的角度讲，所有的数都可以用多项式来表示， 例如 125=1×102 + 2×101 + 5×100 1，2，5 多项式的系数。 二进制数10111，可表示为以x为基的多项式 x4+ x2+ x+1 系数对应着二进制数10111。 长度为n的二进制序列，与以x为基的n-1次多项式之间具有一一对应的关系。 8. 3 差错控制编码 0 0 0 0 n=3: 0 0 1 1 0 1 0 x 0 1 1 x+1 1 0 0 x2 1 0 1 x2+1 1 1 0 x2+ x 1 1 1 x2+ x +1 长度为n的码组可用一个x的n -1次多项式表示，码组中每位码的数值就是n-1次多项式中相应的系数值，这个对应的多项式就称为数据多项式。 8. 3 差错控制编码 原理： 将发送数据比特序列