现代通信技术讲义第四章 差错控制编码.docVIP

第四章 差错控制编码 4．1概述 4．1．1基本概念 差错控制编码原因：数字信号在传输，由于受到噪声的干扰，产生误码。在很多通信场合，要求无误码传输。 如（1）两个计算机只的数据传输； （2）多址卫星通信中各站的站址编码信息； (3）各种遥控或武器控制的信息传输。 差错控制编码的基本思想 差错控制编码在通信系统中也称为信道编码，意味为适应信道传输而进行的编码。 编码思想是对信息序列进行某种变化，使原来彼此独立、相关性极小的信息码元产生某种相关性。使接收端利用这种规律性来检查或进而纠正信息码元在信道传输过程中所造成的差错。 3、差错类型 随机差错：差错是相互独立、不相关的。存在这种差错的信道是无记忆信道或随机信道，如卫星通信，错误比较分散。 突发差错：差错成串出现，错误与错误之间有相关性。即一个错误往往要影响到后面的一串码字。如短波和散射信道产生的差错，错误比较集中。 4、错误图样 若发送数字序列S为： 1 1 1 1 1 1 1 1 1 1 接收数字序列R为： 1 0 0 1 0 0 1 1 1 1 则错误图样定义为 E=SR，为逻辑加，或异 此时错误图样E为： 0 1 1 0 1 1 0 0 0 0 显然，知道错误图样E，就可以确定它属于那类错误。 定义： 错误密度M= 规定M=4/5时，表明为突发性差错。 在编码技术中，码的设计与错误性质有关。因为纠随机错误的码很有效时，往往对纠突发差错的效果不佳。反之亦然。而事实上，而者往往是同时存在的。设计时以一种为主，最好二者兼顾。 4．1．2差错控制方式 信源码 用户编码器 信源码 用户 编码器 前向信道 解码器 特点：（1）收端能发现差错，且能纠错。 （2）译码实时性好，但是译码设备较复杂。 应用：一个用户对多个用户的同时通信。如：移动通信特别适合。 信源 信宿编码器 信源 信宿 编码器 前向信道 解码器 缓冲与控制 缓冲与控制 后向信道 特点：（1）收端只能检错，不能纠错 （2）收端发现错误，控制发端重新发送，直至正确 （3）译码实时性茶，但是译码设备简单。 3、 混合纠错（HEF）方式 信源 信宿ARQ 信源 信宿 ARQ 前向信道 FEC FEC ARQ 后向信道 （2）可使系统的误码率达到很低。近年来得到广泛应用 4信源 信宿前向信道缓冲与控制 信源 信宿 前向信道 缓冲与控制 缓冲与控制 后向信道 特点： 简单， 传输效率较低。 4．2常用的检错码 4．2．1基本概念 定义 （1）纠错编码：就是在信息码元之外加入多余码元，用于监督码元传输中是否出现了差错。 （2）汉明距离：设有两个码字u和v，它们只对应位取值不同的个数称为~，也称为码距。。 （3）汉明重量：一个码字中非零码元的数量称为~。 4．2．2常用的检错方法 1、几种简单的检错码 奇偶检验码 信息码： 校验码： 奇校验：校验方程为 偶校验：校验方程为 特点：只能发现奇数个错误。 例题：信息码元为0001 0010，求1）偶校验码位。2）奇校验码位。 解：偶校验码位是0 奇校验码位是1 小组信息码 小组 信息码 校验码 1 0 0 1 1 1 0 1 0 2 1 0 1 1 1 0 3 0 1 1 0 1 1 4 1 1 0 1 1 0 5 1 0 1 0 1 1 6 1 1 0 1 0 0 1 0 方阵码是对奇偶校验码的改进。改进方法是：奇偶校验码共n位，每个码字构成一行，然后用n