数据通信第三章,讲解

1、 数据通信要求信息传输具有高度的可靠性，即要求误码率足 够低。然而，误码是不可避免的。造成误码的原因很多，但 主要原因可以归结为两个方面: 1 2 3.1 3.1 差错控制的基本概念及原理差错控制的基本概念及原理 信道不理想造成的符号间干扰使接受波形发生 畸变采样判决时会造成码间干扰。可通过均衡方法 改善消除。 噪声对信号的干扰噪声叠加在接受波形上。消 除噪声干扰产生误码的方法就是进行差错控制。 3.1.13.1.1差错控制的基本概念差错控制的基本概念 1.差错分类 危害数据传输的噪声有两类：一类是随机噪声： 包括热噪声、散弹噪声以及传输媒介引起的噪声 等，引起随机差错；另一类是脉冲噪声：是指

2、突 然发生的噪声，包括雷电、开关引起的瞬态变化 以及机电交换机的拨号脉冲等，引起突发差错。 随机差错，又称独立差错，它是指那些独立地、 稀疏地和互不相关地发生的差错。存在这种差错 的信道称为无记忆信道或随机信道。产生的原因： 随机噪声 突发差错是指一串串，甚至是成片出现的差错， 差错之间有相关性，差错出现是密集的。产生突 发错误的信道称为有记忆信道或突发信道。产生 的原因：脉冲噪声 2.2.差错控制的基本思路差错控制的基本思路 差错控制的核心是抗干扰编码，或差错控制编码，简称 纠错编码，也称信道编码。差错控制的基本思路是： 在发送端被传送的信息码序列（本身无规律）的基础 上，按照一定的规则加入

3、若干监督码元后进行传输，这些加 入的码元与原来的信息码序列之间存在着某种确定的约束关 系。在接收数据时，检验信息码元与监督码元之间的既定的 约束关系，如该关系遭到破坏，则收端可以发现传输中的错 误，乃至纠正错误。 信息码（k）+监督码（r）=码组（n） 加的监督码越多，差错控制能力越强 3.3.差错控制的方法差错控制的方法 在数据通信系统中，差错控制一般可以分为4种类型。 如图3-1所示: （1 1）检错重发）检错重发 检错重发简称（ARQ：自动重发请求）。这种差错控制 方式在发送端对数据序列进行分组编码（如数据帧） ，加入一定多余码元使之具有一定的检错能力，成为 能够发现错误的码组。接收端收

4、到码组后按一定的规 则进行有无差错的判决并把判决结果通过反向信道送 回发送端，如有差错，发送端把前面发出的信息重新 传送一次，直到接收端认为正确接收到信息为止。能 够实现差错检测和差错恢复以及流量控制的功能。 处理传输差错的重发技术有：差错检测技术；确认帧 技术；否认帧技术；差错重发技术；超时重发技术。 在具体实现检错重发系统时,通常有3种形式,即停等 ARQ、返回重发ARQ和选择重发ARQ。 分为四种情况讨论：分为四种情况讨论： a.a.数据在传输的过程中没有出现差错；数据在传输的过程中没有出现差错； b.b.数据在传输过程中出现差错；数据在传输过程中出现差错； c.c.数据帧丢失情况；数据

5、帧丢失情况； d.d.确认帧（否认帧）丢失的情况。确认帧（否认帧）丢失的情况。 发收 ACK0 正确正确 发收 NAK0 错误错误 重发重发 发收 重发重发 超时超时 重发重发 正确正确 发收 重发重发 正确正确 ACK0 超时超时 重发重发 正确正确 重复帧重复帧 (1) (2) (3)(4) 0 1 0 0 0 0 0 0 基本思路：基本思路： 发送端连续地发送一系列的数据帧，而暂时不需要等待前面发送端连续地发送一系列的数据帧，而暂时不需要等待前面 所发数据帧的确认便发送下一帧。连续所发数据帧的确认便发送下一帧。连续ARQARQ把等待时间利用起把等待时间利用起 来，传输效率大大提高。来，传

