- 1、本文档共24页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
信号与系统习题.
1,某系统(7,4)码
其三位校验位与信息位的关系为:
(1)求对应的生成矩阵和校验矩阵;
(2)计算该码的最小距离;
(3)列出可纠差错图案和对应的伴随式;
(4)若接收码字R=1110011,求发码。
解:(1)
(2) dmin=3
(3)
S E 000 0000000 001 0000001 010 0000010 100 0000100 101 0001000 111 0010000 011 0100000 110 1000000
(4). RHT=[001] 接收出错
E=0000001 R+E=C= 1110010 (发码)
2.
已知的联合概率为:
求,,,
解:
0.918 bit/symbol
=1.585 bit/symbol
0.251 bit/symbol
3.一阶齐次马尔可夫信源消息集,状态集,且令,条件转移概率为
(1)画出该马氏链的状态转移图;(2)计算信源的极限熵。
(2)→
H(X|S1) =H(1/4,1/4,1/2)=1.5比特/符号
H(X|S2)=H(1/3,1/3,1/3)=1.585比特/符号
H(X|S3)=H(2/3,1/3)= 0.918比特/符号
比特/符号
4.若有一信源,每秒钟发出2.55个信源符号。
将此信源的输出符号送入某一个二元信道中进行传输
(假设信道是无噪无损的,容量为1bit/二元符号),
而信道每秒钟只传递2个二元符号。
试问信源不通过编码(即x1(0,x2(1在信道中传输)
能否直接与信道连接?
若通过适当编码能否在此信道中进行无失真传输?
试构造一种哈夫曼编码(两个符号一起编码),
使该信源可以在此信道中无失真传输。
解:(1))= 1.84 1*2
可以进行无失真传输
(3)
此时 1.56/2*2.55=1.989二元符号/s 2二元符号/s
5.
两个BSC信道的级联如右图所示:
(1)写出信道转移矩阵;
(2)求这个信道的信道容量。
解: (1)
6.设随机变量和的联合概率空间为
定义一个新的随机变量(普通乘积)
计算熵H(X),H(Y),H(Z),H(XZ),H(YZ),以及H(XYZ);
计算条件熵 H(X|Y),H(Y|X),H(X|Z),H(Z|X),H(Y|Z),H(Z|Y),H(X|YZ),H(Y|XZ)以及H(Z|XY);
计算平均互信息量I(X;Y),I(X:Z),I(Y:Z),I(X;Y|Z),I(Y;Z|X)以及I(X:,Z|Y)。
解:(1)
X\Y 0 1 0 1/8 3/8 1/2 1 3/8 1/8 1/2 1/2 1/2
(2)
X\Z 0 1 0 1/2 0 1/2 1 3/8 1/8 1/2 7/8 1/8
Y\Z 0 1 0 1/2 0 1/2 1 3/8 1/8 1/2 7/8 1/8
(3)
7.设二元对称信道的输入概率分布分别为,转移矩阵为,
求信道的输入熵,输出熵,平均互信息量;
求信道容量和最佳输入分布;
求信道剩余度。
解:(1)信道的输入熵;
(2)最佳输入分布为,此时信道的容量为
(3)信道的剩余度:
8.,试确定最佳译码规则和极大似然译码规则,并计算出相应的平均差错率。
解:
最佳译码规则:,平均差错率为1-1/4-1/6-1/8=11/24;
极大似然规则:,平均差错率为1-1/4-1/8-1/8=1/2。
9.设有一批电阻,按阻值分70%是2kΩ,30%是5kΩ;按功耗分64%是1/8W,36%是1/4W。现已知2kΩ电阻中80%是1/8W,假如得知5kΩ电阻的功耗为1/4W,问获得多少信息量。
解:根据题意有,,
由
所以
得知5kΩ电阻的功耗为1/4W,获得的自信息量为0.448bit
10.已知6符号离散信源的出现概率为,试计算它的熵、Huffman编码和费诺编码的码字、平均码长及编码效率。
解:该离散信源的熵为
=1.933 bit/符号
11.在图片传输中,每帧约有2(106个像素,为了能很好地重现图像,每像素能分
文档评论(0)