编码6标准卷(共4页)

1、精选优质文档-倾情为你奉上编码6标准卷专心-专注-专业. 系 班 姓名 座号 成绩 . 密 . 封 . 线 .密.封.线三明学院信息论与编码试卷(4)（考试时间：120分钟）使用班级： 生数： 任课教师： 龚俊锋 考试类型 闭卷 题 序一二三四五总分得 分阅卷人一 填空题 1 离散无记忆信源输出n个不同的信息符号，当且仅当_各个符号出现概率相等时(即p(xi)=1/n)_，熵最大。2 信息论研究的目的是提高信息系统的_可靠性_，_有效性_，_安全性_，以便达到系统的最优化。3 信宿收到yj后推测信源发出xi的概率p(xi / yj )被称为_后验概率_。4 信源所发符号序列的概率分布与时间的起

2、点无关，这种信源称为_离散平稳信源_.5 某一（n,k）线性分组码，若最小距离是4，则当它做检错码是它能检查出_3_位错误，作纠错码时能纠正_1_位错误，既做纠错码也做检错码时能检查出_2_位错误，纠正_1_位错误。6 香农公式说明：当信道容量一定时，_增大_信道带宽，可以降低对信噪功率比的要求；反之，当信道频带较窄时，可以通过_提高信噪功率比_来补偿。7 (n,k) 线性码能纠 t 个错误的充要条件是码的最小距离为_.8 二 名词解释1译码延时/译码同步：接收到一个不等长码序列后，有时不能马上断定码字是否真正结束，因而不能立即译出该码，要等到后面的符号收到后才能正确译出。2 线性码的封闭性：

3、线性码任意两个码字之和仍是一个码字3 前向纠错(FEC)：发送端的信道编码器将信息码组编成具有一定纠错能力的码字。接收端信道译码器对接收码字进行译码，若传输中产生的差错数目在码的纠错能力之内时，译码器对差错进行定位并加以纠正4 循环码多项式：为了运算的方便，将码矢的各分量作为多项式的系数，把码矢表示成多项式，称为码多项式。其一般表示式为三 计算题1设二元对称信道的传递矩阵为(1) 若P(0) = 3/4, P(1) = 1/4，求H(X), H(X/Y), H(Y/X)和I(X;Y)；(2) 求该信道的信道容量及其达到信道容量时的输入概率分布；解：1)2) 2 在图片传输中，每帧约有2.25&

4、#205;106个像素，为了能很好地重现图像，能分16个亮度电平，并假设亮度电平等概分布。试计算每分钟传送一帧图片所需信道的带宽（信噪功率比为30dB）。解：3 有一个二元对称信道，其信道矩阵为。设该信源以1500二元符号/秒的速度传输输入符号。现有一消息序列共有14000个二元符号，并设P(0) = P(1) = 1/2，问从消息传输的角度来考虑，10秒钟内能否将这消息序列无失真的传递完？解：信道容量计算如下：也就是说每输入一个信道符号，接收到的信息量是0.859比特。已知信源输入1500二元符号/秒，那么每秒钟接收到的信息量是：现在需要传送的符号序列有个二元符号，并设P(0) = P(1) = 1/2，可以计算出这个符号序列的信息量是要求10秒钟传完，也就是说每秒钟传输的信息量是1400bit/s，超过了信道每秒钟传输的能力（1288 bit/s）。所以10秒内不能将消息序列无失真的传递完。4对信源编二进制费诺码，计算编码效率。 解：xip(xi)编码码字kix10.200002x20.19100103x30.1810113x40.1710102x50.15101103x60.11011104x70.01111114 5考虑一个（7，4）码，其生成矩阵是G=(1)对于信息组m=(1 0 1 1),编出的码字是什么？（2）设计一个(7,4)分组码编码器原