《2011编码原理中期测试答案》由会员分享，可在线阅读，更多相关《2011编码原理中期测试答案（9页珍藏版）》请在金锄头文库上搜索。
1、“编码原理”课程中期测验答题要求答题要求 (1) (1) 时间时间6060分钟分钟 (2) (2) 独立做题独立做题 (3)(3)自选答题纸张自选答题纸张 (4) (4) 选择题答案注明题号；证明题和计算题须选择题答案注明题号；证明题和计算题须将题目抄写在答题纸上将题目抄写在答题纸上 (5) (5) 须将学号和姓名抄写答题纸上须将学号和姓名抄写答题纸上 (6) (6) 未按上述要求答题之测验题得分记为未按上述要求答题之测验题得分记为0 0分分1. 1. 纠错编码的目的是纠错编码的目的是( D )( D ) （AA）减小传输带宽）减小传输带宽 （BB）减小传输时延）减小传输时延 （C C）减小数
2、据冗余量）减小数据冗余量 （DD）减小传输差错概率）减小传输差错概率2. 2. 下列哪项不属于差错控制方式下列哪项不属于差错控制方式( D )( D ) （AA）前向纠错（）前向纠错（FECFEC） （BB）重传反馈（）重传反馈（ARQARQ） （C C）信息反馈（）信息反馈（IRQIRQ） （DD）哈夫曼编码）哈夫曼编码3. 3. 下列哪项不属于码元判决方法下列哪项不属于码元判决方法( B ( B ) ) （AA）硬判决）硬判决 （BB）择多判决）择多判决 （C C）软判决）软判决 （DD）删除符号判决）删除符号判决4. 4. Shannon Shannon 限限, ,即即E Eb b/ /
3、NN0 01.59dB1.59dB是是AWGNAWGN上上： ( B ( B ) )（AA）理想二元信号传输）理想二元信号传输1 1比特信息所需的最小信噪比比特信息所需的最小信噪比 （BB）理想高斯信号传输）理想高斯信号传输1 1比特信息所需的最小信噪比比特信息所需的最小信噪比 （C C）2FSK2FSK信号传输信号传输1 1比特数据所需的最小信噪比比特数据所需的最小信噪比 （DD）直接序列扩频信号传输）直接序列扩频信号传输1 1比特数据所需的最小信噪比比特数据所需的最小信噪比选择题（每小题3分共60分）5. 5. 若某若某BSCBSC的信道容量为的信道容量为0.800.80，则无差错信息传输
4、要求，则无差错信息传输要求： (B(B) ) （AA）编码码率大于）编码码率大于0.80 0.80 （BB）编码码率小于）编码码率小于0.800.80 （C C）编码码率大于）编码码率大于0.20 0.20 （DD）编码码率小于）编码码率小于0.20 0.20 6. 6. ShannonShannon信道编码定理是信道编码定理是： (D (D) ) （AA）无码间串扰预编码定理）无码间串扰预编码定理 （BB）无失真信息编码定理）无失真信息编码定理 （C C）无失真信号采样定理）无失真信号采样定理 （DD）无差错信息传输定理）无差错信息传输定理 7. 7. 二元二元( (n n, , k k)
5、)分组码的编码码率为分组码的编码码率为： (B (B) ) （AA） loglog2 2( (n-kn-k) )/ /n n （BB） (log(log2 22 2k k) )/ /n n（C C） 1- log1- log2 2( (k k/ /n n) ) （DD） loglog2 2(2(2k k/ /2 2n n) ) 8. 8. BSCBSC信道的转移概率为信道的转移概率为p p，则实现无差错信息传输的最大，则实现无差错信息传输的最大 编码码率为：编码码率为： (A (A) ) （AA） 1+plog 1+plog2 2p+(1-p)p+(1-p)loglog2 2(1-p) (1-
6、p) （BB） 1+plog 1+plog2 2p p（C C） 1-plog 1-plog2 2p-(1-p)p-(1-p)loglog2 2(1-p) (1-p) （DD） 1+(1-p) 1+(1-p)loglog2 2(1-p) (1-p) 选择题（续）9. 9. 二元（二元（7,37,3）线性分组码中，共有码字：）线性分组码中，共有码字： (B (B) ) （AA）128128个个 （BB）8 8个个 （C C）1616个个 （DD）3232个个10. (10. (n n, , k k) )分组码码字中分组码码字中： (A (A) ) （AA）某）某k k个分量可任意取值个分量可任意
7、取值 （BB）任意）任意k k个分量可任意取值个分量可任意取值 （C C）n n个分量可任意取值个分量可任意取值 （DD）某）某n n- -k k个分量可任意取值个分量可任意取值11. 11. 分组码的最小码距是分组码的最小码距是： (C (C) ) （AA）某两码字间的最小距离）某两码字间的最小距离 （BB）非零码字的最小重量）非零码字的最小重量 （C C）任两码字间距离的最小值（）任两码字间距离的最小值（DD）两码之间的最小距离）两码之间的最小距离 12. m12. m阶汉明码的信息位长度为：阶汉明码的信息位长度为： (B (B) ) （AA） （BB） （C C） （DD）选择题（续）1
8、3. 13. 二元二元(32,10,12)(32,10,12)线性分组在限定距离为线性分组在限定距离为8 8的译码时的译码时： (B (B) ) （AA）可纠任意）可纠任意2 2错且检任意错且检任意9 9错错 （BB）可纠任意）可纠任意3 3错且检任意错且检任意8 8 错错 （C C）可纠任意）可纠任意4 4错且检任意错且检任意7 7错错 （DD）可纠任意）可纠任意5 5错且检任意错且检任意6 6 错错14. 14. 码长为码长为n n的二元重复码的码距为：的二元重复码的码距为： (A (A) ) （AA）n n （BB）n/2n/2 （C C）n/4 n/4 （DD）不确定）不确定15. 1
9、5. 二元二元(32,24,6)(32,24,6)码伴随式译码的伴随式长度为码伴随式译码的伴随式长度为： (D (D) ) （AA）24 24 （BB）12 12 （C C）6 6 （DD）8 816. 16. 二元二元(32,22)(32,22)码可以纠正的任意最大差错数为码可以纠正的任意最大差错数为： (A (A) ) （AA）不确定）不确定 （BB）5 5 （C C） 2 2 （DD）3 3选择题（续）17. 17. 若若C1C1码的最小距离为码的最小距离为d1d1，C2C2码的最小距离为码的最小距离为d2d2，则以，则以 C1C1和和C2C2作为子码的乘积码有最小距离为：作为子码的乘积
10、码有最小距离为： (B (B) ) （AA）d1+d2d1+d2 （BB）d1*d2d1*d2 （C C）maxmaxd1d1，d2d2 （DD）2 2（d1+d2d1+d2）18. 18. 下列哪项不属于码的变型下列哪项不属于码的变型：（：（DD） （AA）扩展）扩展 （BB）增广）增广 （C C）缩短）缩短 （DD）翻转）翻转19.19.二元二元( (n n, , , , )LDPC)LDPC码校验矩阵的码校验矩阵的： (C (C) ) （AA）每列均有）每列均有 个个“ “1” 1” （BB）大小为）大小为 （C C）行列各均有）行列各均有 和和 个个“ “1” 1” （DD）有）有 个
11、个“ “1” 1” 20.20.最小差错概率译码等价为最小距离译码的条件包含有最小差错概率译码等价为最小距离译码的条件包含有： (B (B) ) （AA）码为线性分组码）码为线性分组码 （BB）信道为无记忆信道）信道为无记忆信道 （C C）码元调制为）码元调制为BPSK BPSK （DD）译码算法为伴随式译码）译码算法为伴随式译码选择题（续）证明题汉明码是完备码吗？如果是，给出证明。(15分)阶二元汉明码的参数为：码长 ，消息位长 ，最小汉明距离 ，最大纠错数 ，满足汉明限，所以汉明码是完备码。解：计算题一个二元线性分组码的生成矩阵为（1）求该码的码率；(5)（2）求该码的校验矩阵；(10)（3）信息序列 ，求发送码字。(10)解：（1）码率为0.5。（2）校验矩阵为：（3）发送码字为：
