一 填空题（每空2分,合计20分）.doc

一 填空题（每空2分，合计20分） 1. 根据信道是否存在干扰，可将其分为????? 和????? 。 2. 对信源输出的一列符号序列按一定规则进行变换称为????? ，变换后形成的新序列称为????? 。 3. 典型的Turbo码有三种类型： 、 和 。 4. 卷积码的树状图由 和 组成。 5. 空时编码的根本目的是使MIMO系统的 最大化。 二 简答题（每题10分 合计40分） 1. 请。 请请。X={a1，a2，…，an}，离散变量ai(i=1，2，…，n)及对应变量的概率分布p(X)为 式中， 。　 称－lbp(ai)为离散变量ai的自信息量；称 为信源空间X的熵，单位为bit。 2. 答案： 设离散无记忆信源 按下述步骤进行编码，获得的码一定具有最小平均码长。　　第一步，根据出现概率的大小，按从大到小的顺序重排字符符号。　　第二步，在重组的信源 　　 中，从最小概率的符号开始，按概率从小到大的方式 取q个符号作为q片树叶合并到一个节点上，将0，1，2，…，q－1这q个数不重复地分配到这q个树叶上。 第三步，被合并的q个字符用一个临时字符代替，这个临时字符的概率为被合并的q个字符的概率之和，其余字符及概率不变，从而形成一个新的信源空间 。 第四步，如果新的信源空间的概率分布p(X″)=1，这时的节点就是码树的树根，则转到第五步，否则， ，转到第一步。 第五步，从树根开始，沿枝到达树叶，途中遇到的数字按行走顺序组合就得到该树叶字符所对应的码字，找完全部树叶，即完成Huffman编码。 3. 答案： ，x=(x1，x2，…，xn)，y=(y1，y2，…，yn)，称 　　dist(x，y)=|{i|xi≠yi，i=1，2，…，n}| 　　 为码字x与y的汉明距离。　　码字间的汉明距离满足下列三角不等式： dist(x，y)≤dist(x，z)+dist(z，y) 　　在一个码中，任意两个不同码字间汉明距离的最小者称为这个码的最小汉明距离。 4. 答案： 具体算法如下：　　第一步，从网格图中的全零状态s0开始，在时间lm时，计算所有分支部分路径的部分路径度量，并全部保留。　　第二步，以时间l=m开始，对进入每一个状态的部分路径的部分路径度量进行计算。对每一状态，挑选出一条具有最大部分路径度量值的路径保留下来，其余路径删去。留下来的路径称为幸存路径。　　第三步，如果lN+m，则重复第二步过程，否则，算法停止工作，译码器将找到的具有最大路径度量的幸存路径译为码字。 三 计算题（每题20分 合计40分） 1. 因为是二元对称信道，所以有 ，则由X和Y的概率分布，可得 所以有信道转移矩阵P为 2. 首先，将区间［0，1)分成5个子区间，即　　 其次，初始化，即 DL0=0，DH0=1，j=0　　最后，输入字符进行迭代运算，见下表。 因为 0.741221875=（0.1011110111000000101…） 0.741240625=（0.1011110111000001111…） 通常选择[DLN，DHN]间具有最少位数的二进制小数作为字符流的算术编码，所以选 0.1011110111000001作为其算术编码。