《现代通信原理与技术》课件第12章.ppt
《《现代通信原理与技术》课件第12章.ppt》由会员分享,可在线阅读,更多相关《《现代通信原理与技术》课件第12章.ppt(170页珍藏版)》请在文库网上搜索。
1、第12章差错控制编码 第12章 差错控制编码 12.1 概述概述 12.2 差错控制编码的基本原理差错控制编码的基本原理 12.3 常用的简单编码常用的简单编码 12.4 线性分组码线性分组码 12.5 循环码循环码 12.6 卷积码卷积码 第12章差错控制编码 12.1概述概述 数据在网络中传输时,由于信道噪声及信道传输特性不理想等因素的影响,接收端所收到的数据不可避免地会发生错误。通常,传输中报文数据的部分内容出错的情况可能比整个报文内容完整无缺地到达目的地的情况要多得多。因此,一个可靠的数据传输系统必须具有检测或纠正这种错误的机制。通过编码来实现对传输中出现的错误进行检测或纠正的方法称为
2、差错控制编码。差错控制编码的基本(实现)方法是在发送端将被传输的数据信息(信息码)中增加一些多余的比特(监督码),使原来彼此相互独立没有关联的信息码与监督码经过某种变换后产生某种规律性或相关性。第12章差错控制编码 接收端按照一定的规则对信息码与监督码之间的相互关系进行校验,一旦传输发生差错,则信息码与监督码的关系就受到破坏,从而接收端可以发现以至纠正传输中产生的错误。通过差错控制编码这一环节,使系统具有一定的检错或纠错能力,可减少接收信息中的错误,提高系统的抗干扰能力。在OSI模型中,检测错误或纠正错误可以在数据链路层实现,也可以在传输层实现。第12章差错控制编码 所谓检测错误(简称检错),
3、是指接收端仅对接收到的信息进行正确或错误判断,而不对错误进行纠正。所谓纠正错误(简称纠错),是指接收端不仅能对接收到的信息进行正确或错误判断,而且能对错误进行纠正。由于信道噪声及信道传输特性的不同,造成错误的统计特性也不同。传输信道中常见的错误有以下三种:(1)随机错误。这种错误是随机出现的,通常不是成片地出现错误,并且各个错误的出现是统计独立的。这种情况一般是由信道的加性随机噪声引起的。因此,一般将具有此特性的信道称为随机信道。第12章差错控制编码(2)突发错误。这种错误是相对集中出现的,即在短时间段内有很多错误出现。这种情况如移动通信中信号在某一段时间内发生衰落,造成一串错误;汽车发动时电
4、火花干扰造成的错误;光盘上的一条划痕等等。这样的信道我们称之为突发信道。(3)混合错误。这种错误是指既有突发错误又有随机差错的情况。这种信道称之为混合信道。第12章差错控制编码 1.检错重发方式检错重发方式检错重发又称反馈纠错。发送端在被传输的数据信息中增加一些监督码编成码组,使其具有一定的检错能力。接收端对接收到的码组按一定的规则进行有无错误的判断,并将判断结果通过反馈信道送回发送端。发送端根据应答信号内容来决定是重新发送原来数据信息还是发送新数据信息。以此往复,直至将数据信息正确接收完为止。第12章差错控制编码 检错重发方式有如下6个特点:(1)编译码简单,容易实现;(2)编码效率高,只需
5、要少量的冗余码就能获得极低的输出误码率;(3)所使用的检错码与传输出错的统计特性无关,对各种信道的不同错误特性有一定的适应能力;(4)通信系统必须要有反馈信道,因而不能用于单向传输系统和一点对多点的同播系统;(5)由于检错重发的随机性,接收端送给用户的正确数据信息也是随机到达的,因此不适合实时数据传输;(6)当信道干扰增大时,数据传输中错误增多,这将导致系统通信效率降低。第12章差错控制编码 检错重发系统称为自动要求重发ARQ(Automatic RepeatreQuest)系统。图12-1是检错重发差错控制系统的组成框图。检错重发系统有三种主要工作方式:发送等候(SWARQ)工作方式、连续工
6、作方式和混合工作方式。连续工作方式又可分为退N或往返重发N方式(GBNARQ)和选择性重发方式(SNARQ)。第12章差错控制编码 图12-1检错重发差错控制系统的组成 第12章差错控制编码 发送等候(SWARQ)工作方式是一种简单的检错重发方式,其工作过程如图12-2所示。图中1,2,3,是发送的数据组;ACK是接收数据没有错误的应答信号,请求发送端发送新数据组;NAK是接收数据中出现错误的应答信号,请求发送端重新发送前一数据组。由图12-2可以看出,发送端每发送完一个数据组都要等待接收应答信号。若应答信号是ACK,则发送新数据组;若应答信号是NAK,则重新发送前一数据组。这种检错重发方式简
7、单、易于实现,并且误码率可以做得很低,适用于半双工通信及数据网之间的通信。第12章差错控制编码 图12-2发送等候方式工作过程 第12章差错控制编码 2.前向纠错方式前向纠错方式(FEC)前向纠错方式(ForwardErrorCorrection,FEC)数据通信系统原理如图12-3所示,由发送数据终端、纠错码编码器、数据信道、纠错码译码器、接收数据终端等部分组成。发送端在被传输的数据信息中增加一些监督码编成码组,使其具有一定的纠错能力。接收端对接收到的码组按一定的规则进行译码,判断接收到的码组有无错误。若无错误,则译码器直接将数据信息送给接收数据终端;若有错误并且错误在纠错能力之内,则译码器
8、对错误进行纠正后再将数据信息送给接收数据终端。第12章差错控制编码 图12-3前向纠错数据通信系统原理 第12章差错控制编码 前向纠错方式有如下4个主要特点:(1)通信系统不需要反馈信道,能用于单向通信系统,因而也适用于一点对多点的同播系统;(2)译码延迟固定,适用于实时传输系统;(3)纠错能力与所加的冗余码多少有关,为了得到较强的纠错能力所需要的冗余码较多,因而编码效率较低;(4)当传输中产生的错误超过码的纠错能力时,带有错误的数据信息有可能送给用户,从而造成用户接收到有错的数据信息。第12章差错控制编码 3.混合差错控制方式混合差错控制方式(HEC)混合差错控制方式(HybridError
9、Correction,HEC)是前向纠错与检错重发两种差错控制方式的结合。发送端进行同时具有自动纠错和检错能力的编码,接收端收到码组后,首先进行错误情况判断,如果出现的错误在该编码的纠错能力之内,则自动对错误进行纠正。如果信道干扰严重,出现的错误超过了该编码的纠正错误能力,但是在检测错误能力之内,则经过反馈信道请求发送端重新发送这组数据。如果信道干扰非常严重,出现的错误不仅超过了该编码的纠正错误能力,而且超过了该编码的检测错误能力,对这种严重的错误,这种差错控制方式将失去作用,译码器会将有错误的数据送给数据终端,从而产生接收数据出错。混合差错控制方式的原理如图12-4所示。发送端的差错控制编码
10、应同时具有检测错误和纠正错误的能力。第12章差错控制编码 图12-4混合差错控制方式原理图 第12章差错控制编码 混合差错控制方式有以下4个主要特点:(1)同时具有检测错误和纠正错误的能力。(2)克服了检错重发方式数据连贯性差、通过率随信道错误率的增加而迅速降低的严重缺点。(3)避免了前向纠错方式为了得到低的错误率,使得编码效率低、需要很复杂的译码器及不能适应信道错误变化的缺点。(4)需要双向信道。因此,在数据交换网和计算机通信网中,常常采用混合差错控制方式。但是,如果在通信系统中没有反馈信道可用或因某种原因不可能重传时,前向纠错方式就是唯一的选择了。随着数字通信技术的发展,各种误码控制编码方
11、案相继推出。这些方案建立在不同的数学模型基础上,并具有不同的检错与纠错特性。图12-5给出了纠错码的各种类型。第12章差错控制编码 图12-5纠错码的各种类型 第12章差错控制编码 12.2差错控制编码的基本原理差错控制编码的基本原理 12.2.1纠错编码的基本原理纠错编码的基本原理差错控制编码也称纠错编码,其基本原理是在信息码元序列中加入一定的监督码元,使编成的码组具有一定的检测错误和纠正错误的能力,纠错编码包括检错编码和纠错编码。不同的编码方法有不同的检错和纠错能力。一般来说,付出的代价越大,检(纠)错的能力就越强。这里所说的代价,就是指增加的监督码元的多少。例如,若编码序列中,平均每两个
12、信息码元就有一个监督码元,则这种编码的冗余度为1/3。换一种说法,这种编码的编码速率为2/3。第12章差错控制编码 下面以一个简单的例子来阐述差错编码在相同的信噪比情况下为什么会获得更小的误码率性能。假设我们发送一个开关的断开和闭合两种状态,用二进制码元的“0”表示开关处于“断开”状态,用二进制码元的“1”表示开关处于“闭合”状态。这时,若码元在传输过程中出现错误,将“0”码元接收为“1”码元,或将“1”码元接收为“0”码元,则因为接收端无法发现错码,而将收到错误信息。第12章差错控制编码 如果将开关的“断开”和“闭合”两种状态信息用2个二进制码元表示,即进行2个二进制码元编码,共有4种编码:
13、“00”、“01”、“10”和“11”。选择其中的“00”表示开关处于“断开”状态,“11”表示开关处于“闭合”状态。另外还有两种编码“01”和“10”没有选用,称为禁用码组。若发送端发送的是“00”编码,如果码组在传输过程中出现1个错误,则接收到的码组可能是“01”或“10”。由于“01”和“10”两种编码是禁用码组,因此我们可以判定接收到的码组出现了错误。同样,若发送端发送的是“11”编码,如果码组在传输过程中出现1个错误,则接收到的码组也可能是“01”或“10”,我们也可以判定接收到的码组出现了错误,从而实现了检测错误。通过这种简单的重复编码就可以实现对码组中一个错误的检测。但是这种编码
14、不能实现对两个或两个以上的错码进行检测,也不能纠正错码。第12章差错控制编码 如果采用更多个二进制码元编码来表示开关的“断开”和“闭合”两种状态则情况会如何?例如采用3个二进制码元编码共有8种编码:“000”、“001”、“010”、“011”、“100”、“101”、“110”和“111”。选择其中的“000”表示开关处于“断开”状态,“111”表示开关处于“闭合”状态。另外6种编码“001”、“010”、“011”、“100”、“101”和“110”为禁用码组。在接收端我们用如下的译码方法,每收到3个比特译码一次,采用大数判决,即3个比特中0的个数大于1的个数则译码成0,反之译码成1。若发
15、送端发送的是“000”编码,如果码组在传输过程中出现1个错误,则接收到的码组可能是“001”、“010”或“100”。第12章差错控制编码 由于这三种编码是禁用码组,因此我们可以判定接收到的码组出现了错误。更进一步,由于接收到的码组“001”、“010”或“100”中0的个数大于1的个数,根据大数判决规则译码,则译码器译成“000”码输出,纠正了传输中出现的1个错码。同样,若发送端发送“111”编码,如果码组在传输过程中出现1个错误,接收端根据大数判决规则译码,则译码器译成“111”码输出,也纠正了传输中出现的1个错码。可见,这种纠错编码方法能够纠正1个错码。第12章差错控制编码 从这个简单例
16、子可以看到:当发送的信息编码中没有冗余码时,接收端译码器不能检测和纠正错码;当在发送的信息编码中加入1个冗余码时,接收端译码器能够检测出1个错码,但是不能纠正错码;当在发送的信息编码中加入2个冗余码时,接收端译码器能够检测出2个或1个错码,或纠正1个错码。检测或纠正错码能力的增强是通过增加发送编码中冗余码而得到的。第12章差错控制编码 纠错编码的基本原理是:为了使信源信息具有检错和纠错能力,应当按一定的规则在信息码中增加一些冗余码(又称监督码),使这些冗余码与被传送信息码之间建立一定的关系,发送端完成这个任务的过程就称为差错控制编码(或纠错编码);在接收端,根据信息码与监督码的特定关系,实现检
17、错或纠错,输出原信息码,完成这个任务的过程就称差错控制译码(或纠错译码)。另外,无论检错和纠错,都有一定的识别范围。差错控制编码原则上是以降低信息传输速率来换取信息传递的可靠性的提高。我们研究误码控制编码的目的,正是为了寻求较好的编码方式,在尽可能少的增加冗余码的情况下来实现尽可能强的检错和纠错能力。第12章差错控制编码 12.2.2纠错编码的基本概念纠错编码的基本概念1.信息码元与监督码元信息码元与监督码元信息码元又称信息位,这是指由发送端信源发送的信息数据比特,通常以mi表示。由信息码元组成的信息码组为M=(mk-1,mk-2,m0)(12.2-1)其中,k为信息码组中信息码元的个数。在二
18、进制码情况下,每个信息码元mi的取值只有0或1两种状态,所以总的信息码组数共有2k个。监督码元又称监督位,这是为了检测或纠正错码而在信息码组中加入的冗余码。监督码元的个数通常以r表示。第12章差错控制编码 2.分组码分组码在纠错编码时,将r个监督码元附加在由k个信息码元组成的信息码组上,构成一个就有纠错功能的独立码组,并且监督码元仅与本码组中的信息码组有关,这种按组进行编码的方法称为分组码。分组码通常用符号(n,k)表示,其中,n表示分组码码组长度;k表示信息码元个数;r=n-k,表示监督码元个数。在二进制编码中,通常分组码都是k个信息码元在前,r个监督码元附加在k个信息码元之后,其结构如图1
19、2-6所示。第12章差错控制编码 图12-6分组码结构图 第12章差错控制编码 通常把信息码元个数k与码组长度n之比称为纠错编码的编码效率或编码速率,表示为(12.2-2)编码效率是衡量纠错码性能的一个重要指标,一般情况下,监督位越多,检纠错能力越强,但相应的编码效率也随之降低。第12章差错控制编码 3.许用码组与禁用码组许用码组与禁用码组在二进制编码中,若分组码码组长度为n,则总的码组数应为2n=2k+r个。其中被传送的码组有2k个,通常称为许用码组;其余的2n-2k个码组不传送,称为禁用码组。发送端纠错编码的任务正是寻求某种规则从总码组数2n中选出2k个许用码组,而接收端译码的任务则是利用
20、相应的规则来判断收到的码字是否符合许用码组,对错误进行检测和纠正。第12章差错控制编码 4.码重、码距与最小码距码重、码距与最小码距码组的重量(简称码重)是指码组中非零元素的个数。对于二进制编码,码重就是码组中1的个数。例如:000码组的重量是0,101码组的重量是2。码组的距离(简称码距)是指两个码组ci、cj之间不同比特的个数,数学表示为(模q)(12.2-3)第12章差错控制编码 最小码距是指在一个码组集合中,任意两个码组之间距离的最小值,以字母d0表示,(模q)(12.2-4)最小码距也称最小汉明距离。例如:000、101与111三个码组之间的最小码距d0=1。第12章差错控制编码 5
21、.最小码距最小码距d0与纠错能力的关系与纠错能力的关系纠错编码理论的研究结果表明,最小码距d0与检、纠错能力之间满足下列关系:(1)若码组用于检测e个错误时,则放大码距:(12.2-5)(2)若码组用于纠正t个错误时,则放大码距:(12.2-6)(3)若码组用于纠正t个错误,同时检测e个错误时,则放大码距:(12.2-7)第12章差错控制编码 一种编码的最小码距d0与检错和纠错能力的关系如图12-7所示。图12-7最小码距与检错和纠错能力的关系 第12章差错控制编码 6.编码增益编码增益差错控制编码使数据通信系统具有一定的纠错能力,这种能力可以用编码增益来衡量。在保持误码率不变的情况下,采用纠
22、错编码所节省的信噪比Eb/n0称为编码增益,用分贝形式表示如下:(12.2-8)第12章差错控制编码 编码增益也反映了译码后数据信息的误码率与译码前数据信息在信道传输中的误码率相比较时所得到的改进量。不同的纠错编码具有不同的编码增益,它和编码方式、译码方式及信道误码率pe等因素有关。译码后的误码率pB可以近似表示为(12.2-9)第12章差错控制编码 12.3常用的简单编码常用的简单编码 1.奇偶监督码奇偶监督码奇偶监督码是一种用于检测错误的简单编码,分为奇监督码和偶监督码两种。编码时只需要在信源输出的信息码的后面添加一位监督码元(又称校验码元),使得码组中“1”的个数是奇数个或偶数个。例如,
23、若信源送出的信息码是1001101,信息码中有4个“1”,经过编码器输出码组为10011011,在信息码后加了1个监督码“1”,使该码组中“1”的个数为奇数个,这种编码方法是奇监督码。若信息码1001101经过编码器后输出码组为10011010,在信息码后加了1个监督码“0”,使该码组中“1”的个数为偶数个,这种编码方法是偶监督码。第12章差错控制编码 设码组为,则奇监督码满足如下关系式:(12.3-1)偶监督码满足:(12.3-2)式中,是信息位;a0是监督位。第12章差错控制编码 奇偶监督码的译码方法也很简单。若对于偶监督码,在接收端只需对接收到的码组按式(12.3-2)进行验证。若计算结
24、果为“0”,则认为接收到的码组是正确的,若计算结果为“1”,则接收到的码组是错误的。奇偶监督码检测错误的能力有限,它只能检测出所有奇数个错码,不能检测出偶数个错码。另外,该码组的最小码距d0=2,故没有纠正错码的能力。由于在奇偶监督码中,无论信息位有多少位,监督位只有一位,因此编码效率很高。奇偶监督码组长度为n,信息位长度为n-1,所以编码效率为(12.3-3)第12章差错控制编码 2.二维奇偶监督码二维奇偶监督码为了提高奇偶监督码检测错误的能力,可以采用二维奇偶监督码,二维奇偶监督码也称为方阵码。该码的构造方法是先将信息码排列成m1行乘n1列矩阵,在每一行最后加上一位奇偶监督码a10a20a
25、0m1,然后再在每一列最后加上一位奇偶监督码cn1cn2c1c0,构成二维奇偶监督关系。二维奇偶监督码结构如图12-8所示。与一维奇偶监督码相比,二维奇偶监督码增加了列监督码,因此编码效率有所降低,图12-8所示的二维奇偶监督码编码效率为(12.3-4)第12章差错控制编码 图 12-8 二维奇偶监督码结构第12章差错控制编码 二维奇偶监督码发送时可以按行的顺序发送,先发送第一行a1n-1a1n-2a11a10,再发送第二行a2n-1a2n-2a21a20,最后发送监督码cn-1cn-2c1c0。当然也可以按列的顺序发送。二维奇偶监督码有较强的检测错误能力,它可以检测出所有奇数个错码,并且可以
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 现代通信原理与技术 现代 通信 原理 技术 课件 12