第11章未备份.ppt
《第11章未备份.ppt》由会员分享,可在线阅读,更多相关《第11章未备份.ppt(52页珍藏版)》请在三一文库上搜索。
1、1,通信原理,2,通信原理,第11章差错控制编码,3,第11章差错控制编码,11.1 概述 信道分类:从差错控制角度看 随机信道:错码的出现是随机的 突发信道:错码是成串集中出现的 混合信道:既存在随机错码又存在突发错码 差错控制技术的种类 检错重发: 差错控制码元 出错重发 前向纠错 差错控制码元 有错误、且可纠正,则进行纠正 有错误、但不可纠正,则仅报告错误 反馈校验 不需要差错控制码元 出错重发 检错删除 差错控制码元 出错则放弃该组数据。,4,检错重发的实现:3种ARQ系统,3种ARQ(Automatic Repeat reQuest)系统 停止等待ARQ系统 拉后ARQ系统 选择重发
2、ARQ系统 简单了解即可,主要了解其与“前向纠错方法”相比的优缺点 ARQ的主要优点: 监督码元较少即能使误码率降到很低,即编码效率较高; 检错的计算复杂度较低; 检错编码方法和加性干扰的统计特性基本无关,能适应信道 ARQ的主要缺点: 需要双向信道来重发,且不能用于一点到多点的通信系统。 因为重发而使ARQ系统的传输效率降低。 信道干扰严重时,会发生因不断重发而致实际的通信中断。 在要求实时通信的场合,如电话通信,往往不允许使用ARQ法。,5,第11章差错控制编码,差错控制编码:常称为纠错编码 差错控制编码过程:在发送端按照某种规则在需要发送的信息码元序列中增加一些冗余的码元,从而使接收端可
3、以根据这些冗余码元来进行检错或纠错的过程。 差错控制编码:具有检错和/或纠错能力的编码被称为“差错控制编码”。 监督码元:差错控制编码中的冗余码元被称为“监督码元”。 设编码序列中信息码元数量为k,总码元数量为n,即监督码元的数量为(n-k),则 多余度:定义为 (n-k)/n 冗余度:定义为 (n-k) /k 编码效率(简称码率) :定义为 k/n 理论上,差错控制以降低信息传输速率为代价换取提高传输可靠性。,6,第11章差错控制编码,11.2 纠错编码的基本原理 某些信息被编码为k位二进制码元,并且每一个k位二进制数字的排列都被用来表示一个信息。 设所有可能的天气被分为4种,它们可以用2位
4、二进制数字构成的码组来表示,即k=2。这4种天气的编码为: “00”(晴),“01”(云), “10”(阴),“11”(雨) 对于k位二进制码组,如果其所有的2k种组合都被用来表示有效信息,则任意一个有效码组在传输中发生错误、其结果仍然是一个有效的码组。 接收端不能够区分以下两种情况:“接收的码组没有错误”、“接收的码组 = 一个正确的码组 + 错误”,从而无法进行检错或纠错。 上例中,假设发送的是“00”(晴),但由于信道噪声,接收端错误地判决为“01”,则接收端只能认为天气是“云”,从而导致了错误。,7,第11章差错控制编码,为了进行检错或纠错,可以采用n位二进制数字来表示“用k位二进制数
5、字即可表示的信息”,其中nk。 采用n位二进制数字表示k位二进制数字即可表示的信息时,仅仅用了2n种排列中的2k种,其余( 2n - 2k)种排列并未被使用。 所使用的2k种排列,即所使用的2k种码组,被称为“许用码组”。 未使用的( 2n - 2k)种排列,即未使用的码组,被称为“禁用码组”。 几种可能的情况 如传输中未发生错误,则接收端得到的每一个码组都应该是许用码组。 当传输中发生错误,接收端判决得到的的结果可能还是一个许用码组。 当传输中发生错误,接收端判决得到的的结果可能是一个禁用码组 接收端判决得到一个禁用码组,则表明传输过程中一定发生了错误,即达到了检错的目的。 对于合理设计的编
6、码,还可能纠正某些错误,从而达到纠错的目的。,8,第11章差错控制编码,用nk位二进制数字表示“用k位二进制数字即可表示的信息”的例子。 采用如下的许用码组来表示4种天气:可检1个错、不能纠错;要纠错,需增加多余度,原始信息位,监督码元:监督位,9,第11章差错控制编码,分组码(Block code) 将信息码分组,并在每组信息码附加若干监督码元的编码称为分组码 。 前面的编码即是一种分组码。 在分组码中,监督码元仅监督本码组中的信息码元。分组码的一般结构 分组码的符号:(n, k) N 一个码组的总位数,又称为码组的长度(码长), k 码组中信息码元的数目, n k r 码组中的监督码元数目
7、,或称监督位数目。,10,第11章差错控制编码,分组码的码重和码距 码重:把码组中“1”的个数目称为码组的重量,简称码重。 码距:把两个码组中对应位上数字不同的位数称为码组的距离,简称码距。码距又称汉明距离。 例如,“000”晴,“011”云,“101”阴,“110”雨,4个码组之间,任意两个的距离均为2。 最小码距:把某种编码中各个码组之间距离的最小值称为最小码距(d0)。 例如,上面的编码的最小码距d0 = 2。,11,第11章差错控制编码,码距和检纠错能力的关系 一种编码的最小码距d0的大小直接关系着这种编码的检错和纠错能力 为检测e个错码,要求最小码距 d0 e + 1 【证】设一个码
8、组A位于O点。当发生e个错误时,则我们可以认为A的位置将移动至以O点为圆心、以e为半径的圆上某点。 只要d0e,则A就不会变成另一个准用码组。 即,要检测e个错误,则必须有d0e,也即d0 e + 1。,12,第11章差错控制编码,为了纠正t个错码,要求最小码距d0 2t + 1,13,第11章差错控制编码,为纠正t个错码,同时检测e个错码,要求最小码距 纠检结合:这种工作方式是自动在纠错和检错之间转换的。 当错码数量少时,系统按前向纠错方式工作,以节省重发时间,提高传输效率。 当错码数量多时,系统按反馈重发方式纠错,以降低系统总误码率。,14,第11章差错控制编码,11.3 纠错编码的性能
9、监督码元的加入的两面性 发送序列长度信息速率不变的情况下,码元速率带宽噪声Pe 具有纠错和/或纠错的能力Pe 总的效果:一般说来,采用纠错编码后,误码率总是能够得到很大改善的。 改善的程度和所用的编码有关。 改善的代价是所用带宽增加。,15,第11章差错控制编码,由编码导致的性能改善 相同信噪比时 相同误比特率时 编码增益,16,第11章差错控制编码,11.4简单的实用编码 11.4.1 奇偶监督码 偶数监督码: 发送端的编码:监督位只有1位,它使码组中“1”的数目为偶数,即满足下式条件: 式中a0为监督位,其他位为信息位。 接收端的解码:按照上式对判决器的输出求“模2和”。 若计算结果为“1
10、”就说明存在错码。 若结果为“0”就认为无错码。 检错/纠错能力:能够检测奇数个错码,不能纠错。 奇数监督码:与偶数监督码相似,只不过其码组中“1”的数目为奇数:,17,第11章差错控制编码,11.4.2 二维奇偶监督码(方阵码) 二维奇偶监督码的构成,18,第11章差错控制编码,二维奇偶监督码的性能 有可能检测偶数个错码。 有一些偶数错码不可能检测出来。例如,构成矩形的4个错码,譬如前页图中用方框标出的4个码元发生错误时,就检测不出。 适于检测突发错码。因为突发错码常常成串出现,随后有较长一段无错区间。 由于方阵码只对构成矩形四角的错码无法检测,故其检错能力较强。 有些时候可以使误码率下降至
11、原误码率的1/1001/1000。 二维奇偶监督码不仅可用来检错,还可以用来纠正一些错码。,19,第11章差错控制编码,11.5 线性分组码 按编码原理(产生监督位的方法)分类基本概念 代数码:建立在代数学基础上的编码。 线性码:按照一组线性方程构成的代数码。在线性码中信息位和监督位是由一些线性代数方程联系着的。 线性分组码:按照一组线性方程构成的分组码 。 本节以汉明码为例介绍线性分组码的一般原理。,20,第11章差错控制编码,汉明码 能够纠正1位错码且编码效率较高的一种线性分组码 汉明码的构造原理。 在偶数监督码中,由于使用了一位监督位a0,它和信息位an-1 a1一起构成一个代数式: 在
12、接收端解码时,实际上就是在计算 若S = 0,就认为无错码。 若S = 1,就认为有错码。 上式称为监督关系式,S称为校正子(又称校验子、伴随式)。,21,第11章差错控制编码,若监督位增加一位,即变成两位,则能增加一个类似的监督关系式。 由于两个校正子的可能值有4中组合: 00,01,10,11,故能表示4种不同的信息。 若用其中1种组合表示无错,则其余3种组合就可用来指示一个错码的3种不同位置。 同理,r个监督关系式能指示1位错码的(2r 1)个可能位置。 一般来说,若码长为n,信息位数为k,则监督位数rnk。如果希望用r个监督位构造出r个监督关系式来指示1位错码的n种可能位置,则要求,2
13、2,第11章差错控制编码,例:设分组码(n, k)中k = 4,为了纠正1位错码,由上式可知,要求监督位数 r 3。若取 r = 3,则n = k + r = 7。我们用a6 a5 a0表示这7个码元,用S1、S2和S3表示3个监督关系式中的校正子,则S1、S2和S3的值与错码位置的对应关系可以规定如下表所列:,23,第11章差错控制编码,由表中规定可见,仅当一位错码的位置在a2 、a4、a5或a6时,校正子S1为1;否则S1为零。这就意味着a2 、a4、a5和a6四个码元构成偶数监督关系: 同理, a1、a3、a5和a6构成偶数监督关系: 以及a0、a3、a4 和a6构成偶数监督关系,24,
14、第11章差错控制编码,在发送端编码时,信息位a6、a5、a4和a3的值决定于输入信号,因此它们是随机的。监督位a2、a1和a0应根据信息位的取值按监督关系来确定,即监督位应使上3式中S1、S2和S3的值为0(表示编成的码组中应无错码): 上式经过移项运算,解出监督位 给定信息位后,可以直接按上式算出监督位(见下表)。,25,第11章差错控制编码,26,第11章差错控制编码,接收端收到每个码组后,先计算出S1、S2和S3,再查表判断错码情况。 例如,若接收码组为0000011,按上述公式计算可得:S1 = 0,S2 = 1,S3 = 1。由于S1 S2 S3 等于011,故查表可知在a3位有1错
15、码。 按照上述方法构造的码是一种汉明码。 表中所列的(7, 4)汉明码的最小码距d0 = 3。 因此,这种码能够纠正1个错码或检测2个错码。 由于码率k/n = (n - r) /n =1 r/n,故当n很大和r很小时,码率接近1。可见,汉明码是一种高效码。,27,第11章差错控制编码,线性分组码的一般原理 线性分组码的构造 H矩阵(监督矩阵,或称为校验矩阵) 上面(7, 4)汉明码的例子有以下的监督关系式: 现在将上面它改写为 上式中已经将“”简写成“+”。,28,第11章差错控制编码,上式可以表示成如下矩阵形式: 上式还可以简记为 H AT = 0T 或 A HT = 0 其中, A =
16、a6 a5 a4 a3 a2 a1 a0, 0 = 000 H称为监督矩阵 只要监督矩阵H给定,编码时监督位和信息位的关系就完全确定了。,29,第11章差错控制编码,监督矩阵H的性质: H的行数就是监督关系式的数目,它等于监督位的数目r。 H的每行中“1”的位置表示相应码元之间存在的监督关系。 H矩阵可以分成两部分,例如 式中,P为r k阶矩阵,Ir为r r阶单位方阵。具有P Ir形式的H矩阵称为典型阵。 由代数理论可知,H矩阵的各行应该是线性无关的,否则将得不到 r个线性无关的监督关系式,从而也得不到 r个独立的监督位。,30,第11章差错控制编码,G矩阵(生成矩阵):上面汉明码例子中的监督
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 11 备份
链接地址:https://www.31doc.com/p-2978918.html