软装配饰采购的四大原则cdah.pptx
《软装配饰采购的四大原则cdah.pptx》由会员分享,可在线阅读,更多相关《软装配饰采购的四大原则cdah.pptx(58页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、上海交通大学上海交通大学数字电视原理与应用数字电视原理与应用Principle and Application ofPrinciple and Application of Digital Television Digital Television主讲:张文军主讲:张文军 教授教授上海交通大学上海交通大学上海交通大学上海交通大学图像通信与信息处理研究所图像通信与信息处理研究所图像通信与信息处理研究所图像通信与信息处理研究所EmailEmail:20062007学年第一学期学年第一学期课程安排课程安排1数字电视概述数字电视概述电视技术的发展历程模拟电视原理数字电视的发展2数字电视基本原理数字电视
2、基本原理视频压缩原理MPEG-2视频编码及测量MPEG-2音频编码及测量MPEG-2系统及其测量数字调制基础数字电视的纠错编码原理3数字电视相关标准数字电视相关标准DVB-S标准及相关测量DVB-C标准及相关测量OFDM技术DVB-T标准及相关测量ATSC和ISDB-T标准及其测量我国的数字电视标准数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用2数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08数字电视基本原理数字电视基本原理v视频压缩原理 第5章vMPEG-2视频编码部分及其测量 第4,
3、6,11章vMPEG-2音频编码部分及其测量 第7章vMPEG-2系统部分及其测量 第3,9,10章v数字调制基础 第12章v数字电视中的纠错编码原理数字电视中的纠错编码原理 补充补充数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用3数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08数字电视中的纠错编码原理数字电视中的纠错编码原理1.纠错编码的基本原理纠错编码的基本原理2.常用的几种简单分组码3.数字电视中的纠错编码数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用4数
4、字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v为了方便对差错编码原理进行叙述,下面先介绍一些基本术语:v信息码元:指进行差错编码前送入的原始信息编码 v监督码元:指经过差错编码后在信息码元基础上增加的冗余码元。1、纠错编码的基本原理、纠错编码的基本原理基本概念基本概念数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用5数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v码字(组):由信息码元和监督码元组成的,具
5、有一定长度的编码组合。v 码集:不同信息码元经差错编码后形成的多个码字组成的集合。v 码重:码字的重量,即一个码字中“1”码的个数。通常用W表示。q例如:码字10011000的 码重W=3,而码字00000000的码重W=0。同理:1001111001,1100110111的码重分别为W=6和W=7。1、纠错编码的基本原理、纠错编码的基本原理基本概念基本概念数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用6数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v码距:所谓码元距离就是两个码组中对
6、应码位上码元不同的个数(也称汉明距)。码距反映的是码组之间的差异程度,比如,00和01两组码的码距为1;011和100的码距为3。11000 与 10011之间的距离d=3。码字10011001和11110101之间的码距为4。v 最小码距:码集中所有码字之间码距的最小值即称为最小码距,用dmin或d0表示。1、纠错编码的基本原理、纠错编码的基本原理基本概念基本概念数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用7数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v例如:若码集包含的码字有1
7、0010,00011,和11000,则各码字两两之间的码距分别如下:10010和00011之间d=2 10010和11000之间d=2 00011和11000之间d=4 v因此该码集的最小码距为2,即dmin=2 v 000、001、110三个码组相比较,码距有1和2两个值,dmin=1v 最小码距是码的一个重要参数,它是衡量码检错、纠错能力的依据。1、纠错编码的基本原理、纠错编码的基本原理基本概念基本概念数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用8数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08c
8、lass 08v分组码一般可用(n,k)表示。其中,k是每组二进制信息码元的数目,n是编码码组的码元总位数,又称为码组长度,简称码长。n-k=r为每个码组中的监督码元数目。v简单地说,分组码是对每段k位长的信息组以一定的规则增加r个监督元,组成长为n的码字。在二进制情况下,共有2k个不同的信息组,相应地可得到2k个不同的码字,称为许用码组。其余 2n-2k个码字未被选用,称为禁用码组。(7,4)(9,5)1、纠错编码的基本原理、纠错编码的基本原理分组码分组码krn数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用9数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中
9、的纠错编码原理数字电视中的纠错编码原理,class 08class 08v编码纠检错能力与最小码距之间的关系:编码纠检错能力与最小码距之间的关系:n数字通信系统中送入信道的信息都是“0”“1”组合的数字信号,例如:待传送的信息是“晴”和“雨”,则只需一位数字编码就可以表示。若用“1”表示“晴”,“0”表示“雨”。当“0”“1”形式的信息在信道中传输时将0错成1或将1错成0时,由于发生差错后的信息编码状态是发送端可能出现的状态,因此接收端无法发现差错。1、纠错编码的基本原理、纠错编码的基本原理数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用10数字电视中的纠错编码原理数字
10、电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v编码纠检错能力与最小码距之间的关系:编码纠检错能力与最小码距之间的关系:n但是如果发送信息送进信道之前,在每个编码之后附加一位冗余码,变成用两位编码“11“表示”晴“,“00”表示“雨”,则在传输过程中由于干扰造成信息编码中一位码发生差错,错成“10”(或“01”)时,由于“10”或“01”都是发送端不可能出现的编码,接收端就能发现差错,但此时并不能判断出差错是第一比特还是第二比特,因此不能自动纠错n许用码组:00,11n禁用码组:10,011、纠错编码的基本原理、纠错编码的基本原理数字电视
11、原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用11数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v编码纠检错能力与最小码距之间的关系:编码纠检错能力与最小码距之间的关系:n若继续增加冗余码位数,用“111”表示“晴”,“000”表示“雨”,当编码在传输中出现1位或2位码差错(如错成001或101等编码)时,接收端都能检测到,并能确定只有1位码差错时错误码位的位置,此时这种编码方式可以检测1位或2位差错,并能纠正单个的误码。n许用码组:000,111n禁用码组:001 010 011 100 1
12、01 1101、纠错编码的基本原理、纠错编码的基本原理数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用12数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v由上例的分析可见,冗余码位数增加后,编码的抗干扰能力增强。v这主要是因为冗余码位数增加后,发送端使用的码集中,码字之间最小码距dmin增大。v由于dmin反映了码集中每两个码字之间的差别程度,如果dmin越大,从一个编码错成另一个编码的可能性越小,则其检错、纠错能力也就越强。v因此最小码距是衡量差错控制编码纠、检错能力大小的标志。一般情
13、况下,差错编码的纠错能力及检错能力与最小码距之间的关系如下:1、纠错编码的基本原理、纠错编码的基本原理数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用13数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 081、纠错编码的基本原理、纠错编码的基本原理检错和纠错能力检错和纠错能力 码的最小距离d0直接关系着码的检错和纠错能力;任一(n,k)分组码,若要在码字内:(1)检测e个随机错误,则要求码的最小距离d0e+1;A 0 1 2 3 B A 0 1 2 3e B 数字电视原理与应用数字电视原理与应
14、用数字电视原理与应用数字电视原理与应用14数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v(2)纠正t个随机错误,则要求码的最小距离d02t+1;ABBA0 1 1、纠错编码的基本原理、纠错编码的基本原理检错和纠错能力检错和纠错能力2345tt1数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用15数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v(3)纠正t个同时检测e个随机错误,则要求码的最小距离d0t+
15、e+1。(e t)v例如例如 d03 检出检出1位纠正位纠正1位位d04 检出检出2位纠正位纠正1位位d05 检检2纠纠21、纠错编码的基本原理、纠错编码的基本原理检错和纠错能力检错和纠错能力t1eAB数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用16数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v例:已知四个码组为(110001000)(100010111)(000101111)(001011110)v若将此码用于检错最多可以检出多少位错码码?若用于纠错,最多纠正几位?若同时用于检错
16、和纠错,能检出几位,纠正几位?1、纠错编码的基本原理、纠错编码的基本原理检错和纠错能力检错和纠错能力数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用17数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v 用差错控制编码提高通信系统的可靠性,用差错控制编码提高通信系统的可靠性,是是以降低有效性为代价换来的以降低有效性为代价换来的。v我们定义编码效率我们定义编码效率R来衡量有效性来衡量有效性:R=k/n其中其中,k是信息元的个数,是信息元的个数,n为码长。为码长。v对纠错码的基本要求是对纠错码
17、的基本要求是:检错和纠错能力尽量强;检错和纠错能力尽量强;编码效率尽量高;编码效率尽量高;编码规律尽量简单。编码规律尽量简单。v实实际际中中要要根根据据具具体体指指标标要要求求,保保证证有有一一定定纠纠、检检错错能能力力和和编编码码效效率率,并并且易于实现。且易于实现。1、纠错编码的基本原理、纠错编码的基本原理编码效率编码效率数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用18数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08数字电视中的纠错编码原理数字电视中的纠错编码原理1.纠错编码的基本
18、原理2.常用的几种简单分组码常用的几种简单分组码3.数字电视中的纠错编码数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用19数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 082、常用的几种简单分组码、常用的几种简单分组码恒比码恒比码正反码正反码群计数码群计数码奇偶奇偶监督码监督码二维奇偶二维奇偶监督码监督码常用的几种简单分组码常用的几种简单分组码数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用20数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理
19、数字电视中的纠错编码原理,class 08class 08v是一种最简单的差错编码,又称奇偶检验码。v编码方法:奇偶监督码是在原信息码后面附加一个监督元,使得该码字中连同监督码在内的“1”的个数为奇数(称为奇校验)或偶数(称为偶校验)。或者说,它是含一个监督元,码重为奇数或偶数的(n,n-1)系统分组码。(1)奇偶监督码)奇偶监督码数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用21数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v例如:对码组01101001进行偶校验的监督码位为0,对码
20、组10100000进行奇校验的监督码为1。v设 是同一码组内各位码元,是监督码元,其余码位都是信息码元,则偶校验时应满足:(1)奇偶监督码)奇偶监督码数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用22数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v接收端译码时,对各码元进行模二加运算,其结果为0(偶监督码)如果传输过程中码组任何一位发生了错误,则收到的码组不满足偶检验关系,因此就能发现错误。v偶监督码的编码规则可以用公式表示(设码组长度为n,表示为 )监督码元a0的取值(0或1)可由下
21、式决定(1)奇偶监督码)奇偶监督码数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用23数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v对于奇校验码必须保证 v因此式中的监督码可以用下式求出v奇偶监督码的编码效率R为(1)奇偶监督码)奇偶监督码数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用24数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08(1)奇偶监督码)奇偶监督码v在接收端按照相
22、同的规律进行检测,若检测到与规律不符,则说明传输中有差错产生。v奇偶监督码的检错能力为只能检出奇数位差错,不能检测出偶数位差错,也不能判断出差错的具体码元,故奇偶检验码只有一定检错能力而不具备纠错能力。v但利用奇偶检验码检测单个差错的效果还是令人满意的,因此在计算机数据传输及SDH传输技术中得到广泛应用1 0 1 0 0 0 1 0 有错有错1 1 1 0 0 1 1 0 有错有错1 0 1 0 0 1 1 0 不能确定不能确定1 0 1 1 0 0 1 0数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用25数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠
23、错编码原理数字电视中的纠错编码原理,class 08class 08v又称称作作行列奇偶校验码或者水平垂直奇偶校验码,还称作方阵码。v它是将若干信息码字按照每个码字一行排列成若干行,使每个码字中相同的码位均对齐在同一列中,形成矩阵形式。然后对每一行和每一列的码元均进行奇校验或偶校验,并将校验结果附加在每一行及每一列码元之后。(2)二维奇偶监督码)二维奇偶监督码数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用26数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v例如:对5个ASCII信息码进
24、行行列奇偶校验的结果如下:(2)二维奇偶监督码)二维奇偶监督码 方阵码不但能检测出某一行某一列所有奇数个错误方阵码不但能检测出某一行某一列所有奇数个错误,有时还能检测出有时还能检测出某偶数个错误某偶数个错误 信息码元信息码元 监督码元监督码元 信息码元信息码元 监督码元监督码元 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 0 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1监
25、督码元监督码元 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 适用于检测突发错误适用于检测突发错误 能能纠纠错错:码码组组中中存存在在仅仅一一行行中中有有奇奇数数个个错错误误时时,能能够够确确定定错错码码的位置的位置数字电视原理与应用数字电视原理与应用数字电视原理与应用数字电视原理与应用27数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理数字电视中的纠错编码原理,class 08class 08v但对于以矩阵形式出现的偶数位差错,行列奇偶校验码是检测不出来的。此外,通过水平和垂直两个方向上的校验,它能够确定某一行或列中出现的单个差错码位置,因此行列奇偶
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 装配 采购 四大 原则 cdah
限制150内