数字通信原理-纠错编码.pptVIP

差错控制编码 ;本章内容在数字通信系统中所处的位置：; 差错控制编码，又称信道编码、可靠性编码、抗干扰编码或纠错码，它是提高数字信号传输可靠性的有效方法之一。它产生于20世纪50年代初，发展到70年代趋向成熟。本章将主要分析信道编码的基本原理、介绍常用的检错码、线性分组码及卷积码的构造原理及其应用。;一、信源编码和信道编码 在数字通信中，根据不同的目的，编码可分为信源编码和信道编码。 信源编码是为了提高数字通信的有效性以及使模拟信号数字化而采取的编码技术。 信道编码是为了降低误码率，提高数字通信的可靠性而采取的编码。 ;数字信号在传输过程中受到干扰的影响，使信号波形变坏，发生误码，可以采用一些方法解决。; 差错控制的基本原理 在信息码上附加一定位数的监督码元，使其与信息位按某种规则相互关联； 若数据在传输过程中发生差错，关联关系被破坏，从而可 检出和/或纠正错误。;差错控制编码的分类 线性码： 信息码与监督码之间的关系为线性关系； 非线性码：信息码与监督码之间的关系为非线性关系。 分组码：监督码只与本组信息码有系； 卷积码：监督码与本组和前面码组中的信息码有关。 系统码： 编码后码组中信息码保持原图样顺序不变； 非系统码：编码后码组中原信息码原图样发生变化。;误码的主要形式 随机错误：误码的位置随机（误码间无关联），随机误码 主要由白噪声引起。 突发错误：误码成串出现，主要由强脉冲及雷电等突发的 强干扰引起。 混合错误：以上两种误码及产生原因的组合。;10.1.2 差错控制类型; 具有回拉功能的连续ARQ 具有选择性重发功能的连续ARQ;2、前向纠错方式 （FEC　Forward　 Error　Correction)  发端发送能够纠正错误的码，收端收到信码后自动地纠正传输中的错误 特点：无需反馈信道，无需重传，延时小； 传输序列中冗余量较大。 运用在移动通信系统、军事系统通信中。 ;图 10-1 差错控制方式 ;信道编码的核心问题; 码长：码字中码元的个数，通常用n表示。 码重：码字中非零码元的个数定义为该码字的重量，简称码重。如“10011”码字的码重为3。 码距：两个等长码字之间对应码元不同的数目，通常用d表示。两个码字对应位模2相加得到的新码组的重量就是这两个码字之间的距离。 ; 编码效率：信息码元数与码长之比，通常用 表示，其中k为信息码元的数目，n为码长。 最小码距：在一个码字集合中，任意两个码字间距离的最小值，即码字集合中任意两元素间的最小距离，记为dmin或d0 ;举例说明：假如要传送A、B两个消息;编码二： 消息A----“00”；消息B----“11” 最小码距2 若传输中产生一位错码，则变成“01”或“10”，收端判决为有错（因“01”“10”为禁用码组），但无法确定错码位置，不能纠正，该编码具有检出一位错码的能力。 这表明增加一位冗余码元后码具有检出一位错码的能力;编码三： 消息A----“000”；消息B----“111” 最小码距3 传输中产生一位即使两位错码，都将变成禁用码组，收端判决传输有错。该编码具有检出两位错码的能力。 在产生一位错码情况下，收端可根据“大数”法则进行正确判决，能够纠正这一位错码。例如收到110，认为是111。 这表明增加两位冗余码元后码具有检出两位错码及纠正一位错码的能力。;一个码能检测e个错码，则要求其最小码dmin≥e+1 一个码能纠正t个错码，则要求其最小dmin≥2t+1 一个码能纠正t个错码，同时能检测e个错码，则要求其最小码距 dmin≥e+t+1 (et); 奇偶监督码 二维奇偶监督码（略，见附录） 恒比码;10.2.1 奇偶监督码 ;;只能检测出单个或奇数个错误，不能检测偶数个错误 不能纠错。 应用：以随机错误为主的计算机通信系统，难于对付突发错误 编码效率=k/n=k/(k+1)，是一种高效率码。;表 10-1 3∶2 恒比码 ; 线性分组码： 先将信息码分组，然后给每组信码附加若干监督码的编码称为分组码。 若附加的监督码和信息码由一些线性代数方程相则称为线性分组码。 用符号(n,k)表示，k是信息码的位数，n是编码组总位数，又称为码长，r=n-k为监督位数。; 现以(7,4)分组码为例来说明线性分组码的特点。设其码字为A=［a6 a5 a4 a3 a2 a1 a0］，其中前 4 位是信息元，后 3 位是监督元， 可用下列线性方程组来描述该分组码，产生监督元。 ;表 10-2 (7,4)