- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
教 案 纸
内 容
方法与手段
第 9 章 差错控制编码
(第一讲)
目的要求:
1、了解差错控制编码的概念、基本原理及差错控制方式;
2、掌握码长、码重、码距、编码效率及纠检错能力与最小码距的关系;
3、了解常用的简单差错控制编码的纠、检错原理。
9.1 差错控制编码的基本原理
一、 差错控制编码的基本概念
数字信号在传输过程中,加性噪声、码间串扰等都会产生误码。为了提高系统的抗干扰性能,可以加大发射功率,降低接收设备本身的噪声,以及合理选择调制、解调方法等。若仍不能满足要求,就需采用差错控制编码技术。
差错控制编码,又称为信道编码,纠错编码。其基本思路是:在发端被传输的信息序列中附加一些监督码元,这些监督码元与信息码元之间以某种确定的规则相互关联。接收端按照既定的规则检验监督码元与信息码元之间的关系,一旦传输出错,这种关系将被破坏,从而可以发现错误,乃至纠正错误。
信道编码与信源编码不同。信源编码是为了提高数字信号的有效性以及为了使模拟信号数字化而采取的编码。信道编码是为了降低误码率, 提高数字通信的可靠性而采取的编码。
二、差错控制方式
差错控制方式有以下几种:(1)检错重发方式,又称为自动请求重传方式,记作ARQ(Automatic Repeat Request)。其特点是译
第 9-1 页
教 案 纸
内 容
方法与手段
码设备简单,对突对突发错误和信道干扰较严重时有效,但需要反馈信道,而且实时性差。(2)前向纠错方式。记作FEC(Forword Error Correction)。其特点是单向传输,实时性好,但译码设备较复杂。(3)混合纠错方式。记作HEC(Hybrid Error Correction),是FEC和ARQ方式的结合。其特点是具有自动纠错和检错重发的优点,可达到较低的误码率,因此,近年来得到广泛应用。(4)反馈校验方式。记作IF(Information Feedback),其特点是设备简单,但需要反馈信道,而且传输效率低。
ARQ方式又分为:停发等候重发系统、返回重发系统和选择重发系统。如下图。
三、差错控制编码的分类
根据功能不同可分为检错码、纠错码。
根据各码组信息元和监督元的函数关系不同,可分为线性码和非线性码。
根据信息元在编码前后是否保持原来形式,可分为系统码和非系统码。
第 9-2 页
教 案 纸
内 容
方法与手段
根据各码组信息元和监督元关系涉及的范围不同,可分为分组码和卷积码。分组码的各码元仅与本组的信息元有关;卷积码中的码元不仅与本组的信息元有关,而且还与前面若干组的信息元有关。
四、 检错和纠错的基本原理
先看一个简单例子:要传输的消息为“白”、“黑”。若用一位二进制码表示,“白”—1、“黑”—0,则传输出错无法发现;若用2位二进制码表示,“白”—11、“黑”—00,则可检测1位错误,但不能纠正;若用3位二进制码表示,“白”—111、“黑”—000,则可检测2位错误,或纠正1位错误。这种编码称为重复码。
可见,增加监督码元数,可提高检错、纠错能力。
1、码长、码重、码距的概念
一般情况:分组码可用(n, k)表示。其中,k是每组二进制信息码元的数目,n是编码码组的码元总位数,又称为码组长度,简称码长。n-k=r为每个码组中的监督码元数目。简单地说,分组码是
第 9-3 页
教 案 纸
内 容
方法与手段
对每段k位长的信息组以一定的规则增加r个监督元,组成长为n的码字。在二进制情况下,共有2k个不同的信息组,相应地可得到2k个不同的码字,称为许用码组。其余 2n-2k个码字未被选用,称为禁用码组。
在分组码中,非零码元的数目称为码字的汉明(Hamming)重量,简称码重。例如,码字10110,码重w=3。
两个等长码组之间相应位取值不同的数目称为这两个码组的汉明(Hamming)距离, 简称码距。例如11000与10011之间的距离d=3。码距的几何解释见教材P283图9-3。
码组集中任意两个码字之间距离的最小值称为码的最小距离,用d0表示。最小码距是码的一个重要参数,它是衡量码检错、纠错能力的依据。
2、检错和纠错能力与最小码距的关系
任一(n, k)分组码,若要在码字内:
(1) 检测e个随机错误,则要求码的最小距离d0≥e+1;
(2) 纠正t个随机错误, 则要求码的最小距离d0≥2t+1;
(3) 纠正t个同时检测e(>t)个随机错误,则要求码的最小距离d0≥t+e+1。
最小码距与纠、检错能力的关系解释见教材P283图9-4。
3. 编码效率
用差错控制编码提高通信系统的可靠性,是以降低有效性为代价换来的。我们定义编码效率R来衡量有效性:
R=k
文档评论(0)