6、输效率大大提高。 传输信道是不可靠的，如果已经连续发送到链路上的数据帧传输信道是不可靠的，如果已经连续发送到链路上的数据帧 中，某一帧数据发生了差错或丢失，在发送端发现已近出现差中，某一帧数据发生了差错或丢失，在发送端发现已近出现差 错之前，很多后续帧就会达到接收端，接收端应当丢弃出错数错之前，很多后续帧就会达到接收端，接收端应当丢弃出错数 据帧，同时还必须保证发送顺序交给上层，因此，接收端对后据帧，同时还必须保证发送顺序交给上层，因此，接收端对后 续正确的数据帧处理方式决定了发送端的重发机制，可将续正确的数据帧处理方式决定了发送端的重发机制，可将连续连续 的的ARQARQ分为返回重发分为返回

7、重发ARQARQ和选择性重发和选择性重发ARQARQ。 返回重发 0123123456 WT = 7 0123123456 WR = 1 丢弃丢弃 等待等待1 号帧号帧 交上交上 层处层处 理理 一般地，当差错检测发现第一般地，当差错检测发现第I帧错误，则接收方给出否认帧信息，并丢帧错误，则接收方给出否认帧信息，并丢 弃出错帧及后续帧。发送方退回到第弃出错帧及后续帧。发送方退回到第I帧，重发第帧，重发第I帧及帧及I帧的后续帧。帧的后续帧。 选择性重发 0123145670 WT 1 0123145670 WR 1 暂存缓暂存缓 存存 等待等待1号号 帧帧 一起交上层一起交上层 处理处理 ACK

8、3 ARQ的优缺点 需反向信道，实时性差。 ARQ方式在信息码后面所加的监督码不多， 所以信息传输效率较高。 译码设备较简单 （2 2）前向纠错（）前向纠错（FECFEC） FEC的思路 前向纠错系统中，发送端的信道编码器将输入数据序列 变换成能够纠正错误的码，接收端的译码器根据编码规律 检验出错误的位置并自动纠正。 FEC的优缺点 不需要反向信道，实时性好。 缺点是所选择的纠错码必须与信道的错码特性密切配合， 否则很难达到降低错码率的要求； 译码设备复杂；而要求附加的监督码也较多，传输效率就 低。 (3)(3)混合纠错检错（混合纠错检错（HECHEC） HEC的思路 混合纠错检错方式是前向纠

9、错方式和检错重发方式的结 合。在这种系统中，发送端发出同时具有检错和纠错能力的 码，接收端收到码后，检查错误情况，如果错误少于纠错能 力，则自行纠正；如果干扰严重，错误很多，超出纠正能力， 但能检测出来，则经反向信道要求发端重发。 HEC的优缺点 混合纠错检错方式在实时性和译码复杂性方面是前向纠 错和检错重发方式的折衷，因而近年来，在数据通信系统中 采用较多。 (4)(4)信息反馈（信息反馈（IRQIRQ） IRQ的思路 信息反馈方式(IRQ)在发送端不进行纠错编码，接收端把 收到的数据序列全部由反向信道送回发端，发端自己比较发 送的数据序列与送回的数据序列，从而发现是否有错误，并 把认为错误

10、的数据序列的原数据再次传送，直到发端没有发 现错误为止。 IRQ的优缺点 这种方式的优点是不需要纠错、检错的编译器，设备简单。 缺点是需要和前向信道相同的反向信道，实时性差。 发送端需要一定容量的存储器以存储发送码组，环路时延越 大，数据速率越高，所需存储容量越大。 3.1.2 3.1.2 差错控制的基本原理差错控制的基本原理 1.差错控制的原理 纠错编码之所以具有检错和纠错能力，是因为在信息码之 外附加了监督码，即码的检错和纠错能力是用信息量的冗余度 来换取的。 加入监督码越多，码的检错、纠错能力越强，但信息传输 效率下降也越多。 在纠错编码中将信息传输效率也称为编码效率，定义为 k为信息位

11、长度，n为编码的总长度，n-k为监督元的长度。 n k R R越大编码效率越高，它是衡量码性能的一个重要参数越大编码效率越高，它是衡量码性能的一个重要参数 2.2.汉明距离与检错和纠错能力的关系汉明距离与检错和纠错能力的关系 （1）几个概念 码组的重量码组中非零码元的数目为码组的重量，简称码重。 码距把两个码组中对应码位上具有不同二进制码元的个数定 义为两码组的距离，简称码距。 汉明距离在一种编码中，任意两个许用码组间距离的最小值， 称为这一编码的汉明距离，以 表示。 min d 3 3. .差错控制编码的分类差错控制编码的分类 (1)按码组的功能分,有检错码和纠错码。 (2)按监督码与信息码

