第7章差错控制原理.ppt
《第7章差错控制原理.ppt》由会员分享,可在线阅读,更多相关《第7章差错控制原理.ppt(36页珍藏版)》请在三一文库上搜索。
1、第7章 差错控制原理,石高涛 天津大学计算机科学与技术学院,2,差错产生的原因,信号在传输过程中会收到例如脉冲干扰、随机噪声干扰等使信号波形失真,从而使接收解调后的信号产生差错。 误比特率是指二进制比特在数据传输系统中被传错的概率,它在数值上近似等于: Pe = Ne/N 其中,N为传输的二进制比特总数,Ne为被传错的比特数,信源,通信信道,信宿,数据,噪声,数据+噪声,3,差错产生的原因,两类噪声: 随机噪声:时时处处存在、幅度小、频带宽,导致产生的噪声随机、离散,前后差错之间无关联。 脉冲噪声:强度大、持续时间与数据传输中每比特的时间相比较长,因而造成错误成串出现。,信源,通信信道,信宿
2、,数据,噪声,数据+噪声,4,主要内容,差错控制基本原理 汉明距与检错纠错 差错控制编码 差错控制方法,5,主要内容,差错控制基本原理 汉明距与检错纠错 差错控制编码 差错控制方法,6,信源编码与信道编码,在数字通信系统中,为了提高数字信号传输的有效性而采取的编码称为信源编码;为了提高数字通信的可靠性而采取的编码称为信道编码。 信源编码:模拟信号如果想利用数字通信系统进行传输,就需要将模拟信息源的输出转化为数字信号,而这个转化构成就称为信源编码。脉冲编码调制(PCM)、差分脉冲编码调制(DPCM) 、增量调制(DM). 信道编码:又称差错控制编码,是在信息序列上附加上一些监督码元,利用这些冗余
3、的码元,使原来不规律的或规律性不强的原始数字信号变为有规律的数字信号;差错控制译码则利用这些规律性来鉴别传输过程是否发生错误,或进而纠正错误。,7,差错控制基本原理,原始数字信号是分组传输的,例如每k个二进制码元为一组(称为信息组), 经信道编码后转换为每n个码元一组的码字(码组),这里nk,分组码通常表示为(n,k),其中n=k+r, r是码组中监督码位的长度,n是编码码组的总长度。 信道编码是用增加数码,利用“冗余”来提高抗干扰能力的,也就是以降低信息传输速率为代价来减少错误的,或者说是用削弱有效性来增强可靠性的。,8,增加冗余码的原因,原始数据码本身随机变化,无任何规律,通过增加冗余信息
4、使其呈现某种规律性,从而可以在接收端进行错误检测。 考察3位二进制码,其中的八个组合可表示八种不同信息,如果只传输这三位,则任意一个组合出错都回变成另一组码,接受端无法发现错误。,许用码 000 011 101 110,禁用码 001 010 100 111,其中任一个码一位出错,都会变成禁用码。从而接收端能够且只能够检测出错误。 相当于用3位二进制表示4个信息,从而存在一位冗余。,9,增加冗余码的原因,为了能纠正错误,还需要增加冗余码元。如下表所示,若许用码只有000,111,其余均为禁用码组。 这相当于使用三位二进制码来代表两种不同的信息,有两位码是冗余的。 接收端可检测出2位以下的错误或
5、者纠正1位错误,许用码 000 111,禁用码 001 010 011 100 101 111,当收到禁用码组时100时,可以认为只有一位出错,则原始信息为000,因为111任何一位出错都不会变成100,此时即检错1位又能纠错1位。 若认为错码不超过2位,则存在两种可能:000错1位或者111错2位。,10,检错码和纠错码,按照信道编码的不同功能,可以将它分为检错码和纠错码。 检错码仅能检测误码,例如,在计算机串口通信中常用到的奇偶校验码等; 纠错码可以纠正误码,当然同时具有检错的能力,当发现不可纠正的错误时可以发出出错指示。,11,主要内容,差错控制基本原理 汉明距与检错纠错 差错控制编码
6、差错控制方法,12,汉明距离,汉明距离又称码距,它是指两个等长二进制码组之间对应位不同的个数,用来描述码组之间的不同程度。,其中aji,aki分别为第j个码组和第k个码组的第i为码元;n为码组长度 一个码组集合中,任何两个码组间的汉明距离的最小值称为最小码距。 最小码距越大,差错控制能力越强。,13,汉明距离,汉明距离又称码距,它是指两个等长二进制码组之间对应位不同的个数,用来描述码组之间的不同程度。,许用码 000 011 101 110,许用码 000 111,最小码距为2,接收端能够检测出1位错误。,最小码距为3,接收端能够检测出2位错误。,14,汉明距和检错纠错的关系,当码字用于检测错
7、误时,如果要检测e个错误,则分组码最小汉明距离d0和e之间的关系: 在图中用A和B分别表示两个码距为d0的码字,若A发生e个错误,则A就变成以A为球心,e为半径的球面上的码字,为了能将这些码字分辩出来,它们必须距离其最近的码字B至少有一位的差别,A,B,e,d0,15,汉明距和检错纠错的关系,当码字用于纠正错误时,如果要纠正t个错误,则 在图中用A和B分别表示两个码距为d0的码字,若A发生t个错误,则A就变成以A为球心,t为半径的球面上的码字;B发生t个错误,则B就变成以B为球心,t为半径的球面上的码字。为了在出现t个错误之后,仍能够分辩出A和B来,那么,A和B之间距离应大于2t,最小距离也应
8、当使两球体表面相距为1。,A,B,t,d0,t,1,16,主要内容,差错控制基本原理 汉明距与检错纠错 差错控制编码 差错控制方法,17,差错控制编码,奇偶校验码:奇偶校验码是奇校验码和偶校验码的统称,是一种最基本的检错码。它是由n-1位信息元和1位校验元组成,可以表示成为(n,n-1)。 如果是奇校验码,在附加上一个监督元以后,码长为n的码字中“1”的个数为奇数个; 如果是偶校验码,在附加上一个监督元以后,码长为n的码字中“1”的个数为偶数个。,18,奇偶校验码是最常见的检错码方式,它可以构成垂直奇偶校验、水平奇偶校验和垂直水平奇偶校验。 垂直奇偶校验:也称为字符奇偶校验。对于单元字符代码,
9、在字符代码最后一位加上一个奇偶校验位b7,使码组中的1的个数为奇数或者偶数。 接收端可以通过校验接收字符码组中的1的个数为偶数(或奇数)来判断传输是否有差错。,差错控制编码,19,垂直水平奇偶校验,又叫二维奇偶校验或方阵校验。它不仅对水平(行)方向的码元,而且还对垂直(列)方向的码元实施奇偶监督。 将信息码组排列成矩阵,每一个码组写成一行,然后根据奇偶校验原理在垂直和水平两个方向进行校验。 发送时需要将校验位和校验码发送到接收端。,20,恒比码,恒比码中的1和0的个数保持恒定比例。,若码长为n,码重为w,则此码的码字个数为 ,禁用码字数为 。 该码的检错能力较强,除对换差错(1和0成对的产生错
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 差错 控制 原理
链接地址:https://www.31doc.com/p-2578558.html