通信原理课程课件-差错控制原理.ppt

第10章 差错控制原理 信道中噪声和干扰的存在，会使传输信号产生失真，引起误差。通常把接收数据与发送数据不一致的现象称为传输差错，简称为差错。 为了提高信息传输的可靠性，通常要对传输的数据序列进行某种变换，使原来互不相关的数据序列码元产生某种规律性，在接收端根据这种规律性来检测或纠正传输过程中的错误。 不同的变换方法就形成了不同的编码，不同的编码就产生了不同的差错控制方法。 第10章 差错控制原理 10.1差错产生的原因及差错类型 干扰：脉冲干扰、随机噪声干扰、人为干扰等。 畸变:传输线路本身性能的限制，也会使传输的信号波形畸变。 这些影响使接收信号产生差错。 第10章 差错控制原理 噪声类型：随机噪声和脉冲噪声。 随机噪声的特点：时时处处存在，幅度较小，频带很宽。这类噪声引起的差错出现的位置是随机的、离散的，前后差错之间没有什么联系或依赖关系，是一种随机独立差错。 脉冲噪声的特点：强度大，其持续时间与数据传输中每比特的时间相比，可能较长，引起的错误成串出现，即无错则已，有错一片。是一种突发性差错。 混合差错：随机噪声和脉冲噪声同时出现引起的差错。 第10章 差错控制原理 10．2 差错控制基本原理 差错控制：允许在通信过程中产生差错的前提下，能有效地检测出错误并进行纠正，从而提高通信质量，这种方法叫检错与纠错，统称为差错控制。 差错控制方案： （1）纠错编码：传输的数据单元带有足够的冗余信息，在接收端发现并自动纠正传输错误。 （2）检错编码：传输的数据单元仅带有足以使接收端发现差错的冗余信息，但不能确定错误位置，因而不能纠正错误，只能发现错误。 特点：纠错编码优越，但系统复杂，成本高，应用场合受限。检错编码简单，容易实现，编译码速度快，通过重传纠正错误，常用。 第10章 差错控制原理 编码产生冗余码元，冗余码元不受用户控制，最终也不传送给接收用户，是系统为减少传输差错而采取的一种处理措施。信道传输速率一定时，引入差错控制编码，降低了用户数据的传输速率。通过差错控制编码提高系统传输的可靠性是以牺牲数据传输速率为代价换取的。为什么要在传输数据单元中增加冗余码元呢？例：3位二进制码有8种不同组合：000，001，010，011，100，101，110，111。 选择4种作为许用码组，用来传输信息；另4种作为禁用码组。发000，传输中变为001，010，100或111 ，就判定发生了错误。不能发现两位错误。 上述编码只能检测错误，不能纠正错误。收到100，无法判定哪一位发生错误造成的。000，110，101三者错一位都可变为100。 选000，111为许用码组，其余为禁用码组。收端可以检测两位以下的错误，或纠正一位错误。 第10章 差错控制原理 收到100，若认为只有1位错误，则可纠正为000。111任何一位错误都不可能变为100；若错码不超过两位，两种可能：000错一位变为100，或者111错两位变为100，因而只能检错不能纠纠错。 10．3分组码的概念 分组码：将k个信息码元划分为一组，然后由这k个码元按照一定的规则产生r个监督码元，从而构成长度n＝k＋r的码组的集合。 分组码表示：（n，k），k是分组码中信息码位长度，r是码组中监督码位长度，n是编码码组的总长度。监督码元仅监督本码组中的信息码元。码距：两个等长二进制码组之间对应位不同的个数，用来描述码组之间的不同程度，称为汉明（Hamming）距离，用d表示： 第10章 差错控制原理 分别为第j个码组和第k个码组的第i位码元；n为码组长度； 表示模2加。 例:11101与10011之间的码距d=3。 最小码距：一个码组集合中，任何两个码组间汉明距离的最小值称为该集合的最小码距。记为d0。码组集合（000，001，010，011，100，101，110，111），d0=1；码组集合（000， 011，101，110），d0=2；码组集合（000，111），d0=3。 这三个码组集合中，码组集合（000，111）的差错控制能力是最强的。 码组的最小距离越大，差错控制能力就越强。 第10章 差错控制原理 10．4 差错控制编码 检错码：能在译码中发现错误的编码； 纠错码：在译码中不仅能发现错误还能自动纠正错误的编码。 检错编码和纠错编码无严格界限，有的纠错编码可用来检错，有的检错编码也可用作纠错。 常用差错控制编码：奇偶校验码、恒比码、正反码、循环冗余校验码等。 1 奇偶校验 （1）原理 分为：奇校验编码和偶校验编码。 奇偶校验编码中，无论信息位有多少位，校验位只有一位。码组中“1”的个数为奇数或偶数。 奇校验编码，要满足关系式 第10章 差错控制原理 偶校验编码要满足关系式 上两式中， 为校验位，其它位为信息位，?表示模2加运算。