西工大研究生 信息论与编码部分答案.doc

简述Shannon的信源编码定理及信道编码定理。[10分] 答：熵：H，信道容量：C，传信率：R。 信源编码：当RH时，一定存在某种信源编码方式使信息能够完全传送；否则，当R=H时，是不可能的。 信道编码：当RC时，一定存在某种信道编码方式使信息能够可靠传送；否则，当R=C时，是不可能的。 简述差错控制编码的基本原理。为何软判决译码比硬判决译码可以得到较高的编码增益?[10分] 差错控制编码的定理是发送方对准备传输的数据进行抗干扰编码，即按某种算法附加上一定的冗余位，构成一个码字后再发送。接收方收到数据后进行校验，即检查信息为和附加冗余位之间的关系，以检查传输过程中是否有差错发生。 硬判决译码，即在译码前对接收量进行二电平量化后再进行判决译码。种种量化方式比较粗糙，将丢失较多有用信息。而软判决译码的量化电平数Q2,(常取Q8)，量化越精细，损失也就越小，故将获得较硬判决译码更大的编码增益。 一个数据传输信道,带宽为1MHz,信噪比为50dB,计算在这个信道上能实现的最大信息传输率。为什么信息传输率是受限的? [10分] 16.7Mbps 信息传输率受限是因为信道带宽限制，以及信道中的噪声干扰。 设一个[7,4]码的生成阵为 试求该码的全部码字、一致校验矩阵以及最小汉明距离。[20分] 信息位有四位，应有16种组合——信息组 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 C={C| c=mG} 全部码字： 0000000 0001110 0010011 0011101 0100101 0101011 0110110 0111000 1000111 1001001 1010100 1011010 1100010 1101100 1110001 一致校验矩阵 G=[I A] H=[AT I] 最小汉明距离： 第4，5，6列的和为0，所以最小汉明距离为：3 循环冗余校验(CRC)的生成多项式为CRC-16: x16+x15+x2+1,试画出其编译码电路。若用MATLAB软件实现,信息序列为500bit的随机序列，给出其主要软件和编码结果。(译码时仅考虑检错)[20分] dec2bin(2009201211) 1110111110000011111101000111011 编码电路： 移位脉冲cp在前1-k个节拍内，k1，k2打向“1”，各信息元直接经k1输出，成为前k个码元；在k+1～n个节拍内，k1，k2打向“2”，使移位寄存器中各校验元依次输出，形成一个长为n的码字。 译码电路： 当寄存器为全零时，表示无错，输出c的前k个码字，即为正确的信息吗。 %发送端对信息进行编码 Ip=[1 1 1 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 1 0 0 0 1 1 1 0 1 1] msg=[ip,randint(1,469)] generator=[1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1]; c=[1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]; multip=conv(c,msg); [divid,remainder]=deconv(multip,generator); remainder=mod(remainder(end-15:end),2); code=[msg,remainder]; %接收端对信息进行校验 [divid,remainder]=deconv(code,generator); remainder=mod(remainder(end-15:end),2); if isequal(remainder,[0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]); msgbox([crc[,num2str(code(end-16:end)),] 校验正确！]); else msgbox([crc[,num2str(remainder),] 校验错误!]); end clc clear id=[1 1 1 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 1 0 0 0 1 1 1 1 0 0] msg=[id,randint(1,469)] poly=[1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1]; [M N]=size(poly) mseg=[msg zeros(1,N-1)] [