差错控制基本方法和编码要求课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《差错控制基本方法和编码要求课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 差错 控制 基本 方法 编码 要求 课件
- 资源描述:
-
1、差错控制基本方法和编码要求差错控制基本方法和编码要求n为什么要进行差错控制n差错控制的基本方法n差错控制编码的基本概念n常用的简单编码n常用的线性分组码(1)差错产生的原因n数据通信系统的基本任务是高效率而无差错地传送数据。n数据信号在通信线路中传输时,难免受到来自信道内部和外部的干扰,从而引起信号的失真,导致数据传输错误。n传输出错的原因:一是信道的加性噪声;二是由于传输总特性(包括收、发滤波器和信道的特性)不理想引起的码间串扰。n噪声是影响数据传输质量的主要因素。n根据产生的原因可以将噪声分为四类:热噪声、交调噪声、串音和脉冲噪声四类。(2)噪声的类型n热噪声n是由带电粒子在导电介质中的布
2、朗运动引起的,它存在于任何工作在绝对零度以上的电路或系统中。n热噪声属于高斯白噪声,其概率密度函数满足正态分布统计特性,同时它的功率谱密度函数是均匀分布的(常数)。n热噪声的特点是:时刻存在、不可排除、幅度较小、强度与频率无关,但频谱很宽,是一类随机的噪声。噪声的类型n交调噪声n是一种附加的频率干扰。n由于通信系统的非线性,将导致进入通信系统的不同频率的信号在系统的输出端产生这些频率之间的差频信号或倍频信号及其组合,这就是交调噪声。n对于交调噪声可以通过适当的调制技术,人为地校正系统的非线性部分得到补偿。噪声的类型n串音n是一个通路的信号在相邻的另一个通路引起的干扰现象。这是由于信号线路之间的
3、电磁感应引起的有害耦合。n为了消除线路之间的有害耦合,可以将每一对线拧成一定扭绞节距的线缆。噪声的类型n脉冲噪声n是由于电火花或其他原因造成的突发振幅很大、持续时间比间隔时间短得多的离散脉冲耦合到信号通路中的干扰。n脉冲噪声也称为冲击噪声,它将引起一连串的数据比特出错,它是数据传输差错的主要根源。n脉冲噪声产生的干扰很难消除,只能采用差错控制的方法来实现可靠传输。(3)差错的类型n随机差错n指数据单元中的单比特差错。n它通常由传输信道的热噪声引起。n突发差错n指数据单元中的两个或两个以上的比特发生成串密集性的差错,第一个错误比特到最后一个错误比特之间的位数称为突发长度。n冲击噪声持续的时间通常
4、大于数据传输中每比特的发送时间,因而会引起相邻的多个数据位出错,从而导致突发差错。有差错的信道类型n按照噪声或干扰的变化规律,可把信道分为三类:n随机信道:恒参高斯白噪声信道是典型的随机信道,其中差错的出现是随机的,而且错误之间是统计独立的。n突发信道:具有脉冲干扰的信道,是典型的突发信道。错误是成串成群出现的,即在短时间内出现大量错误。n混合信道:短波信道和对流层散射信道是混合信道的典型例子,随机差错和成串的突发差错都占有相当比例。(4)如何解决传输差错问题n提高物理信道的质量,尽量避免和减少差错:n采用电缆屏蔽措施和适当的调制解调方法n设置中继设备对信号进行整理再生和放大n加大发射功率,降
5、低接收设备本身的噪声,以提高信噪比n提高数据的健壮性,有效地进行检错和纠错:n采用信道编码技术,为数据信息增加冗余编码,形成抗干扰编码,使接收方能进行检错或纠错n配合适当的差错控制方法进行检错或纠错。第十章 差错控制n为什么要进行差错控制n差错控制的基本方法n差错控制编码的基本概念n常用的简单编码n常用的线性分组码差错控制的基本工作方式n自动反馈重发方式ARQn发端发送检错码,收端收到信码后能够检查出错误。n前向纠错方式FECn发端发送能够纠正错误的码,收端收到信码后自动地纠正传输中的错误。n混合纠错方式HECn是FEC和ARQ方式的结合。n信息反馈方式IFn是不用编码的差错控制方式。(1)自
6、动反馈重发ARQ n自动反馈重发记作ARQ (Automatic Repeat Request ),又称自动请求重传方式。n发方按照一定的编码规则处理待发信息,构成具有检错能力的编码,发往传输信道;n收方判决传输中无错误产生,并通过反向信道把判决结果反馈给发方;n发方根据反馈的结果决定是否执行重传动作,如果接收方未正确接收,则重传信息(出错重传)n在规定的时间内,发方若未能收到应答信号(称为超时),则可以认为传输出现差错,进而执行重传动作(超时重传)。主要的反馈重传方式 n反馈重传方式的特点是译码设备简单,对突发错误和信道干扰较严重时有效;但实时性差,主要在计算机数据通信系统中得到应用。 n常
7、用的反馈重传方式有:n发送-等待ARQ(停等协议)n连续发送ARQ(滑动窗口协议)n选择重传ARQ(2)前向纠错法FECn前向纠错方式记作FEC(Forword Error Correction)。n发送方按照一定的编码规则处理待发信息,构成具有纠正错误能力的代码(纠错码)发往传输信道;n接收方根据编码规则,检查传输差错,并自动加以纠正。n其特点是单向传输,实时性好,但译码设备较复杂。 (3)混合纠错法n混合纠错方式记作HEC(Hybrid Error Correction)是FEC和ARQ方式的结合。n发方发送具有一定纠错能力同时又具有检错能力的编码。n收方收到编码后,检查差错情况,如果错误
8、在编码的纠错能力范围以内,则自动纠错,否则经过反馈信道请求发方重发。(4)信息反馈法n信息反馈法记作IRQ (Information Repeat Request )n接收方把收到的信息代码全部送回发送方,由发送方进行差错检验。n发送方若发现传输差错,则重发信息代码,直至不再发现差错为止。几种差错控制方法比较n自动反馈重传法: n使用的编/解码设施比较简单,如果信道的质量差或干扰严重,则可能经常进入重发状态而影响通信效率。 n前向纠错法:n编/解码相对复杂,且编码的效率很低,但是无需专门的反馈信道。n主要应用于没有反馈信道的场合,或用于线路传播时间很长、要求重发在经济上不切实际的的场合。n由于
9、形成纠错码要求较多的冗余信息,当信道质量较好时,也影响了传输的效率。n混合纠错法:n编/解码相当复杂、且编码的效率很低,很少被采用。n信息反馈法:n反馈信息量太大,传输效率很低,很少被采用。第十章 差错控制n为什么要进行差错控制n差错控制的基本方法n差错控制编码的基本概念n常用的简单编码n常用的线性分组码差错控制编码的基本原理n差错控制的核心技术是信道编码技术,即采用适当的差错控制编码来传输信息。n差错控制编码的基本思想是在被传输信息中增加一些冗余码,利用附加码元和信息码元之间的约束关系加以校验,以检测和纠正错误,增加的冗余码元就称为监督码元(校验码元)。信道编码技术n对于n位的二进制码有N=
10、2n种组合。n如果这N种组合都用来传输信息,这样构成的编码并不具备抗干扰能力。n因为不管哪一位发生错误,都会使传输信息出错。n但是,若这N种组合并未完全使用,情况将会怎样呢?差错控制编码的抗干扰机理【例】考虑n=3的情形,3位二进制码有8种组合:000、001、010、011、100、101、110、111n若只用以下四个码组表示四个字母,其余的作为禁用码组:000 A011B101C110Dn则只要发生一位错误,准用码组就将变成禁用码组,接收端就能知道出错,但是不能纠错。n若只用两个码组作为有用码组000 A、111B,并将8个码组分为两个子集:000、001、010、100和011、101
11、、110、111,前者对应码组000,后者对应码组111。1.则接收端可以检测两位及以下的差错,或纠正一位的差错。【结论结论】增加监督码元的个数可提高纠增加监督码元的个数可提高纠检错能力。检错能力。抗干扰编码的理论依据n香农定理n在有噪声干扰的信道中,若信道容量为C,只要发送端以低于C的速率R发送信息(R为输入信道编码器的二进制码元速率),则一定存在一种编码方式,使数据的误码率随着码长n的增长将按指数下降到任一值。n结论n如码长及发送速率一定,可以通过增大信道容量,使误码率下降。n如信道容量及发送信息速率一定,可以通过增加码长,使误码率下降。码长、码重、码距n编码码组中的码元总位数称为码组的长
12、度,简称码长。n一个码组中,“1”码元的数目称为码组的重量,简称码重。n两个等长码组之间对应码位上码元不同的数目称为这两个码组的海明(Hamming)距离,简称码距。n一个码组集中任意两个码组之间距离的最小值称为码的最小距离。最小码距是抗干扰编码的一个重要参数,它是衡量编码检错、纠错能力的依据。【例】在前述例子中,码组集000、011、101、110的最小码距为2,而码组集000、111的最小码距为3。编码的检错和纠错能力n理论证明,编码的抗干扰能力与最小码距密切相关:n为检查出e个错误,要求最小码距为dmine+1n为纠正t个错误,要求最小码距为dmin2t+1n为纠正e个错误,同时检查出t
13、个错误,要求最小码距为dmine+t+1(et)编码效率n用差错控制编码提高通信系统的的可靠性,是以降低有效性为代价换来的。n定义编码效率R来衡量有效性:R=d/(d+r) 其中,d是信息码元的个数,r为校验码元个数 。n校验码元越长,编码的检错能力越强,编码/解码越复杂;附加的冗余信息在整个编码中所占的比例越大,传输的有效成分越低,传输的效率下降。对纠、检错码的基本要求n对纠、检错码的基本要求是: 检错和纠错能力尽量强、编码效率尽量高、编码规律尽量简单。 n实际中要根据具体指标要求,保证有一定的纠、检错能力和编码效率,并且易于实现。差错控制编码的分类n按照信息码元和监督码元之间的函数关系分为
14、:线性码和非线性码。n前者码元之间能满足一组线性方程组,后者则不然。n按照对信息元的处理方式分为:分组码和卷积码。n前者的各码元仅与本组的信息元有关;后者的码元不仅与本组的信息元有关,而且还与前面若干组的信息元有关。n按照差错控制编码的用途分为:检错码和纠错码。n前者以检错为目的,不一定能纠错;而后者以纠错为目的,一定能检错。n按照码组中信息码元在编码前后是否相同分为:系统码和非系统码。分组码n分组码一般用(n,k)表示。其中,k是每组二进制信息码元的数目,n是编码码组的码长。n-k=r为每个码组中的监督码元数目。n简单地说,分组码是对每段k位长的信息组以一定的规则增加r个监督元,组成码长为n
展开阅读全文