南邮2013-2014年研究生期末考试信息论试卷-by 陈杨.pdf

2013/2014 学年第一学期 研究生课程信息论基础期终试卷 学号_______________ 姓名_________________ 题号 1 2 3 4 5 6 7 8 总分 得分 1. （12 分）设有一个二元二阶马尔 可夫信源，其信源符号集为X={0 ，1}, 输出符号的条件概率如表所示。 终止 起始状态 状态 (00) (01) (10) (11) 1 2 3 4 (00) 0.8 0 0.4 0 （1） 画出改马氏链的状态转移图； 1 （2 ） 计算信源达稳态时的状态概 (01) 0.2 0 0.6 0 2 率和信源的极限熵。 (10) 0 0.6 0 0.2 3 (11) 0 0.4 0 0.8 4 信息论 整理：南邮考研论坛版主-陈杨-chenyangnjit 2014-12-5 6. （12 分）已知一离散无记忆信道，其输入为 ∈ *0，2，4+， ∈ *0，1+，相互独立，输 1 2 出Y ∈ *,1，2，3，4，5+，且Y = + （一般加）。试计算其信道容量区域并用图表示。 1 2 1 2 7. （14 分）有一信源[ ] = [0.8 0.2]，每秒钟发出3.2 个信源符号。将此信源的输出符号送 入某一个三元信道中进行传输(假设信道是无噪无损的)，而信道每秒钟只传递2 个三元符号。 （1）试问信源不通过编码能否直接与信道连接？ （2 ）若通过适当编码能否在此信道中进行无失真传输？ （3 ）试构造一种哈夫曼编码，使该信源可以在此信道中无失真传输 ( ) ( ) ( ) 1 2 8. （12 分）设X 、Y 是两离散相关信源，P = 1 = P = 0 = P = 1 = ,Y = 。 1 2 3 3 设X 的传输速率为 ，相关信源Y 的传输速率为 。试求由 和 构成的可达速率区域并 1 2 1 2 用图表示。 信息论 整理：南邮考研论坛版主-陈杨-chenyangnjit