第2章通信子网的基本技术(第二讲) 2.3差错控制技术 2.3.1差错的检测与校正 概括地说,传输中的差错都是由于噪声所引起的。噪声 有两大类,一类是信道所固有的,持续存在的随机热噪 声;另一类是由于外界特定的短暂原因所造成的冲击噪 声 衡量一个信道质量的重要参数是误码率: 发生差错的码元数 Pe 接收的总码元数 前页后页退出
前页 后页 退出 第2章 通信子网的基本技术 （第二讲） 2.3 差错控制技术 2.3.1差错的检测与校正 概括地说，传输中的差错都是由于噪声所引起的。噪声 有两大类，一类是信道所固有的，持续存在的随机热噪 声；另一类是由于外界特定的短暂原因所造成的冲击噪 声。 衡量一个信道质量的重要参数是误码率： Pe = 发生差错的码元数 接收的总码元数
差错控制编码又可分为检错码和纠错码,前者是指能自动发 现差错的编码,后者是指不仅能发现差错而且能自动纠正差 错的编码。衡量编码性能好坏的一个重要参数是编码效率R, 它是码字中信息位所占的比例。若码字中信息位为k位,编码 时外加冗余位为r位,则编码后得到的码字长为n=k+r位。 我们有 k k R ktr 显然,编码效率越高,即R越大,则信道中用来传送信息码元 的有效利用率就越高 下面我们各举一种检错码和纠错码的例子 定比码 定比码:是指每个码字中均含有相同数目的“1(码字长 定,“1”的数目一定后,所含“03的数目也就必然相同), 它是一种检错码 前页后页退出
前页 后页 退出 差错控制编码又可分为检错码和纠错码，前者是指能自动发 现差错的编码，后者是指不仅能发现差错而且能自动纠正差 错的编码。衡量编码性能好坏的一个重要参数是编码效率R， 它是码字中信息位所占的比例。若码字中信息位为k位，编码 时外加冗余位为r位，则编码后得到的码字长为n = k + r位。 我们有： k r k n k R + = = 显然，编码效率越高，即R越大，则信道中用来传送信息码元 的有效利用率就越高。 下面我们各举一种检错码和纠错码的例子： 一、定比码 定比码：是指每个码字中均含有相同数目的“1”（码字长一 定，“1”的数目一定后，所含“0”的数目也就必然相同）， 它是一种检错码
正反码 正反码是一种简单的纠错码,其中冗余位的个数与信息位个 数相同,而且两者或者完全相同或者完全相反,由信息位中 “1”的个数来决定。 2.3.2奇偶校验码 奇偶校验码:是通过增加冗余位来使得码字中“1的个数 保持奇或偶数的编码方法,是一种检错码。在使用时又可 分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验等 几种。 前页后页退出
前页 后页 退出 二、正反码 正反码是一种简单的纠错码，其中冗余位的个数与信息位个 数相同，而且两者或者完全相同或者完全相反，由信息位中 “1”的个数来决定。 2.3.2 奇偶校验码 奇偶校验码：是通过增加冗余位来使得码字中“1”的个数 保持奇或偶数的编码方法，是一种检错码。在使用时又可 分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验等 几种
垂直奇偶校验:是将整个发送的信息块分为定长p位的若干段 (比如说q段),每段后面按“1的个数为奇或偶数的规律加 上一位奇偶位,如下图所示 发送顺序 信息位 P2 F←冗余位 若用偶校验r;=I1I21⊕Ii 若用奇校验r;=I1;⊕I2;,,In1 这种方法的编码效率为:w=-b 前页后页退出
前页 后页 退出 垂直奇偶校验:是将整个发送的信息块分为定长p位的若干段 （比如说q段），每段后面按“1”的个数为奇或偶数的规律加 上一位奇偶位，如下图所示 ： 若用偶校验 ri = I1i⊕I2i⊕…⊕Ipi 若用奇校验 ri = I1i⊕I2i⊕…⊕Ipi⊕1 这种方法的编码效率为： +1 = p p R
水平奇偶校验:它是对各个信息段的相应位横向进行编码, 产生一个奇偶校验冗余位,如下图所示, 发送顺序 EI 信息位几余位 这种方法的编码效率为: d+I 前页后页退出
前页 后页 退出 水平奇偶校验：它是对各个信息段的相应位横向进行编码， 产生一个奇偶校验冗余位，如下图所示， 这种方法的编码效率为： +1 = q q R