“信息论与编码”课程辅导2014年6月.docx

“信息论与编码”课程辅导2014年6月1 消息、信号、信息的含义、定义及区别。消息是由符号、文字、数字、语声、图像等组成的序列2信息的特征与分类。3狭义信息论、广义信息论、一般信息论研究的领域。4信息论的起源、历史与发展。5信息理论、信息系统、信息科学、信息产业的含义。6通信系统的物理模型（主要框图），各单元（方框）的主要功能及要解决的主要问题。7通信的目的？要解决的最基本问题？通信有效性的概念。提高通信有效性的最根本途径？通信可靠性的概念。提高通信可靠性的最根本途径？通信安全性的概念，提高通信安全性的最根本途径？8随机事件的不确定度和它的自信息量之间的关系及区别？单符号离散信源的数学模型，自信息量、条件自信息量、联合自信息量的含义？9信息量的性质？含义？分别从输入端、输出端和系统总体来理解互信息量的含义。10. 各种熵（信源熵，条件熵，联合熵（共熵），等）的含义及其关系。11. 信源熵的基本性质与定理及其理解？12. 加权熵的含义与基本性质？13. 平均互信息量的定义及物理意义？疑义度及噪声熵？14. 平均互信息量的性质及理解？15. 证明平均互信息量关于信源概率和信道转移概率的凸性定理。16. 最大离散熵定理及其证明。17. 凸函数的定义及其性质，定理。18. 数据处理定理及其含义，证明。19. 信源的种类（详细分类）？各举出几个例子。20. 离散平稳信源的定义，平均符号熵，极限熵的定义，含义与理解。21. 马尔可夫信源的定义，含义及其极限熵？22. 信源的冗余度的定义和含义？为什么有些信源有冗余度？冗余度的好处与坏 处，及其计算。23. 连续信源的熵的定义及其推导？24. 推导几种特殊连续信源的熵？25. 连续信源熵的性质。26. 推导信源输出值受限的最大连续熵定理。27. 推导信源输出的平均功率受限的最大连续熵定理。28. 推导均值受限的最大连续熵定理。29. 熵功率的含义，均值为0，平均功率受限的连续信源的冗余度的计算？30. Shannon第一定理离散无失真信源编码定理（定长和变长）及含义？举例说 明其应用。31. 证明关于前缀码存在的克拉夫特不等式。32. 信道的数学模型和分类？33. 信息传输速率R的定义？信道转移概率、信道矩阵和信道容量C的定义？几种离散无噪信道的C？34. 强对称，对称，准对称信道的含义及其C？35. 离散信道容量的一般计算方法推导极其步骤？36. 多用户离散信道的数学模型，独立并联信道（积信道）的C及其推导。37. 多用户信道的定义及分类。38. 推导二址接入信道的信道容量。39. 推导退化的广播信道的信息率可达区域。40. 推导两个相关信源用两个独立信道传送时信道的容量并解释为什么会出现这种情况。41. 连续信道，连续信道的C的定义及推导。42. 香农公式的推导及含义？43.Shannon第二定理（信道编码定理）及其含义？举例说明其应用。44. 对信源编码器有些什么基本要求？编码效率的定义？如何提高编码效率？45. 什么是最佳编码？说出Shannon、 Fano和Huffman编码的基本方法和主要特点。46. 证明Huffman编码是最佳编码？47. 游程编码相关定义与步骤？48. 算术编码相关定义与步骤？49.简要说明下面几种译码准则：（1）最小错误概率准则；（2）最大似然译码准则；（3）最小均方误差准则。50.信源与信道达到匹配的含义以及如何实现？信道剩余度的概念及计算？51.失真函数、平均失真度、保真度的定义及其含义？52.信息率失真函数R(D)的定义、性质及其含义？R(D)与C的比较？53.离散信源信息率失真函数的参量表达式及其推导。54.推导n元等概率离散信源的信息率失真函数表达式，（失真函数为对称失真函数，即第一类失真函数）。55.连续信源信息率失真函数的定义及高斯信源的信息率失真函数的推导？56.Shannon第三定理及其含义？举例说明其应用。57.常用哪些差错控制的方法？主要特点？58.纠错编码的分类（从不同的角度）？59.分组码和卷积码的定义？区别？码率？卷积码的约束长度？60.分组码具有纠、检错能力的物理本质（许用码组和禁用码组）？61.二进制分组码纠、检错能力与汉明距离的关系？62.汉明距离和汉明重量的定义？错误图样的定义？随机错误和突发错误的定义？63.奇偶校验码的形成？重复码的译码规则？64.线性分组码的定义、构造、性质？65.线性分组码的伴随式、标准阵的定义及性质？陪集首与伴随式的关系？66.循环码的定义及其性质？系统循环码的编码方法？67.循环码的生成矩阵和一致校验矩阵的构造？68.循环码的伴随式及其性质？69.(n,k)循环码的检错能力如何？70.缩短循环码的定义及性质？71.BCH码的定义？本原BCH码？非本原BCH码？如何构造一个BCH码？72.Golay循环码的定义及性质？证明它是一个非本原BCH码。73.本原BCH码的译码方法？74.R-S码的定义及特点？译码步骤？75.纠突发错误码的基本性质？76.交错（交织）编码的构成、性质、特点？77.卷积码的编码规则及其性质、特点？78.目前对卷积码有哪些描述方法？各从什么角度考虑的？79.如何确定卷积码的许用码组和禁用码组？80.卷积码的最大似然译码(Viterbi算法)及序列译码的方法？81.多进制