【2017年整理】课堂习题答案.doc

1．设信源通过一干扰信道，接收符号为Y = { y1, y2 }，信道转移矩阵为，求：(1) 信源X中事件x1和事件x2分别包含的自信息量； (2) 收到消息yj (j=1,2)后，获得的关于xi (i=1,2)的信息量； (3) 信源X和信宿Y的信息熵； (4) 信道疑义度H(X/Y)和噪声熵H(Y/X)； (5) 接收到信息Y后获得的平均互信息量。 1) 2) 3) 4) ? 5) 2．设二元对称信道的传递矩阵为 (1) 若P(0) = 3/4, P(1) = 1/4，求H(X), H(X/Y), H(Y/X)和I(X;Y)； (2) 求该信道的信道容量及其达到信道容量时的输入概率分布； 1) 2) 3．试求以下各信道矩阵代表的信道的容量： (1) [P] = (2) [P] = (3) [P] = 解： 1) 这个信道是一一对应的无干扰信道 2) 这个信道是归并的无干扰信道 3) 这个信道是扩展的无干扰信道 判断图中各信道是否对称，如对称，求出其信道容量。 (b) (c) (d) (e) (f) 解：（a） ，这是准对称信道。 （b） ，这是对称信道。其信道容量是 （c） ，这不是对称信道。 （d） ，这是准对称信道。 （e） ，这不是对称信道 （f） ，这是对称信道，其信道容量是 设一个二元信道及其输入如下图所示，试计算，和。 0 解： 6. 在某城市，下雨和晴天的时间各占一半，而天气预报无论在雨天还是在晴天都有2/3的准确率。甲先生每天上班这样处理带伞问题：如果预报有雨，他就带雨伞上班；如果预报无雨，他也有1/3的时间带伞上班。 （1）求事件“在雨天条件下甲先生未带伞”所含的信息量； （2）求“甲先生带伞条件下没有下雨”的信息量； （3）求天气预报所得到的关于天气情况的信息量； （4）求通过观察甲先生是否带伞所得到的关于天气情况的信息量。 ?? 设天气情况集合：?，符号集：{0（有雨），1（无雨）}， ?? 设天气预报集合：?，符号集：{0（有雨），1（无雨）}， ?? 设带伞情况集合：?，符号集：{0（带伞），1（未带伞）}。 ?? 根据题意有， ????? 的条件概率矩阵为：? ， ???? 的条件概率矩阵为：? ； ??? 的条件概率矩阵为：? ? ?? （1），所以事件“在雨天条件下甲先生未带伞”所含的 信息量为： 2.170比特 （2） ???????????????? ? 所以，事件“甲先生带伞条件下没有下雨”的信息量为： =1.263比特， （3） 所以，天气预报所得到的关于天气情况的信息量： ?????????? ????????????? =1-0.918 =0.082比特/消息符号 （4） ? 通过观察甲先生是否带伞所得到的关于天气情况的信息量： 比特/消息符号 7．设信源 (1) 求信源熵H(X)； (2) 编二进制香农码； (3) 计算平均码长和编码效率。 8．设线性分组码的生成矩阵为，求： （1）此（n，k）码的n=？ k=？，写出此（n，k）码的所有码字。 （2）求其对应的一致校验矩阵H。 （3）确定最小码距，问此码能纠几位错？列出其能纠错的所有错误图样和对应的伴随式。 （4）若接收码字为000110，用伴随式法求译码结果。 ：1）n=6，k=3，由C=mG可得所有码字为：000000，001011，010110，011101，100101，101110，110011，1110002）此码是系统码，由G知，，则 3）由H可知，其任意2列线性无关，而有3列线性相关，故有，能纠一位错。　错误图样E　　伴随式　　100000　　　　　101　　010000　　　　　110　　001000　　　　　011　　000100　　　　　100　　000010　　　　　010　　000001　　　　　0014）由知E＝010000，则 9．已知（7，4）循环码的生成多项式，求： （1）求该码的编码效率？ （2）求其对应的一致校验多项式 （3）写出该码的生成矩阵，校验矩阵。 （4）若消息码式为，求其码字。 ：1）2）3），而 4） 10．在由生成的(7,3)循环码中，求信息101的系统