信息论与编码基本概念复习参考市公开课特等奖市赛课微课一等奖课件.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,第2次课（3月6日）,提问几个问题（上次课回顾）：,1.Shannon信息论研究关键问题？其出发点？重点研究内容？,2.事件自信息量和该事件不确定度之间区分？,3.请用语言叙述信息熵定义。,4.用互信息量概念说明什么情况下有信息流通、什么情况下没有信息流通。,第1页,1.,请给出平均互信息量、疑义度、散布度定义及含义。,2.,请说说时间熵定义、量纲。,3.,请举例说明信源冗余度定义。,4.,请谈谈信源符号序列分组定理要处理问题，用语言描述该定理。,5.,给出依据信源符号序列分组定理而进行分组中经典符号序列个数并说明其含义。,第3次课（3月13日）,第2页,第4次课（,上次课回顾）,3月20日,1.请给出信源编码器主要任务以及对信源编码基本要求。,2.请给出信道容量和信源编码器编码效率定义。,3.请给出最正确编码通常遵照两个标准。,4.请描述二进制编码和无记忆信源条件下香农第一定理。,5.请描述霍夫曼编码方法及其特点。,6.请描述Lempel-Ziv编码基本思绪及方法。,第3页,第5次课（,上次课回顾）,3月27日,1.简述一个汉字文本消息编码方法,2.简述信源译码错误扩展现象,3.简述惯用信道分类,4.简述信道矩阵含义及作用,5.简述二进制对称信道定义及其对应信道容量,6.简述二进制删除信道定义及其对应信道容量,第4页,第6次课,（,上次课回顾）,4月3日,1.简述串连信道信道容量改变规律并说明其原因,2.简述并联信道信息传输特征,3.简述惯用译码准则（最小错误概率准则，最大似然译码准则）,4.简述信道编码中许用码组和禁用码组作用,5.试用汉明距离概念来说明一个信道编码方法性能优劣,6.简述香农第二定理，说明它含义，举例说明它应用,7.简明说明连续信源熵主要特征，说出信源消息为均匀分布、高斯分布和指数分布时信源熵。,第5页,第7次课,(,上次课回顾),4月10日,1.简述峰值功率受限、平均功率受限、均值受限条件下信源最大熵定理。,2.简述白色高斯噪声定义。,3.给出香农公式，说明其含义。,4.简述理想接收机工作原理，并阐述为何说理想接收机只有对数字通信才有实际意义。,5.简述波形编码器和分析合成编码器工作原理，试各举一例说明之。,第6页,第8次课,(,上次课回顾),4月17日,1.举例说明什么是多址信道、什么是多址接入。,2.,说明什么是高斯加性多元接入信道,3.说说对多元接入信道信息传输速率值域分析思绪,4.说明什么是相关信源“边信息”、“公信息”,5.给出失真函数、平均失真度、信息率失真函数定义、性质及其含义,6.给出保真度准则定义并说明其应用,7.试比较,R,(,D,)和,C,物理意义和引入这两个物理量主要目标,第7页,第9次课,(,上次课回顾),4月24日,1.Shannon第三定理及其含义？举例说明其应用。,2.,信息价值及其价值率定义和含义？举例说明其应用。,3.,简述ARQ及FEC特点（优、缺点）,4.请给出编码增益定义并举例说明它应用,5.请给出编码效率定义并举例说明它应用,6.,请给犯错误图样、随机错误和突发错误定义,第8页,第10次课,(,上次课回顾),5月15日,1.请给出群定义、性质、实例。子群、陪集定义？怎样将群按陪集展开？,2.请给出环和域定义、基本性质、实例。,3.请给出有限域定义、性质、实例；阶、特征及其性质；二元域、多元域、扩域定义、性质、实例,4.有限域中域元素阶及其性质？本原元素？二元域运算？,5.既约多项式定义？写出一个2、3、4次既约多项式。,6.本原多项式定义？各写出一个4次本原多项式和非本原多项式。,7.怎样依据给定本原多项式和本原元结构一个GF(2,m,)？域元素描述方法？,8.试证实域元素,最小多项式是既约并求,最小多项式,。,第9页,第11次课,(,上次课回顾),5月22日,请给出线性分组码定义和基本性质,请说明线性分组码距离与重量关系,请给出线性分组码接收码矢伴随式定义及其性质,请给出线性分组码标准阵定义及组成方法,请给出线性分组码标准阵性质,请给出伴随式译码普通步骤及其性质,请给出汉明码定义及其性质,请给出完备码定义,请给出循环码定义及其性质,请给出循环码生成矩阵和一致校验矩阵结构,请给出非系统循环码和系统循环码编码方法,请给出循环码伴随式性质？,第10页,第12次课,(,上次课回顾),5月29日,1.(,n,k,)循环码检错能力怎样？,2.缩短循环码定义及性质？扩展循环码定义及性质？,3.BCH码定义？本原BCH码？非本原BCH码？怎样结构一个BCH码？各举一个例子。,4.本原BCH码译码方法？,5.R-S码定义及特点？译码步骤？,6.当前对卷积码有哪些描述方法？各从什么角度考虑？,7.怎样确定卷积码许用码组和禁用码组？,8.卷积码编码方法？,第11页,第13次课,(,上次课回顾),6月5日,1.在卷积码编码和译码中常使用网格图，它是怎样得到？,2.,Viterbi译码算法基本思想、方法和特点？,3.序列译码基本思想、方法和特点？,4.多进制卷积码定义及其组成？,5.Turbo码编码和译码方法？其性能优于传统码主要原因？,6.什么是恶性卷积码？一个卷积码是恶性充要条件？,7.什么是卷积码列距离及自由距离？什么是最正确自由距离码？,8.,什么叫突发信道？,9.纠突发错误码有哪些基本性质？举出几个纠突发错误码例子。,10.,交织编码方法、性能？为何它不增加冗余度也提升了纠错能力？,11.乘积码编码规则及其性质、特点？,12.级联码编码规则及其性质、特点？,第12页,