[2018年最新整理]《信息论与编码》基本概念复习参考_2005.pptVIP

第2次课（2005年3月6日） 提问几个问题（上次课的回顾）： 1.Shannon信息论研究的核心问题？其出发点？重点研究内容？? 2.事件的自信息量和该事件的不确定度之间的区别？ 3.请用语言叙述信息熵的定义。 4.用互信息量的概念说明什么情况下有信息的流通、什么情况下没有信息的流通。 第3次课（2005年3月13日） 1.?请给出平均互信息量、疑义度、散布度的定义及含义。 ? 2.? 请说说时间熵的定义、量纲。 3.? 请举例说明信源冗余度的定义。 4.?请谈谈信源符号序列分组定理要解决的问题，用语言描述该定理。 5.?给出根据信源符号序列分组定理而进行的分组中典型符号序列的个数并说明其含义。 第4次课（上次课的回顾） 2005年3月20日 1. 请给出信源编码器的主要任务以及对信源编码的基本要求。 2. 请给出信道容量和信源编码器的编码效率的定义。 3. 请给出最佳编码通常遵循的两个原则。 4. 请描述二进制编码和无记忆信源条件下香农第一定理。 5. 请描述霍夫曼编码的方法及其特点。 6. 请描述Lempel-Ziv编码的基本思路及方法。 第5次课（上次课的回顾） 2005年3月27日 1. 简述一种汉字文本消息的编码方法 2. 简述信源译码的错误扩展现象 3. 简述常用的信道分类 4. 简述信道矩阵的含义及作用 5. 简述二进制对称信道的定义及其对应的信道容量 6. 简述二进制删除信道的定义及其对应的信道容量 第6次课（上次课的回顾） 2005年4月3日 1. 简述串连信道信道容量的变化规律并说明其原因 2. 简述并联信道的信息传输特性 3. 简述常用的译码准则（最小错误概率准则，最大似然译码准则） 4. 简述信道编码中的许用码组和禁用码组的作用 5. 试用汉明距离的概念来说明一种信道编码方法性能的优劣 6. 简述香农第二定理，说明它的含义，举例说明它的应用 7. 简要说明连续信源的熵的主要特性，说出信源消息为均匀分布、高斯分布和指数分布时信源的熵。 第7次课 (上次课的回顾) 2005年4月10日 1. 简述峰值功率受限、平均功率受限、均值受限条件下信源的最大熵定理。 2. 简述白色高斯噪声的定义。 3. 给出香农公式，说明其含义。 4. 简述理想接收机的工作原理，并阐述为什么说理想接收机只有对数字通信才有实际的意义。 5. 简述波形编码器和分析合成编码器的工作原理，试各举一例说明之。 第8次课 (上次课的回顾) 2005年4月17日 1. 举例说明什么是多址信道、什么是多址接入。 2.?说明什么是高斯加性多元接入信道 3. 说说对多元接入信道的信息传输速率值域分析的思路 4. 说明什么是相关信源的“边信息”、“公信息” 5. 给出失真函数、平均失真度、信息率失真函数的定义、性质及其含义 6. 给出保真度准则的定义并说明其应用 7. 试比较R(D)和C的物理意义和引入这两个物理量的主要目的 第9次课 (上次课的回顾) 2005年4月24日 1. Shannon第三定理及其含义？举例说明其应用。 2. 信息价值及其价值率的定义和含义？举例说明其应用。 3.?简述ARQ及FEC的特点（优、缺点） 4. 请给出编码增益的定义并举例说明它的应用 5. 请给出编码效率的定义并举例说明它的应用 6. 请给出错误图样、随机错误和突发错误的定义 第10次课 (上次课的回顾) 2005年5月15日 1.请给出群的定义、性质、实例。子群、陪集的定义？如何将群按陪集展开？ 2.请给出环和域的定义、基本性质、实例。 3.请给出有限域的定义、性质、实例；阶、特征及其性质；二元域、多元域、扩域的定义、性质、实例 4.有限域中域元素的阶及其性质？本原元素？二元域的运算？ 5.既约多项式的定义？写出一个2、3、4次既约多项式。 6.本原多项式的定义？各写出一个4次的本原多项式和非本原多项式。 7.如何根据给定的本原多项式和本原元构造一个GF(2m)？域元素的描述方法？ 8.试证明域元素? 的最小多项式是既约的并求? 的最小多项式。 第11次课 (上次课的回顾) 2005年5月22日 请给出线性分组码的定义和基本性质 请说明线性分组码的距离与重量的关系 请给出线性分组码接收码矢伴随式的定义及其性质 请给出线性分组码标准阵的定义及构成方法 请给出线性分组码标准阵的性质 请给出伴随式译码的一般步骤及其性质 请给出汉明码的定义及其性质 请给出完备码的定义 请给出循环码的定义及其性质 请给出循环码生成矩阵和一致校验矩阵的构造 请给出非系统循环码和系统循环码的编码方法 请给出循环码伴