第一章 北邮信息论201209级期末考题.pdf

姓名 班级 学号 分数 注：所有答案均写在答题纸上，试卷和答题纸一起上交。 一、判断题（正确打√，错误打×）（共10 分，每小题1 分） （1）离散信源X 的N 次扩展源的熵是信源X 熵的N 倍。 （ ） （2 ）熵、联合熵、条件熵及平均互信息的取值均不小于零。 （ ） （3 ）对于有限状态马氏链，平稳分布恒存在且唯一。 （ ） （4 ）连续信源输出的消息经过一一对应变换后，信源熵一定会发生变化。 （ ） （5 ）并联信道每次传输能够使用所有子信道，而和信道每次传输只能使用一个子信道。 （ ） （6 ）由有噪信道编码定理可知，码率接近信道容量且译码差错任意小的信道编码是存在 的。 （ ） （7 ）对于二元无记忆对称信道，最小汉明距离译码准则是最佳译码准则。 （ ） （8 ）唯一可译码一定满足Kraft 不等式。 （ ） （9 ）一个AWGN 信道， 1MHz 带宽的信道容量是2MHz 带宽的信道容量的2 倍。（ ） （10）对于给定的输入分布，必存在一种最差的信道，此信道的干扰最大，而输出端获 得的信息量最小。 （ ） 答案（×√ ××√，√×√×√） 二、填空题（共20 分，每空2 分） （1 ）设离散符号集 U ，X ，Y ，V 构成马氏链，则H (2X ) H (X ) ； ； ； 。 H (X |Y ) H (X |YV ) I (X ;V |Y ) H (Y ) I (X ;Y ) I (U; V )   （从符号集{ ， ， ， ，,= }中选择） 答案：（= ， = ，  ， ） （2 ）设信源符号集为{a ,b ,c ,d } ，分别进行了 4 种分组编码， C1 {1,01,001,000}, C2 {1,010,011,000},C3 {0,01,001,000},C4 {1,00,010,010} ，其中 属于非奇异码， 属于唯一可译码， 属于最优码。 1 答案：（ ， ， ） C , C , C C , C C 1 2 3 1 2 1 （3 ）某信源输出符号集为{A、B 、C、D 、E} ，每一个符号独立出现，出现概率分别为1/8、 1/8、1/8、1/2、1/8，该信源熵为 比特/符号。如果编码以后符号的码元宽度为0.5μs， 此时，信息传输速率为 bps 。将这些数据通过一个带宽为B=2MHz 的加性高斯白 噪声信道传输，噪声的单边带功率谱密度为N 0 106W /Hz ，若要保证信息正确传输，发送 功率P 至少为