2004信息论与编码试题.pdfVIP

考试时间 120 分钟 总 分 班级 学号 姓名 一 二 三 四 五 六 七 5 1. （15 分） 彩色电视显象管的屏幕上有5 ×10 个象元，设每个象元有64 种彩色度， 每种彩度又有16 种不同的亮度层次，如果所有的彩色品种和亮度层次的组合均以等概 率出现并且各个组合之间相互独立。 1 计算每秒传送25 帧图象所需要的信道容量； 2 如果在加性高斯白噪声信道上信号与噪声平均功率的比值为63，为实时传送 彩色电视的图象，信道的带宽应为多大？ 3 2 15 已知一个信源包含八个符号消息,它们的概率分布如下表, ．（ 分） A B C D E F G H 0.1 0.18 0.4 0.05 0.06 0.1 0.07 0.04 1 该信源每秒钟内发出一个符号,求该信源的熵及信息传输速率。 2 对八个符号作二进制码元的霍夫曼编码,写出各代码组,并求出编码效率。 3 对八个符号作三进制码元的霍夫曼编码,写出各代码组,并求出编码效率。 4 3 ．（15 分）一信源产生概率为P (1) 0.005 , P (0) 0.995 的统计独立二进制 数符。这些数符组成长度为100 的数符组。我们为每一个含有3 个或少于3 个“1” 的源数符组提供一个二进制码字，所有码字的长度相等。 1 求出为所规定的所有源符组都提供码字所需的最小码长。 2 求信源发出一数符组，而编码器无相应码字的概率。 3 4 ．（15 分） 求下图中 DMC 的信道容量。如果输入分布为{p(x=0)=1/2 ， p(x=1)=1/4 ，p(x=2)=1/4 ），试求输入的信息熵和经过该信道的输入、输出间的平 均互信息量。 1/3 0 0 1/3 1/3 1 1/3 1 1/3 1/3 2 1/3 1/3 2 3 1/3 5 15 设二元（ 7, 4 ）线性分组码的生成矩阵为 ．（ 分） 1 1 0 1 0 0 0   G 0 1 1 0 1 0 0  1 1 1 0 0 1 0    1 0 1 0 0 0 1 给出该码的一致校验矩阵并写出所有的伴随式和与之相对应的陪集首。若 接收矢量v (0001011) ，试计算出其对应的伴随式S 并按照最小距离译码准则 试着对其译码。 6 15 证明最小错误概率译码与最大似然译码在先验等概的条件下等价。 ．（ 分） 设M ＝2 且两个消息等概，令x1 (0000) ，x2