数字通信原理差错控制PPT课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数字通信原理差错控制PPT课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字通信 原理 差错 控制 PPT 课件
- 资源描述:
-
1、第10章 差错控制学习要求1. 理解差错控制的基本概念及其原理等;2. 掌握信道编码的基本原理;3. 了解常用检错码的特性;4. 掌握线性分组码的一般特性;5. 掌握汉明码以及循环码的编译码及其实现原理;6.掌握卷积码的编译码基本原理。 10.1 差错控制的基本概念及原理1.差错分类10.1.1 差错控制的基本概念随机差错:又称独立差错,它是指那些独立地、稀疏地和互不相关地发生的差错。 突发差错:是指一串串,甚至成片出现的差错,差错之间有相关性。目的:提高通信系统的可靠性噪声分类:随机噪声和脉冲噪声。误码产生原因:信道不理想造成的符号间干扰; 噪声对信号的干扰。2.错误图样BAEE中,“0”表
2、示正确,“1”表示错误下一页上一页 随机错误错误图样错误图样 突发错误错误图样2.差错控制的基本思路 发送端:将被传送的信息码(无规律)按照一定的规则加入监督码元后进行传输,加入的监督码元与信息码元存在某种确定的约束关系。 接收端:检验信息码元与监督码元之间的既定的约束关系,如关系被破坏,则传输中有错。差错控制也称纠错编码,信道编码。 信息码(k)+监督码(r)=码组(n) 信息码元(k)+监督码元(r)=码组(n)3.差错控制方式(1)检错重发(ARQ) 优缺点所需的监督码位数少,编码效率比较高;译码设备较简单;接收端检测到差错后,要通过反向信道发回NAK,要求发端重发, 所以需要反向信道,
3、实时性差ARQARQ有有3 3种重发方式,即停发等候重发,返回重发和选择重发。种重发方式,即停发等候重发,返回重发和选择重发。a)停发等候重发b)返回重发c)选择重发(2)前向纠错(FEC) 优缺点 不需要反向信道,自动纠错,不要求重发,因而实时性好; 缺点是所选择的纠错码必须与信道的错码特性密切配合,否则 很难达到降低错码率的要求; 要纠正较多的错码,译码设备复杂,且要求附加的监督码较多, 编码效率低。(3)混合纠错检错(HEC)是ARQ和FEC方式的折衷方案 优缺点 集合了ARQ和FEC的优点,在保证系统较高的有效性的同时,大幅度提高了整个系统的可靠性,但需要反向信道。(4)信息反馈(IR
4、Q)数据信息 数据信息 (d) 信息反馈 优缺点 优点是不需要纠错、检错,设备简单; 缺点是需要和前向信道相同的反向信道,实时性差,且发送端需要一定容量的存储器。10.1.2 差错控制的基本原理1. 差错控制的原理10.1.2 差错控制的基本原理(续)1. 差错控制的原理(续)要想具有检错和纠错能力,必须有禁用码组。禁用码组的获得方法:加监督位。码长:码组或码字中编码的总位数为码组的长度。2. 汉明距离与检错和纠错能力的关系(1)几个概念码重:码组中非零码元的数目为码组的重量。 例如“11010”的码长为5,码重为3。 码距:两个等长码组中对应码位上具有不同二进制码的数目 称为码距。例如:码组
5、1 11010 码组2 01101汉明距离(最小码距) :在一种编码中,任意两个许用码组间距离的最小值。(2)汉明距离和检错和纠错能力的关系a)为了检测e位错码,要求最小码距 min1de b)为了纠正t位错码,要求最小码距 min21dt c)为了纠正t位错码,同时检测e(et)位错码,要求最小码距 min1det 3. 纠错编码的分类(1)按码组的功能分,有检错码和纠错码两类。(2)按码组中监督码元与信息码元之间的关系分,有线性码和 非线性码两类。(3)按照信息码元与监督码元的约束关系,可分为分组码和 卷积码。(4)按照信息码元在编码前后是否保持原来的形式不变, 可分为系统码和非系统码。(
6、5)按纠正差错的类型可分为纠正随机错误的码和纠正突发 错误的码。(6)按照每个码元取值来分,可分为二进制码与多进制码。10.2.1 奇偶监督码 10.2 简单的差错控制编码特点:只有一个监督位。偶监督:码组中“1”的个数为偶数。 1210,nnaaa a 12100nnaaaa 信息位监督位奇监督:码组中“1”的个数为奇数。12101nnaaaa 只能检出奇数位错码。10.2.2 水平奇偶监督码 思想方法:将信息码序列按行排成方阵,每行后面加一个奇或偶监督码,即每行为一个奇(偶)监督码组,但发送时则按列的顺序传输:11101110011000010101,接收端仍将码元排成与发送端一样的方阵形
7、式,然后按行进行奇偶校验。 信信 息息 码码 元元 监督码元监督码元 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水平偶监督码可以检出奇数位错误和长度不大于方阵中行数的突发错误。10.2.3 二维奇偶监督码(水平垂直奇偶监督码) 思想方法:在水平监督基础上对方阵中的每一列再进行奇偶校验。发送时按行或按列的顺序传输,接收端重新将码元排成与发送时的方阵形式,然后每行、每列都进行奇偶校验。二维偶监督码 信信 息息 码码 元元 监
8、督码元监督码元 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可以纠1位错码;可以检出某行或某列上的奇数位错码和长度不大于方阵中行数(列数)的突发错码;可以检出一部分偶数位错码;不能检出错码恰好分布在矩阵4个顶点上的偶数位错码。 10.3 汉明码及线性分组码汉明码特点 可以纠正一位错码,且d0=310.3.1 汉明码 1.码长和监督位的关系:1021nnaSaaa
9、若使用偶监督:只有一位监督位 0a接收端译码时,实际上就是计算:0S 1S 若 无错; 有错。1位监督位,有1个校正子。只能表示有错和无错,不能指示错码位置。21rn 7,44,3,kr如汉明码,只能纠一位错码 码长和监督位的关系2位监督位,就有2个监督关系式,也有2个校正子。12S S1200 01 10 11S S , , ,无错 指示错码位置(n, k)汉明码,监督位 r=n-k,可构造出r个监督关系式 来指示一位错码的n种可能位置,要求346035614562aaaaaaaaaaaa1.1.(7 7, , 4 4)汉明码)汉明码a6 a5 a4 a3:信息码元; a2 a1 a0:监督
10、码元信息码元与监督码元的关系:表10.3.1(7,4)汉明码的许用码组 P322假设发送端的码字是A15=1111111,传输过程中第4位a3出现了错误,即接收的码字是B=1110111 不是许用码组。 信息码a6 a5 a4 a3码组Aa6 a5 a4 a3 a2 a1 a0信息码a6 a5 a4 a3码组Aa6 a5 a4 a3 a2 a1 a00 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 10 0 0 0 0 0 00 0 0 1 0 1 10 0 1 0 1 0 10 0 1 1 1 1 00 1 0 0 1 1 00 1
11、 0 1 1 0 10 1 1 0 0 1 10 1 1 1 0 0 01 0 0 01 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 11 0 0 0 1 1 11 0 0 1 1 0 01 0 1 0 0 1 01 0 1 1 0 0 11 1 0 0 0 0 11 1 0 1 0 1 01 1 1 0 1 0 01 1 1 1 1 1 11.1.(7 7, , 4 4)汉明码)汉明码16542Saaaa s1 s2 s3 错码位置错码位置 0 0 0 无错 0 0 1 a0 0 1 0 a1 1 0 0 a2 0 1 1 a3 1 0 1 a
12、4 1 1 0 a5 1 1 1 a6 校正子与错码位置的关系26531Saaaa 36430Saaaa 3r 有3个校正子123,SSS例例10-110-1 接收端收到某(7,4)汉明码为1001010,问:此(7,4)汉明码是否有错?错码位置如何?计算校正子1654210001Saaaa 2653110111Saaaa 3643010100Saaaa 得校正子 为110,123S S S码组有错。5a正确码组:1101010 346035614562aaaaaaaaaaaa654265316430000aaaaaaaaaaaa 2 2)()(7,47,4)汉明码的产生)汉明码的产生由监督关
13、系式:移项,解出监督位:解决问题:由信息位计算监督位解决问题:由信息位计算监督位例例10-210-2 已知信息码为1101,求所对应的(7,4)汉明码。计算监督位26541100aaaa 16531111aaaa 06431010aaaa 汉明码码组:11010103 3)编码效率)编码效率(7,4)汉明码的编码效率:457%7kRn 10.3.2 线性分组码线性码:监督码元与信息码元之间满足一组线性方程。分组码:监督码元仅对本码组中的码元起监督作用。 1.监督矩阵以(7,4)汉明码为例654265316430000aaaaaaaaaaaa 65432106543210654321011101
14、0001101010010110010aaaaaaaaaaaaaaaaaaaaa 简写为+ +线性分组码:既是线性码又是分组码。65432101110100011010100210110010aaaaaaa 模111010011010101011001H写成矩阵形式00TTTHAAH 简写为r= P I265416530643aaaaaaaaaaaa 6251403111011011011aaaaaaa 2106543111110101011a a aa a a a 6543a a a aQ TQP 其中: 监督位 信息位 监督位与信息位的关系(矩阵表示) 2.生成矩阵用途:由信息位和生成矩阵
15、可得出整个码组。生成矩阵:kGI Q 以(7,4)汉明码为例 120nnAaaaG 信信息息位位典典型型的的111110101011Q kGI Q 1000111010011000101010001011 如(7,4)汉明码表中的第3个码组 P322信息码a6 a5 a4 a3码组Aa6 a5 a4 a3 a2 a1 a0信息码a6 a5 a4 a3码组Aa6 a5 a4 a3 a2 a1 a00 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 10 0 0 0 0 0 00 0 0 1 0 1 10 0 1 0 1 0 10 0 1
16、1 1 1 00 1 0 0 1 1 00 1 0 1 1 0 10 1 1 0 0 1 10 1 1 1 0 0 01 0 0 01 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 11 0 0 0 1 1 11 0 0 1 1 0 01 0 1 0 0 1 01 0 1 1 0 0 11 1 0 0 0 0 11 1 0 1 0 1 01 1 1 0 1 0 01 1 1 1 1 1 166432106643Aa a a a a a aa a a aG 求整个码组 10001110100110001000101010001011 0010101
展开阅读全文