万方10-11(A)信息论

《万方10-11(A)信息论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、专业班级：姓名：学号：…………………………密………………………………封………………………………线…………………………河南理工大学万方科技学院2010－2011学年第一学期专业班级：姓名：学号：…………………………密………………………………封………………………………线…………………………《信息论与编码》试卷（A卷）考试方式：闭卷本试卷考试分数占学生总评成绩的70%总分题号一二三核分人贾慧娟题分4060复查人贾慧娟得分第一部分简答题（共40分）得分评卷人贾慧娟一、简答题（本大题共5小题，每小题8分，共40分）1.简述信息与编码理论的主要研究内容。2.

2、解释信息传输率、信道容量和平均互信息量三者之间的关系？3.简述什么是信道编码定理。4.解释什么是限平均功率的最大连续熵定理。5..什么是保真度准则下的信源编码定理（率失真函数理论）？主要应用于哪些方面？第二部分计算题（共60分）得分评卷人贾慧娟二、计算题（本大题共6小题，每小题10分，共60分）6.某二元二阶马尔可夫信源，信源符号集合为X=(0，1)，状态转移概率为：P(00/00)=P(11/11)=0.8P(01/00)=P(10/11)=0.2P(10/01)=P(11/01)=P(00/10)=P(01/10)=0.5求(1)状态转移图：

3、《信息论与编码》试卷第3页（共3页）(2)求该马尔可夫信源的极限熵。7.设有一离散信道，其信道转移概率矩阵为，若信源以1400符号/s的速率输入信道。现有一消息序列共有1500个二元符号，且等概分布，问通过以上信道传输需要多长时间？8.信源空间为试构造三元哈夫曼码，计算其编码效率。9.设某一信号的信息传输率为5.6kbit/s，在带宽为4kHz的高斯信道中传输，噪声功率谱密度nO=5×10－6mw/Hz。求：无差错传输需要的最小输入功率是多少？《信息论与编码》试卷第3页（共3页）10.已知（7，4）循环码，且，求（1）若消息码多项式为，求生成的系

4、统循环码码字。（2）若通过信道传输后接收到的向量为r=1010110,问接收到的该向量有无差错？11.已知某离散信源的概率分布为p(0)=1/3，p(1)=2/3,信宿分布为Y=（0，1），失真矩阵为：，求（1）Dmin及对应的信道转移概率分布；（2）Dmax以及达到最大失真时的信道转移概率分布。（3）R(D)与D是什么关系。《信息论与编码》试卷第3页（共3页）