12、元之间的关系分,有线性码和非线性码。 (3)按照对信息码元处理方法的不同分,有分组码和卷积码。 (4)按照信息码元在编码前后是否保持原来的形式不变可划 分为系统码和非系统码。 （5）按纠正差错的类型可分为纠正随机错误的码和纠正突 发错误的码。 （6）按照每个码元取值来分可分为二进制码与多进制码。 3.2 3.2 简单的差错控制编码简单的差错控制编码 3.2.1 3.2.1 奇偶监督码奇偶监督码 1.基本概念 这是一种最简单的检错码,又称奇偶校验码。其编码规 则是先将所要传输的数据码元分组,在每组数据后面附加一 位监督位,使得该组码连同监督位在内的码组中的“1”的 个数为偶数(称为偶校验)或奇数

13、(称为奇检验),在接收端按 同样的规律检查,如发现不符就说明产生了差错,但是不能 确定差错的具体位置,即不能纠错。 设码组长度为n，表示为( )，其中 前n-1位为信息码元，第n位为监督位a0。偶检验的监督关系 在奇校验的监督关系 0121 ,aaaa nn 0 110 n aaa 1 110 n aaa 2.检错能力 (1）只能检测奇数个错误，而不能检测出偶数个错误。 （2）适合检测随机差错。 3.2.1 3.2.1 水平奇偶监督码水平奇偶监督码 水平奇偶监督码的构成思路 是：将信息码序列按行排成方 阵，每行后面加一个奇或偶监 督编码，即每行为一个奇偶监 督码组(见表3-2，以偶监督为 例)

14、，但发送时则按列的顺序传 输：11101110011000010101 ，接收端仍将码元排成与发送 端一样的方阵形式，然后按行 进行奇偶校验。 信信 息息 码码 元元 监督码元监督码元 1 1 1 0 0 1 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 0 0 0 0 1 1 1 0 1 0 0 0 1 0 0 0 0 1 0 1 1 0 0 1 1 1 0 1 1 1 0 1 0 1 3.2.2 3.2.2 二维奇偶监督码二维奇偶监督码 二维奇偶监督码是将水平 奇偶监督码推广而得，又称 水平垂直奇偶监督码、行列 监督码和方阵码。它的方法 是在水平监督基础上对表3-2 方阵中每

15、一列再进行奇偶校 验，就可得表3-3（以偶监督 为例）所示的方阵。发送是 按列或按行的顺序传输。接 收端重新将码元排成发送时 方阵形式，然后每行、每列 都进行奇偶校验。 信信 息息 码码 元元 监督监督 码元码元 1 1 1 0 0 1 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 0 0 0 0 1 1 1 0 1 0 0 0 1 0 0 0 0 1 0 1 1 0 0 1 1 1 0 1 1 1 0 1 0 1 监督码监督码 元元 0 1 1 0 1 1 0 0 0 1 1 3.3 3.3 汉明码及线性分组码汉明码及线性分组码 3.3.1 3.3.1 汉明码汉明码 汉明码是1

16、950年由美国贝尔实验室提出来的，是第一个设 计用来纠正错误的线性分组码，汉明码及其变型已广泛应用 于数字通信和数据存储系统中作为差错控制码。 1. 纠错码的监督位与码组长度的关系 若码长为n n信息位数为k k，则监督位数r r。如果希望用r r个监 督位构造出r r个监督关系式来指示一位错码的种可能位置，则 要求 knr n r 12 2.(7,4)汉明码 设分组码( n，k )中 k 4。 为了纠正一位错码，要求监督 位数 。若取 ，则 。我们 用表示这7个码元，用 表示三个监督关系式中的校正 子，则 的值与错码位 置的对应关系可以规定如表4- 4 所列， 3r 3r 7rkn01234

17、56 aaaaaaa 321 SSS 321 SSS s1 s2 s3 s1 s2 s3 错码位置错码位置 0 0 0 0 0 0 无错无错 0 0 1 0 0 1 a0 a0 0 1 0 0 1 0 a1 a1 1 0 0 1 0 0 a2 a2 0 1 1 0 1 1 a3 a3 1 0 1 1 0 1 a4 a4 1 1 0 1 1 0 a5 a5 1 1 1 1 1 1 a6 a6 构成监督关系， 在发送端编码时，信息位 和 的值决定于输入 信号。而监督位 和 应根据信息位的取值按监督关 系来确定， 按照上述监督关系所构成的线性分组码就是(7,4)汉明码。 65421 aaaaS 65

18、312 aaaaS 64303 aaaaS 3561 aaaa 3460 aaaa 456 ,aaa 3 a 12 , aa 0 a 4562 aaaa （3）（7，4）汉明码的汉明距离及编码效率 汉明距离 汉明码属于线性分组码，根据线性分组码的性质可以求出（7，4） 汉明码的汉明距离 。因此由式(3-2)和（3-3）可知，这 种码能纠正一个错码或检测两个错码。 编码效率 （7，4）汉明码的编码效率为 %57 7 4 n k R 3 min d 3.3.2 3.3.2 线性分组码线性分组码 1.线性分组码的概念 线性码是指监督码元与信息码元之间满足一组线性方程 的码；分组码是监督码元仅对本码组

19、中的码元起监督作用， 或者说监督码元仅与本码组的信息码元有关。既是线性码又 是分组码的编码就叫线性分组码。 2.线性分组码的主要性质 (1)封闭性 所谓封闭性，是指一种线性分组码中的任意两个码组之逐 位模2和仍为这种码中的另一个许用码组。 (2)码的最小距离等于非零码的最小重量 线性分组码的生成矩阵线性分组码的生成矩阵 线性分组码的编码线性分组码的编码 生成矩阵的典型化生成矩阵的典型化 线性分组码的监督矩阵线性分组码的监督矩阵 监督矩阵与生成矩阵之间的关系监督矩阵与生成矩阵之间的关系 3.4 3.4 循环码循环码 循环码是线性分组码中一类重要的码。 3.4.1 3.4.1 循环码的循环特性循环

20、码的循环特性 1.码的多项式 若码组 ，则相应的多项式表示为 2.循环码的循环特性 循环码的循环性是指循环码中任一许用码组经过循环移位后 (将最右端的码元移至左端，或反之)所得到的码组仍为它的一 个许用码组。 表3-6给出一种(7，3)循环码的全部码组，由此表可直观看 出这种码的循环性。例如，表中的第2码组向右循环移一位即得 到第5码组，第2码组向左循环移一位即得到第3码组。 ),( 0121 aaaaA nn 0 0 1 1 2 2 1 1 )(xaxaxaxaxA n n n n 码组编号码组编号 信息位信息位 监督位监督位 码组编号码组编号 信息位信息位 监督位监督位 1 1 2 2 3

21、 3 4 4 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 1 1 0 1 1 1 0 1 0 0 1 1 0 0 1 5 5 6 6 7 7 8 8 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 0 1 1 0 0 0 1 0 1 0 1 0 1 0 0 1 0 0 0 1 0 （7 7，3 3）循环码的一种码组）循环码的一种码组 3.4.2 3.4.2 循环码的生成多项式和生成矩阵

22、循环码的生成多项式和生成矩阵 1.生成多项式 g(x) 2.生成矩阵G 由循环码的生成多项式g(x)可得到生成矩阵G(x)，为 )( )( )( )( )( 2 1 xg xxg xgx xgx xG k k 典型的生成矩阵为 可以通过线性变换将非典型的生成矩阵转换为典型的生 成矩阵，具体方法是：任意几行模二加取代某一行。 QIG k 3.4.3循环码的编码方法 编码步骤：编码步骤： (1)(1)用生成多项式的最高位乘以用生成多项式的最高位乘以M(x)M(x)：x xn-k n-kM(x) M(x) (2) (2)用用(1)(1)的结果除以的结果除以G(x)G(x) (3) (3)所得余数所得余数R(x)R(x)即为即为CRCCRC的冗余码。的冗余码。 3.4.4 循环码的解码方法循环码的解码方法 3.5 3.5 卷积码卷积码 3.5.1 卷积码的基