第三章 信道与信道容量 习题解答

合集下载

第三章 信道容量-习题答案

第三章 信道容量-习题答案

3.1 设信源⎭⎬⎫⎩⎨⎧=⎥⎦⎤⎢⎣⎡4.06.0)(21x x X P X 通过一干扰信道,接收符号为Y = { y1, y2 },信道转移矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡43416165,求:(1) 信源X 中事件x 1和事件x 2分别包含的自信息量;(2) 收到消息y j (j=1,2)后,获得的关于x i (i=1,2)的信息量; (3) 信源X 和信宿Y 的信息熵;(4) 信道疑义度H(X/Y)和噪声熵H(Y/X); (5) 接收到信息Y 后获得的平均互信息量。

解: 1)bitx p x I bit x p x I 322.14.0log )(log )( 737.06.0log )(log )(22222121=-=-==-=-=2)bity p x y p y x I bity p x y p y x I bity p x y p y x I bity p x y p y x I x y p x p x y p x p y p x y p x p x y p x p y p 907.04.04/3log )()/(log );( 263.16.04/1log )()/(log );( 263.14.06/1log )()/(log );( 474.06.06/5log )()/(log );(4.0434.0616.0)/()()/()()(6.0414.0656.0)/()()/()()(222222221212122212221211121122212122121111===-===-=======⨯+⨯=+==⨯+⨯=+=3)symbolbit y p y p Y H symbolbit x p x p X H jj j ii i / 971.010log )4.0log 4.06.0log 6.0()(log )()(/ 971.010log )4.0log 4.06.0log 6.0()(log )()(22=+-=-==+-=-=∑∑4)symbolbit Y H X Y H X H Y X H Y X H Y H X Y H X H symbolbit x y p x y p x p X Y H iji j i j i / 715.0971.0715.0971.0 )()/()()/()/()()/()(/ 715.0 10log )43log 434.041log 414.061log 616.065log 656.0( )/(log )/()()/(2=-+=-+=∴+=+=⨯⨯+⨯+⨯+⨯-=-=∑∑5)symbol bit Y X H X H Y X I / 256.0715.0971.0)/()();(=-=-=3.2 设二元对称信道的传递矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡32313132(1) 若P(0) = 3/4, P(1) = 1/4,求H(X), H(X/Y), H(Y/X)和I(X;Y); (2) 求该信道的信道容量及其达到信道容量时的输入概率分布;解: 1)symbolbit Y X H X H Y X I symbol bit X Y H Y H X H Y X H X Y H Y H Y X H X H Y X I symbol bit y p Y H x y p x p x y p x p y x p y x p y p x y p x p x y p x p y x p y x p y p symbolbit x y p x y p x p X Y H symbolbit x p X H jj iji j i j i i i / 062.0749.0811.0)/()();(/ 749.0918.0980.0811.0)/()()()/()/()()/()();(/ 980.0)4167.0log 4167.05833.0log 5833.0()()(4167.032413143)/()()/()()()()(5833.031413243)/()()/()()()()(/ 918.0 10log )32lg 324131lg 314131lg 314332lg 3243( )/(log )/()()/(/ 811.0)41log 4143log 43()()(222221212221221211112111222=-==-==+-=+-=-=-==⨯+⨯-=-==⨯+⨯=+=+==⨯+⨯=+=+==⨯⨯+⨯+⨯+⨯-=-==⨯+⨯-=-=∑∑∑∑ 2)21)(/ 082.010log )32lg 3231lg 31(2log log );(max 222==⨯++=-==i mi x p symbolbit H m Y X I C3.3 设有一批电阻,按阻值分70%是2K Ω,30%是5 K Ω;按瓦分64%是0.125W ,其余是0.25W 。

信息论与编码习题与答案第三章

信息论与编码习题与答案第三章
3.1设二元对称信道的传递矩阵为
(1)若P(0)= 3/4,P(1)= 1/4,求H(X), H(X/Y), H(Y/X)和I(X;Y);
(2)求该信道的信道容量及其达到信道容量时的输入概率分布;
解:1)
(2)
其最佳输入分布为
3.3在有扰离散信道上传输符号0和1,在传输过程中每100个符号发生一个错误,已知P(0)=P(1)=1/2,信源每秒内发出1000个符号,求此信道的信道容量。
解:由题意可知该二元信道的转移概率矩阵为: 为一个BSC信道所以由BSC信道的信道容量计算公式得到:
3-6设有扰离散信道的传输情况分别如图3-17所示。求出该信道的信道容量。
解:信道转移概率矩阵为P= 该信道为离散对称信道DMC
3-7发送端有三种等概率符号 , ,接收端收到三种符号 ,信道转移概率矩阵为
(7) bit/symbol
H(X/Y)=
i
bit/symbol
3-10一个平均功率受限制的连续信道,其通频带为1MHZ,信道上存在白色高斯噪声。
(1)已知信道上的信号与噪声的平均功率比值为10,求该信道的信道容量;
(2)信道上的信号与噪声的平均功率比值降至5,要达到相同的信道容量,信道通频带应为多大?
=
bit/symbol
(3)当接收为 ,发为 时正确,如果发的是 则为错误,各自的概率为:
则错误概率为:
(4)
从接收端看平均错误概率为
(5)从发送端看的平均错误概率为:
(6)能看出此信道不好。原因是信源等概率分布,从转移信道来看正确发送的概率x1→y1的概率0.5有一半失真;x2→y2的概率0.3有严重失真;x3→y3的概率0完全失真。
(1)接收端收到一个符号后得到的信息量H(Y);

《信息论与编码》习题解答-第三章

《信息论与编码》习题解答-第三章

第三章 信道容量-习题答案3.1 设二元对称信道的传递矩阵为⎥⎦⎤⎢⎣⎡3/23/13/13/2 (1) 若P(0) = 3/4, P(1) = 1/4,求H(X), H(X/Y), H(Y/X)和I(X;Y); (2) 求该信道的信道容量及其达到信道容量时的输入概率分布;解: 1)symbolbit Y X H X H Y X I symbol bit X Y H Y H X H Y X H X Y H Y H Y X H X H Y X I symbol bit y p Y H x y p x p x y p x p y x p y x p y p x y p x p x y p x p y x p y x p y p symbolbit x y p x y p x p X Y H symbolbit x p X H jj iji j i j i i i / 062.0749.0811.0)/()();(/ 749.0918.0980.0811.0)/()()()/()/()()/()();(/ 980.0)4167.0log 4167.05833.0log 5833.0()()(4167.032413143)/()()/()()()()(5833.031413243)/()()/()()()()(/ 918.0 10log )32lg 324131lg 314131lg 314332lg 3243( )/(log )/()()/(/ 811.0)41log 4143log 43()()(222221212221221211112111222=-==-==+-=+-=-=-==⨯+⨯-=-==⨯+⨯=+=+==⨯+⨯=+=+==⨯⨯+⨯+⨯+⨯-=-==⨯+⨯-=-=∑∑∑∑2)21)(/ 082.010log )32lg 3231lg 31(2log log );(max 222==⨯++=-==i mi x p symbolbit H m Y X I C3.2 解:(1)αα-==1)(,)(21x p x p⎥⎦⎤⎢⎣⎡=4/14/12/102/12/1P ,⎥⎦⎤⎢⎣⎡---=4/)1(4/)1(2/)1(02/12/1)(αααααj i y x P 4/)1()(,4/14/)(,2/1)(321αα-=+==y p y p y p接收端的不确定度:))1(41log()1(41)4141log()4141()2log(21)(αααα---++-=Y H)1log(41)1log(4123αααα---++-= (2))4log()1(41)4log()1(41)2log()1(210)2log(21)2log(21)|(ααααα-+-+-+++=X Y H α2123-= (3))|()();(X Y H Y H Y X I -=);(max )()(Y X C i x p =α,0)(=ααC d d,得到5/3=α 161.0)5/3();max(===C Y X C 3.3∑==⨯++=+=21919.001.0log 01.099.0log 99.02log log )log(j ij ij p p m C0.919*1000=919bit/s 3.4⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=εεεε-10-10001ij p2/1)()(0)(321===a p a p a p 0)(1=b p2/12/1)1(2/100)|()(),()(222=⨯+-⨯+⨯===∑∑εεi ii ii a b p a p b a p b p2/1-12/12/100)|()(),()(333=⨯+⨯+⨯===∑∑)(εεi ii ii a b p a p b a p b p)()|(log)|();(j i j ji j i b p a b p a b p Y a I ∑=0);(1=Y a Iεεεε2log )1(2log )1(0)()|(log)|();(222+--+==∑j j jj b p a b p a b p Y a I )1(2log )1(2log 0)()|(log)|();(333εεεε--++==∑j j jj b p a b p a b p Y a I当0=ε,1=C 当2/1=ε,0=C 3.5两个信道均为准对称DMC 信道设输入符号概率αα-==1)(,)(21a p a p , (1) 对于第一种信道的联合概率的矩阵为:⎥⎦⎤⎢⎣⎡---------)1(2)1)(1()1)((2)()1(αεαεαεεααεαεp p p p⎥⎦⎤⎢⎣⎡---)()1(εαεp p 3.6⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=2/1002/12/12/10002/12/10002/12/1P 121log 2121log 214log log )log(41=++=+=∑=ij j ij p p m C3.7解:(1)从已知条件可知:3,2,1,3/1)(==i x p i ,且转移概率⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=0109101103103525110321)|(i j x y p ,则联合概率⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡==010330110110115215110161)()|(i i j ij x p x y p p ,因为:),()(∑=ij i j y x p y p ,可计算得到31)(1=y p ,21)(2=y p ,61)(3=y p499.16log 612log 213log 31)(=++=Y H(2)175.1910log 10310log 301310log 101310log10125log 1525log 151310log 1012log 61)|(log )()|(=+++++++=-=∑iji j j i x y p y x p X Y H (3)当接收为2y ,发送为2x 时正确,如果发送为1x 和3x 为错误,各自的概率为: 5/1)|(21=y x p ,5/1)|(22=y x p ,5/3)|(23=y x p 它的错误概率为:5/4)|()|(2321=+=y x p y x p p e(4)从接收端看到的平均错误概率为:===∑∑≠≠ji ij ji j i j e p y x p y p p )|()(收733.010/115/110/310/130/115/2=+++++(5)从发送端看到的平均错误概率为:===∑∑≠≠ji ij ji i j i e p x y p x p p )|()(发733.010/115/110/310/130/115/2=+++++(6)此信道不好,因为信源等概率分布,从转移信道来看,正确发送的概率11y x >-为0.5,有一半失真;22y x >-为0.3,严重失真;33y x >-为0,完全失真。

第三章 信道容量-习题答案

第三章 信道容量-习题答案

3.1 设信源⎭⎬⎫⎩⎨⎧=⎥⎦⎤⎢⎣⎡4.06.0)(21x x X P X通过一干扰信道,接收符号为Y = { y1, y2 },信道转移矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡43416165,求: (1) 信源X 中事件x 1和事件x 2分别包含的自信息量;(2) 收到消息y j (j=1,2)后,获得的关于x i (i=1,2)的信息量; (3) 信源X 和信宿Y 的信息熵;(4) 信道疑义度H(X/Y)和噪声熵H(Y/X); (5) 接收到信息Y 后获得的平均互信息量。

解: 1)bitx p x I bit x p x I 322.14.0log)(log)( 737.06.0log )(log )(22222121=-=-==-=-=2)bity p x y p y x I bit y p x y p y x I bit y p x y p y x I bity p x y p y x I x y p x p x y p x p y p x y p x p x y p x p y p 907.04.04/3log)()/(log);( 263.16.04/1log)()/(log );( 263.14.06/1log )()/(log );( 474.06.06/5log )()/(log );(4.0434.0616.0)/()()/()()(6.0414.0656.0)/()()/()()(222222221212122212221211121122212122121111===-===-=======⨯+⨯=+==⨯+⨯=+=3)symbolbit y p y p Y H symbolbit x p x p X H jj j ii i / 971.010log )4.0log 4.06.0log 6.0()(log )()(/ 971.010log )4.0log 4.06.0log 6.0()(log )()(22=+-=-==+-=-=∑∑4)symbolbit Y H X Y H X H Y X H Y X H Y H X Y H X H symbolbit x y p x y p x p X Y H iji j i j i / 715.0971.0715.0971.0 )()/()()/()/()()/()(/ 715.0 10log )43log434.041log414.061log616.065log656.0( )/(log )/()()/(2=-+=-+=∴+=+=⨯⨯+⨯+⨯+⨯-=-=∑∑5)symbol bit Y X H X H Y X I / 256.0715.0971.0)/()();(=-=-=3.2 设二元对称信道的传递矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡32313132 (1) 若P(0) = 3/4, P(1) = 1/4,求H(X), H(X/Y), H(Y/X)和I(X;Y); (2) 求该信道的信道容量及其达到信道容量时的输入概率分布;解: 1)symbolbit Y X H X H Y X I symbol bit X Y H Y H X H Y X H X Y H Y H Y X H X H Y X I symbolbit y p Y H x y p x p x y p x p y x p y x p y p x y p x p x y p x p y x p y x p y p symbolbit x y p x y p x p X Y H symbolbit x p X H jj iji j i j i ii / 062.0749.0811.0)/()();(/ 749.0918.0980.0811.0)/()()()/()/()()/()();(/ 980.0)4167.0log4167.05833.0log5833.0()()(4167.032413143)/()()/()()()()(5833.031413243)/()()/()()()()(/ 918.0 10log )32lg 324131lg 314131lg 314332lg 3243()/(log )/()()/(/ 811.0)41log4143log43()()(222221212221221211112111222=-==-==+-=+-=-=-==⨯+⨯-=-==⨯+⨯=+=+==⨯+⨯=+=+==⨯⨯+⨯+⨯+⨯-=-==⨯+⨯-=-=∑∑∑∑2)21)(/ 082.010log)32lg 3231lg 31(2loglog );(max 222==⨯++=-==i mi x p symbolbit H m Y X I C3.3 设有一批电阻,按阻值分70%是2K Ω,30%是5 K Ω;按瓦分64%是0.125W ,其余是0.25W 。

第3章 信道模型和信道容量 习题课(2)

第3章 信道模型和信道容量 习题课(2)

3、解: (1)已知二元对称信道的传递矩阵,又已知输入的
3 1 概率分布 P (0) , P (1) , 就可以计算得出 Y 的概率 4 4
分布如下:
P ( y 0) P ( x ) P ( y 0 | x )
x
P( x 0) P( y 0 | x 0) P( x 1) P( y 0 | x 1)
0
1
0


1

1
1
(a)
2

( a ) 图,由信道线图可得转移概率矩阵如下:
1
1
该矩阵为行列排列阵,信道为准对称信道,可以把按列分 成两个子矩阵如下:
1
1
PS 10 log10 1 20 PN
得到
PS 1 100 PN
信道传送的最大信息速率
PS Ct W log(1 ) 3 103 log 2 100 19.93 103 bit/s PN
(1)
信道不变, Ct 仍应为 19.93 10 (比特/秒) ,而
21s?121lognkkkskmmcshppprr??????????????????????11222loglog1222211loglog12hh????????????????????????????????????设在平均功率受限高斯可加波形信道中信道带宽为3khz又设信号功率噪声功率噪声功率20db
•设在平均功率受限高斯可加波形信道 中,信道带宽为3kHz,又设(信号功 率+噪声功率)/噪声功率=20 dB。
(1)试计算该信道传送的最大信息率 (单位时间)19.93*103(bit/s)。 (2)若功率信噪比降为5dB,要达到 相同的最大信息传输率,信道带宽应 是多少(12KHz)。

数据与计算机通信答案(第3章)

数据与计算机通信答案(第3章)
上述两种方案由于每个原色强度过少,色彩单调,图象层次感差,对于数字电视无实 际应用价值。如果可以提高三倍数据率,以每三个连续的 5 比特组分别表示一个像素,三种 颜色各有 32 种强度值,共有 32768 种色彩,这对于计算机显示器而言,色彩并不算丰富,
而对于数字彩色电视机,相当不错了。如果不提高数据率,还可以通过降低分辨率或刷新速 率,来换取色彩数的提高,但这也不实用的方法。
已知视频带宽 B=5MHz,所以有 5=P/105,则每行的像素数 P=5x105=525。 然而,通常 CCIR-M/NTSC 制式每行只约有 450 像素,带宽 B=P/105=450/105=4.3MHz (实 际技术指标 4.2Hz) 。 带宽由 4.2MHz 增加到 5MHz 时,水平分辨率约增加 75 像素,增幅 16.7%。 (2)计算垂直分辨率的增幅 由于信号最高频率 fH=5MHz,即最短的信号周期 1/fH=0.2υs。 又因为每个最短周期包含 2 个像素,则有 225 周期/行。那么,每行扫描时间为 0.2υs×225=45υs。加上水平回扫 11υs,每行往返扫描时间为 56υs ,即 56x10-6 s, 假定每屏 V 行,每秒扫描 30 场(帧、屏),则每秒扫描行数为 30V。 因此对于画面刷新,有 30V×56x10-6 = 1s,V = 595 行/屏。目前 NSTL 制式每行只有 525 行。垂直分辨率增加了 70 行,增幅 13.3%。
cos 2 t = cos t cos t = 1 (cos 2t + cos 0) = 1 (cos 2t + 1)
2
2
所以, f (t) = (10 cos t)2 = 100 cos 2 t = 50 + 50 cos 2t

信息论与编码理论-第3章信道容量-习题解答-071102

信息论与编码理论-第3章信道容量-习题解答-071102

第3章 信道容量习题解答3-1 设二进制对称信道的转移概率矩阵为2/31/31/32/3⎡⎤⎢⎥⎣⎦解: (1) 若12()3/4,()1/4P a P a ==,求(),(),(|),(|)H X H Y H X Y H Y X 和(;)I X Y 。

i i 2i=13311H(X)=p(a )log p(a )log()log()0.8113(/)4444bit -=-⨯-=∑符号111121*********j j j=132117p(b )=p(a )p(b |a )+p(a )p(b |a )=43431231125p(b )=p(a )p(b |a )+p(a )p(b |a )=4343127755H(Y)=p(b )log(b )=log()log()0.9799(/)12121212bit ⨯+⨯=⨯+⨯=---=∑符号 22i j j i j i j i ,H(Y|X)=p(a ,b )logp(b |a )p(b |a )logp(b |a )2211log()log()0.9183(/)3333i jjbit -=-=-⨯-⨯=∑∑符号I(X;Y)=H(Y)H(Y|X)=0.97990.91830.0616(/)bit --=符号 H(X|Y)=H(X)I(X;Y)=0.81130.06160.7497(/bit --=符号)(2)求该信道的信道容量及其达到信道容量时的输入概率分布。

二进制对称信息的信道容量H(P)=-plog(p)-(1-p)log(1-p)1122C =1-H(P)=1+log()+log()=0.0817(bit/)3333符 BSC 信道达到信道容量时,输入为等概率分布,即:{,}注意单位3-4 设BSC 信道的转移概率矩阵为112211Q εεεε-⎡⎤=⎢⎥-⎣⎦1)写出信息熵()H Y 和条件熵(|)H Y X 的关于1()H ε和2()H ε表达式,其中()log (1)log(1)H εεεεε=----。

第三章 信道容量 例题 郭里婷

第三章 信道容量 例题 郭里婷
二进制对称信道BSC——Binary Symmetric Channel: 1 p p 例2:若X l A {0,1},Yl B {0,1}, P p 1 p 离散序列信道:
例3:若X l {0,1},Yl {0,1, 2},即n 2, m 3, 则 当L 2时,转移概率p(Y X), 转移概率矩阵 p(00 00) p(00 01) P p(00 10) p(00 11) p(01 00) p(02 00) p(10 00) p(11 00) p(12 00) p(20 00) p (21 00) p(22 00) p(01 01) p(02 01) p(10 01) p(11 01) p(12 01) p(20 01) p (21 01) p(22 01) p(0110) p(02 10) p(10 10) p(1110) p(12 10) p(20 10) p(2110) p(22 10) p(0111) p(02 11) p(10 11) p(1111) p(12 11) p(20 11) p (2111) p(22 11)
2 3 1 I ( X ; Y ) H (Y ) H (Y X ) p(b j ) log 2 p(ai , b j ) log 2 p(b j ai ) p(b j ) i 1 j 1 j 1 3
I ( X ; Y ) 0,求得 1/ 2 因此,p (b1 ) 0.4, p (b2 ) 0.4, p (b3 ) 0.2 令 0.25 0.15 0.1 p(ai , b j ) 0.15 0.25 0.1 , 代入I ( X ; Y ),得 C max I ( X ; Y ) 0.036bit / 符号

信息论与编码第三章习题参考答案

信息论与编码第三章习题参考答案

第三章习题参考答案3-1 离散无记忆信道如图3.10所示,输入X 取值空间为,信道干扰的概率空间为求信道容量和最佳分布。

图3.10解:设X 的概率分布为根据ZX ⊕=Y可以算出条件转移概率矩阵为⎥⎦⎤⎢⎣⎡--=αααα11P X |Y这是一个完全对称的信道,信道容量为)-1()-1(1)(2C αααααlb lb H lb ++=-= 最佳分布为等概率分布,即)5.0,5.0(3-2写出图3.11所示离散无记忆信道的条件转移矩阵,并求信道容量和最佳分布。

图3.11解:信道的条件转移概率为⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=4341031313104143P 观察1、3行,可以发现是相互置换的。

设信道输入为)5.0,0,5.0(,可以计算出相应概率p(bj),83)()(31==b p b p 41)(2=b p 平均互信息量为83)()|()|()()|()|()()|()|();(I 3131321212111111=++=b p a b p lb a b p b p a b p lb a b p b p a b p lb a b p Y a同理可以计算出3);(I2lb Y a -=,83);(I 3=Y a ,根据信道容量性质可知由于);(I );(I33Y a Y a =,且03);(I 2<-=lb Y a ,所以信道容量为83);(IC 1==Y a ,而最佳分布为)5.0,0,5.0(。

3-3 在某离散无记忆信道上传输二进制符号0和1,由于受到随机干扰影响,符号传输出现差错,每传输1000个符号会出现2个错误,假设每秒钟允许传输1000个符号,求该信道的信道容量。

解:信道的条件转移概率矩阵为⎥⎦⎤⎢⎣⎡=998.0002.0002.0998.0P信道容量为 98.0)002.0(2C =-=H lb 比特/符号,每秒钟的信道容量为9801000*98.0CN C t === 比特/秒3-4 如图3.12所示的信道,写出条件转移矩阵,求出信道容量和最佳分布,并且求出当和时的信道容量。

《信息论与编码》习题解答-第三章

《信息论与编码》习题解答-第三章

第三章 信道容量-习题答案3.1 设二元对称信道的传递矩阵为⎥⎦⎤⎢⎣⎡3/23/13/13/2 (1) 若P(0) = 3/4, P(1) = 1/4,求H(X), H(X/Y), H(Y/X)和I(X;Y); (2) 求该信道的信道容量及其达到信道容量时的输入概率分布;解: 1)symbolbit Y X H X H Y X I symbol bit X Y H Y H X H Y X H X Y H Y H Y X H X H Y X I symbol bit y p Y H x y p x p x y p x p y x p y x p y p x y p x p x y p x p y x p y x p y p symbolbit x y p x y p x p X Y H symbolbit x p X H jj iji j i j i i i / 062.0749.0811.0)/()();(/ 749.0918.0980.0811.0)/()()()/()/()()/()();(/ 980.0)4167.0log 4167.05833.0log 5833.0()()(4167.032413143)/()()/()()()()(5833.031413243)/()()/()()()()(/ 918.0 10log )32lg 324131lg 314131lg 314332lg 3243( )/(log )/()()/(/ 811.0)41log 4143log 43()()(222221212221221211112111222=-==-==+-=+-=-=-==⨯+⨯-=-==⨯+⨯=+=+==⨯+⨯=+=+==⨯⨯+⨯+⨯+⨯-=-==⨯+⨯-=-=∑∑∑∑2)21)(/ 082.010log )32lg 3231lg 31(2log log );(max 222==⨯++=-==i mi x p symbolbit H m Y X I C3.2 解:(1)αα-==1)(,)(21x p x p⎥⎦⎤⎢⎣⎡=4/14/12/102/12/1P ,⎥⎦⎤⎢⎣⎡---=4/)1(4/)1(2/)1(02/12/1)(αααααj i y x P 4/)1()(,4/14/)(,2/1)(321αα-=+==y p y p y p接收端的不确定度:))1(41log()1(41)4141log()4141()2log(21)(αααα---++-=Y H)1log(41)1log(4123αααα---++-= (2))4log()1(41)4log()1(41)2log()1(210)2log(21)2log(21)|(ααααα-+-+-+++=X Y H α2123-= (3))|()();(X Y H Y H Y X I -=);(max )()(Y X C i x p =α,0)(=ααC d d,得到5/3=α 161.0)5/3();max(===C Y X C 3.3∑==⨯++=+=21919.001.0log 01.099.0log 99.02log log )log(j ij ij p p m C0.919*1000=919bit/s 3.4 3.5 3.6⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=2/1002/12/12/10002/12/10002/12/1P 121log 2121log 214log log )log(41=++=+=∑=ij j ij p p m C3.7(1)联合概率⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=010330110110115215110161ij p ,⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=0103101535152525121)|(j i y x p 31)(0=y p ,21)(1=y p ,61)(3=y p499.16log 612log 213log 31)(=++=Y H(2)175.1910log 30310log 301310log 101310log10152log 1525log 151310log 1012log 61)|(log )()|(=+++++++=-=∑ij i j j i x y p y x p X Y H (3)当接收为2y ,发送为2x 时正确,如果发送为1x 和3x 为错误,各自的概率为: 5/1)|(21=y x p ,5/1)|(22=y x p ,5/3)|(23=y x p它的错误概率为:5/4)|()|(2321=+=y x p y x p p e(4)平均错误概率为:733.010/115/110/310/130/115/2=+++++ (5)同样为0.733 (6)此信道不好,因为信源等概率分布,从转移信道来看,正确发送的概率11y x >-为0.5,有一半失真;22y x >-为0.3,严重失真;33y x >-为0,完全失真。

信息论与编码理论-第3章信道容量-习题解答-071102

信息论与编码理论-第3章信道容量-习题解答-071102

第3章 信道容量习题解答3-1 设二进制对称信道的转移概率矩阵为2/31/31/32/3⎡⎤⎢⎥⎣⎦解: (1) 若12()3/4,()1/4P a P a ==,求(),(),(|),(|)H X H Y H X Y H Y X 和(;)I X Y 。

i i 2i=13311H(X)=p(a )log p(a )log()log()0.8113(/)4444bit -=-⨯-=∑符号111121*********j j j=132117p(b )=p(a )p(b |a )+p(a )p(b |a )=43431231125p(b )=p(a )p(b |a )+p(a )p(b |a )=4343127755H(Y)=p(b )log(b )=log()log()0.9799(/)12121212bit ⨯+⨯=⨯+⨯=---=∑符号 22i j j i j i j i ,H(Y|X)=p(a ,b )logp(b |a )p(b |a )logp(b |a )2211log()log()0.9183(/)3333i jjbit -=-=-⨯-⨯=∑∑符号I(X;Y)=H(Y)H(Y|X)=0.97990.91830.0616(/)bit --=符号 H(X|Y)=H(X)I(X;Y)=0.81130.06160.7497(/bit --=符号)(2)求该信道的信道容量及其达到信道容量时的输入概率分布。

二进制对称信息的信道容量H(P)=-plog(p)-(1-p)log(1-p)1122C =1-H(P)=1+log()+log()=0.0817(bit/)3333符 BSC 信道达到信道容量时,输入为等概率分布,即:{0.5,0.5} 注意单位3-2 求下列三个信道的信道容量及其最佳的输入概率分布。

1b 2b 3b 3a 2a 1a Y X 1b 2b 3a 2a 1a Y X 1b 2b 2a 1a Y X 3b 11111110.70.3第一种:无噪无损信道,其概率转移矩阵为: 1 0 0P=0 1 00 0 1⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦信道容量:()max (;)P X C I X Y @ bit/符号()()()()max{(;)}max{()(|)}(|)0max{(;)}max{()}p x p x p x p x C I X Y H X H X Y H X Y C I X Y H X ==-∴=∴==离散无记忆信道(DMC)只有输入为等概率分布时才能达到信道容量,C=log3=1.5850 bit/符号输入最佳概率分布如下:111,,333⎧⎫⎨⎬⎩⎭第二种:无噪有损信道,其概率转移矩阵为: 1 0P=0 10 1⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦,离散输入信道, ()()()()max{(;)}max{()(|)}(|)0max{(;)}max{()}p x p x p x p x C I X Y H Y H Y X H Y X C I X Y H Y ==-∴=∴==H(Y)输出为等概率分布时可达到最大值,此值就是信道容量 此时最佳输入概率:123p(a )+p(a )=0.5,p(a )=0.5 信道容量:C=log(2)=1 bit/符号 第三种:有噪无损信道,由图可知:()()()()max{(;)}max{()(|)}(|)0max{(;)}max{()}p x p x p x p x C I X Y H X H X Y H X Y C I X Y H X ==-∴=∴==输入为等概率分布时可达到信道容量,此时信道容量p(x)C=max{H(X)}=log(2)=1 bit/符号 输入最佳概率分布:11,22⎧⎫⎨⎬⎩⎭3-3 设4元删除信道的输入量{1,2,3,4}X ∈,输出量{1,2,3,4,}Y E ∈,转移概率为(|)1(|)1-ε 0 0 0 ε0 1-ε 0 0 ε P=0 0 1-ε 0 ε0 0 0 1-ε ε1-ε 0 0 0 ε0 1-ε 0 0 ε p1= p2=0 0 1-ε 0 ε0 0 0 1-ε εP Y i X i P Y E X i εε===-===⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦其中1,2,3,4i = 1)该信道是对称DMC 信道吗? 2)计算该信道的信道容量;3)比较该信道与两个独立并联的二元删除信道的信道容量。

信息论基础与编码课后题答案(第三章)

信息论基础与编码课后题答案(第三章)

3-1 设有一离散无记忆信源,其概率空间为12()0.60.4X x x P x ⎡⎤⎡⎤=⎢⎥⎢⎥⎣⎦⎣⎦,信源发出符号通过一干扰信道,接收符号为12{,}Y y y =,信道传递矩阵为51661344P ⎡⎤⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦,求: (1) 信源X 中事件1x 和2x 分别含有的自信息量;(2) 收到消息j y (j =1,2)后,获得的关于i x (i =1,2)的信息量; (3) 信源X 和信宿Y 的信息熵;(4) 信道疑义度(/)H X Y 和噪声熵(/)H Y X ; (5) 接收到消息Y 后获得的平均互信息量(;)I X Y 。

解:(1)12()0.737,() 1.322I x bit I x bit ==(2)11(;)0.474I x y bit =,12(;) 1.263I x y bit =-,21(;) 1.263I x y bit =-,22(;)0.907I x y bit =(3)()(0.6,0.4)0.971/H X H bit symbol ==()(0.6,0.4)0.971/H Y H bit symbol ==(4)()(0.5,0.1,0.1,0.3) 1.685/H XY H bit symbol ==(/) 1.6850.9710.714/H X Y bit symbol =-= (/)0.714/H Y X bit symbol =(5)(;)0.9710.7140.257/I X Y bit symbol =-=3-2 设有扰离散信道的输入端是以等概率出现的A 、B 、C 、D 四个字母。

该信道的正确传输概率为0.5,错误传输概率平均分布在其他三个字母上。

验证在该信道上每个字母传输的平均信息量为0.21比特。

证明:信道传输矩阵为:11112666111162661111662611116662P ⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦,信源信宿概率分布为:1111()(){,,,}4444P X P Y ==, H(Y/X)=1.79(bit/符号),I(X;Y)=H(Y)- H(Y/X)=2-1.79=0.21(bit/符号)3-3 已知信源X 包含两种消息:12,x x ,且12()() 1/2P x P x ==,信道是有扰的,信宿收到的消息集合Y 包含12,y y 。

信息论与编码理论-第3章信道容量-习题解答

信息论与编码理论-第3章信道容量-习题解答

第3章 信道容量习题解答3-1 设二进制对称信道的转移概率矩阵为2/31/31/32/3⎡⎤⎢⎥⎣⎦解: (1) 若12()3/4,()1/4P a P a ==,求(),(),(|),(|)H X H Y H X Y H Y X 和(;)I X Y 。

i i 2i=13311H(X)=p(a )log p(a )log()log()0.8113(/)4444bit -=-⨯-=∑符号111121*********j j j=132117p(b )=p(a )p(b |a )+p(a )p(b |a )=43431231125p(b )=p(a )p(b |a )+p(a )p(b |a )=4343127755H(Y)=p(b )log(b )=log()log()0.9799(/)12121212bit ⨯+⨯=⨯+⨯=---=∑符号 22i j j i j i j i ,H(Y|X)=p(a ,b )logp(b |a )p(b |a )logp(b |a )2211log()log()0.9183(/)3333i jjbit -=-=-⨯-⨯=∑∑符号I(X;Y)=H(Y)H(Y|X)=0.97990.91830.0616(/)bit --=符号 H(X|Y)=H(X)I(X;Y)=0.81130.06160.7497(/bit --=符号)(2)求该信道的信道容量及其达到信道容量时的输入概率分布。

二进制对称信息的信道容量H(P)=-plog(p)-(1-p)log(1-p)1122C =1-H(P)=1+log()+log()=0.0817(bit/)3333符BSC 信道达到信道容量时,输入为等概率分布,即:{0.5,0.5} 注意单位3-2 求下列三个信道的信道容量及其最佳的输入概率分布。

1b 2b 3b 3a 2a 1a Y X 1b 2b 3a 2a 1a Y X 1b 2b 2a 1a Y X 3b 11111110.70.3第一种:无噪无损信道,其概率转移矩阵为: 1 0 0P=0 1 00 0 1⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦信道容量:()max (;)P X CI X Y bit/符号()()()()max{(;)}max{()(|)}(|)0max{(;)}max{()}p x p x p x p x C I X Y H X H X Y H X Y C I X Y H X ==-∴=∴==离散无记忆信道(DMC)只有输入为等概率分布时才能达到信道容量,C=log3=1.5850 bit/符号输入最佳概率分布如下:111,,333⎧⎫⎨⎬⎩⎭第二种:无噪有损信道,其概率转移矩阵为: 1 0P=0 10 1⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦,离散输入信道, ()()()()max{(;)}max{()(|)}(|)0max{(;)}max{()}p x p x p x p x C I X Y H Y H Y X H Y X C I X Y H Y ==-∴=∴==H(Y)输出为等概率分布时可达到最大值,此值就是信道容量 此时最佳输入概率:123p(a )+p(a )=0.5,p(a )=0.5 信道容量:C=log(2)=1 bit/符号第三种:有噪无损信道,由图可知:()()()()max{(;)}max{()(|)}(|)0max{(;)}max{()}p x p x p x p x C I X Y H X H X Y H X Y C I X Y H X ==-∴=∴==输入为等概率分布时可达到信道容量,此时信道容量p(x)C=max{H(X)}=log(2)=1 bit/符号 输入最佳概率分布:11,22⎧⎫⎨⎬⎩⎭3-3 设4元删除信道的输入量{1,2,3,4}X ∈,输出量{1,2,3,4,}Y E ∈,转移概率为(|)1(|)1-ε 0 0 0 ε0 1-ε 0 0 ε P=0 0 1-ε 0 ε0 0 0 1-ε ε1-ε 0 0 0 ε0 1-ε 0 0 ε p1= p2=0 0 1-ε 0 ε0 0 0 1-ε εP Y i X i P Y E X i εε===-===⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦其中1,2,3,4i = 1)该信道是对称DMC 信道吗? 2)计算该信道的信道容量;3)比较该信道与两个独立并联的二元删除信道的信道容量。

通信原理(陈启兴版)第3章课后习题答案

通信原理(陈启兴版)第3章课后习题答案

第3章信道3.1 学习指导3.1.1 要点本章的要点主要有信道的定义、分类和模型;恒参信道的特性及其对传输信号的影响;随参信道的特性及其对传输信号的影响;信道噪声的统计特性;信道容量和香农公式。

1.信道的定义与分类信道是连接发送端通信设备和接收端通信设备之间的传输媒介。

根据信道特征以及分析问题的需要,我们常把信道分成下面几类。

(1) 狭义信道和广义信道狭义信道:各种物理传输媒质,可分为有线信道和无线信道。

广义信道:把信道范围扩大(除传输媒质外,还包括馈线与天线、放大器、调制解调器等装置)后所定义的信道。

目的是为了方便研究通信系统的一些基本问题。

常见分类:调制信道和编码信道。

(2)调制信道和编码信道调制信道:用来研究调制与解调问题,其范围从调制器输出至解调器输入端。

编码信道:用来研究编码与译码问题,其范围从编码器输出端至解码器输入端。

(3)有线信道和无线信道有线信道:双绞线、同轴电缆、光纤等。

无线信道:指可以传输电磁波的自由空间或大气。

电磁波的传播方式主要分为地波、天波和视线传播三种。

(4)恒参信道和随参信道恒参信道:信道参数在通信过程中基本不随时间变化的信道。

如双绞线、同轴电缆、光纤等有线信道,以及微波视距通信、卫星中继信道等。

随参信道:信道传输特性随时间随机快速变化的信道。

常见的随参信道有陆地移动信道、短波电离层反射信道、超短波流星余迹散射信道、超短波及微波对流层散射信道、超短波电离层散射以及超短波超视距绕射等信道。

2.信道模型信道的数学模型用来表征实际物理信道的特性及其对信号传输带来的影响。

(1) 调制信道模型调制信道可以用一个线性时变网络来表示,这个网络便称为调制信道数学模型,如图3-1 所示。

时变线性网络 f[e i (t)]+e i (t )e o (t )n(t)图3-1 调制信道数学模型其输出与输入的关系有()()()o i e t f e t n t =+⎡⎤⎣⎦ (3-1)式3-1中()i e t 为信道输入端信号电压;()o e t 为信道输出端的信号电压;()n t 为噪声电压。

信息理论与编码课后答案第3章

信息理论与编码课后答案第3章

第3章 信道模型和信道容量3.1 基本要求通过本章学习,了解信道的模型和分类,掌握信道容量的定义,掌握无噪信道、对称信道的信道容量的计算,了解准对称信道信道容量的计算,了解一般离散无记忆信道(DMC )达到信道容量的充要条件,掌握DMC 扩展信道的信道容量计算,了解加性高斯噪声信道的信道容量的结论,掌握香农信道容量公式。

3.2 学习要点3.2.1 信道的分类信道是信息传输的通道。

研究信道的目的,主要是为了描述和分析各种不同类型信道的特性,度量其信息的极限传输能力。

信息理论中常用的信道分类方法如下。

(1)根据信道输入/输出信号在时间和幅值上的取值是离散或连续来划分,可分为4类,如表3.1所示。

(2)根据信道的记忆特性划分,可分为2类:无记忆信道:信道当前的输出只与当前的输入有关。

有记忆信道:信道当前的输出不但与当前的输入有关,还与当前时刻以前的输入有关。

(3)根据信道的输入/输出关系是确定关系还是统计依存关系划分,可分为2类: 无噪声信道:信道的输入/输出关系是确定关系。

有噪声信道:信道的输入/输出关系是统计依存关系。

3.2.2 信道的数学模型3.2.2.1 离散无记忆信道(DMC )的数学模型离散无记忆信道(DMC )的数学模型如图3.1所示,记为|{,,}Y X X P Y 。

信道的输入X 取值于集合12{,,,}r A a aa = ,输出Y 取值于集合12{,,,}s Bb b b = 。

|{(|)|1,2,,;1,2,,}Y X j i P P b a i r j s === (3.1) 为分析计算方便,常常把所有转移概率排成矩阵:图3.1 离散无记忆信道(DMC )模型示意图噪声干扰12112111122222|12(|)(|)(|)(|)(|)(|)[](|)(|)(|)ss s Y X r r s r rb b b P b a P b a P b a a P b a P b a P b a a P P b a P b a P b a a ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦(3.2) 转移矩阵中各行s 个转移概率自身是完备的:1(|)1,1,2,,sji j P ba i r ===∑ (3.3)3.2.2.2 扩展信道的数学模型图3.2所示的是N 次扩展信道的模型,其输入和输出均为N 元随机变量序列。

第三章 信道与信道容量 习题解答

第三章 信道与信道容量 习题解答
但与理论不矛盾因为信息速率不光与信源熵有关还与每秒发送的符号数有关该信源的两个消息是非同价代码每个码元消息的时间长度不同等概率时信源熵提高了但每秒发送的符号数下降了因此才有此结果
第三章 信道与信道容量 习题解答
1.设信源
通过一干扰信道,接收符号为
信道传递矩阵为
(1) 信源 中符号 和 分别含有的自信息量。
(4)说明如果信噪比降低,则为保持信道容量不变,必须加大信道带宽。反之加大信道带宽,则可降低对信 噪比的要求。如果信道带宽降低,则为保持信道容量不变,必须加大信号功率信噪比。反之加大信号功率信 噪比,则可降低对信道带宽的要求。
12.在一个理想通信系统中,已知信道中功率信噪比为 10分贝,为了使功率节省一半又不损失信息量,有 几种办法?请计算并讨论各自的优缺点。

将各数据代入: 解得:
如果

将各数据代入: 解得:
14.在理想系统中,若信道带宽与消息带宽的比为 10,当接收机输入端功率信噪比分别为 0.1和 10时,试
比较输出端功率信噪比的改善程度,并说明

之间是否存在阀值效应。
解:已知
根据公式:
前者改善不明显,后者改善明显,故存在阀值效应。 15.设加性高斯白噪声信道中,信道带宽 3kHz,又设
解:设将电阻按阻值分类看成概率空间 X:

按功耗分类看成概率空间 Y:
已知:

通过计算
, ,


通过测量阻值获得的关于瓦数的平均信息量:
6.有一以“点”和“划”构成的老式电报系统,“点”的长度为 30毫秒,“划”的长度为 150毫秒,“点”和“划”出现的
4
概率分别为 0.8和 0.2,试求信息速率为多少?“点”、“划”出现的概率相等时,信息速率为多少?是否“点”、“划” 出现的概率相等时信息速率一定最高?是否和理论相矛盾?为什么? 解:

第三章习题解答

第三章习题解答

3-1、设一恒参信道的幅频特性和相频特性分别为0)(K w H =,d wt w −=)(ϕ,其中,K都是常数。

试确定信号通过该信道后输出信号的时域表示式,并讨论之。

d t ,0)(t s 解:d jwte K w H −=0)()()()()()()(00d o jw O t t s K t s w S e K w S w H w S d t −=⇔==−确定信号通过该信道后,没有失真,只是信号发生了延时。

)(t s 3-2、设某恒参信道的幅频特性为,其中,t 都是常数。

试确定信号s 通过该信道后输出信号的时域表示式,并讨论之。

d jwte T w H −+=]cos 1[)(0d )(t 解:d jwte T w H −+=]cos 1[)()(]2121[)(]cos 1[)()()()()(000w S e e e w S e T w S w H w S T t jw t T jw jwt jw O d d d d t −−+−−−++=+== )(21)(21)(00T t t s T t t s t t s d d d +−+−−+−⇔ 信号经过三条延时不同的路径传播,同时会产生频率选择性衰落。

见教材第50页。

3-3、设某恒参信道可用下图所示的线形二端对网络来等效。

试求它的传递函数,并说明信号通过该信道时会产生哪些失真?解:jwRcjwRc jwc R Rw H +=+=11)( )()(1)(w j e w H jwRcjwRc w H ϕ=+= 其中 =)(w H 1)(112+wRc )(2)(wRc arctg w −=πϕ则群迟延2)(1)()(wRc Rc dw w d w +==ϕτ 可见,信号通过该信道时会频率失真和群迟延畸变。

3-4、今有两个恒参信道,其等效模型分别如图P3-2(a)、(b)所示,试求这两个信道的群迟延特性,并画出它们的群迟延曲线,同时说明信号通过它们时有无群迟延失真?解:图A)(212)()(w j e w H R R R w H ϕ−=+= 其中212)(R R R w H +=,0)(=w ϕ 故0)()(==dww d w ϕτ,没有群迟延; 图B )()(11)(w j e w H jwcR jwc w H ϕ−=+= 其中2)(11)(wRc w H +=,)()(wRc arctg w −=ϕ 故2)(1)()(wRc Rc dw w d w +==ϕτ,有群迟延失真。

信息论语编码第3章习题解答

信息论语编码第3章习题解答

3.1 设信源⎥⎦⎤⎢⎣⎡)(x P X =⎥⎦⎤⎢⎣⎡4.06.021x x 通过一干扰信道,接收符号Y=[]21y y ,信道传递概率如图3.33所示。

求: (1) 信源X 中事件x1,和x2分别含有的自信息。

(2) 收到消息yj(j=1,2)后,获得的关于xi(i=1,2)的信息量。

(3) 信源X 和信源Y 的信息熵。

(4) 信道疑义度H (X|Y )和噪声熵H (Y|X )。

(5) 接收到消息Y 后获得的平均互信息。

解:(1)由定义得:I (X1)= -log0.6=0.74bitI (X2)= -log0.4=1.32bit(2)P (y1)= 0.6×5/6+0.4×3/4=0.8 P (y2)= 0.6×1/6+0.4×1/4=0.2I (xi ;xj )= I (xi )-I (xi|yj )=log[P (xi|yj )/p (xi )]= log[P (yj|xi )/p (yj )]则 I (x1;y1)= log[P (y1|x1)/p (y1)]=log5/6/0.8=0.059bit I (x1;y2)= log[P (y2|x2)/p (y2)]=log1/6/0.2=-0.263bit I (x2;y1)= log[P (y1|x2)/p (y1)]=log3/4/0.8=-0.093bit I (x2;y2)= log[P (y2|x2)/p (y2)]=log1/4/0.2=0.322bit(3)由定义显然 H (X )=0.97095bit/符号H (Y )=0.72193bit/符号 (4)H (Y|X )=∑P (xy )log[1/P (y|x )]=2211i j ==∑∑p (xi )P (yj|xi )log[1/P (yj|xi )]=0.6·5/6·log6/5+0.6·1/6·log6+0.4·3/4·log4/3+0.4·1/4·log4 =0.7145bit/符号H (X|Y )= H (X )+H (Y|X )-H (Y )=0.9635bit/符号(5) I (X ;Y )= H (X )-H (X|Y )=0.00745 bit/符号3.2设8个等概率分布的消息通过传递概率为p 的BSC 进行传送。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

6
由于二元信源,等概率分布,信道对称,满足山农的理想观察者原理的三个假设条件,因此计算疑义度: 比特/消息
接收熵速率:
比特/秒
而系统要求的传信率为:
比特/秒,大于 1289比特/秒,故 10秒内无法无失真传递完。
11.已知一个平均功率受限的连续信号,通过带宽
的高斯白噪声信道,试求
(1) 若信噪比为 10,信道容量为多少?
(2) 若要保持信道容量不变,信噪比降为 5,信道带宽应为多少?
(3) 若要保持信道容量不变,信道带宽降为 0.5MHz,信号的功率信噪比应为多少?
(4) 其中有什么规律可总结?
解:根据香农公式:
(1) 信噪比为 10倍,信道容量: (2) 信噪比为 5倍,信道带宽:
比特/秒
(3) 信道带宽为 0.5MHz,信号的功率信噪比:
(2)信源熵速率: 接收熵速率: (3)一消息共有 4000个二元符号,该消息的信息量: 无失真地传递完该消息所需的时间:
10.有一个二元对称信道,其信道矩阵为
,设该信源以 1500符号/秒的速度传输输入符号。现
有一消息序列共有 14000个二元符号,并设其符号等概分布,问从信息传输的角度来考虑,10秒钟内能否 将这消息序列无失真地传递完? 解:根据信道转移矩阵画出下图:

时,根据

得:
作业:1、3(2)、6、7(1)、8、9或 10、11、13、15、16(1)
mW/Hz、限频 、限输入
9
解:设将电阻按阻值分类看成概率空间 X:

按功耗分类看成概率空间 Y:
已知:

通过计算
, ,


通过测量阻值获得的关于瓦数的平均信息量:
6.有一以“点”和“划”构成的老式电报系统,“点”的长度为 30毫秒,“划”的长度为 150毫秒,“点”和“划”出现的
4
概率分别为 0.8和 0.2,试求信息速率为多少?“点”、“划”出现的概率相等时,信息速率为多少?是否“点”、“划” 出现的概率相等时信息速率一定最高?是否和理论相矛盾?为什么? 解:
13.已知理想通信系统接收机输入端的功率信噪比为 10分贝,为了使接收机输出端的功率信噪比增加到 30分贝,信道带宽至少应为多少?假设原始消息带宽为 15KHz。如果将功率信噪比改为电压信噪比,分贝 数改为倍数,请重新计算.。
解:由
可得:10dB对应 10倍,30dB对应 1000倍,
利用扩频通信原理:
(4)说明如果信噪比降低,则为保持信道容量不变,必须加大信道带宽。反之加大信道带宽,则可降低对信 噪比的要求。如果信道带宽降低,则为保持信道容量不变,必须加大信号功率信噪比。反之加大信号功率信 噪比,则可降低对信道带宽的要求。
12.在一个理想通信系统中,已知信道中功率信噪比为 10分贝,为了使功率节省一半又不损失信息量,有 几种办法?请计算并讨论各自的优缺点。
但每秒发送的符号数下降了,因此才有此结果。
7.一个通信系统,信源消息由 A、B、C、D四个字母组成,采用二元代码对信源编码为 A:00、B:01、C:10、 D:11,假设系统传输每个二元代码需要 5ms, (1)若信源各字母等概率出现,计算其信源熵速率; (2)若信源各字母出现的概率为:p(A)=1/5,p(B)=1/4,p(C)=1/4,p(D)=3/10,计算其信源熵速率。
信源熵: 单位时间的符号数:
比特/消息 消息/秒
信息速率:
如果点、划出现的概率相等时,则
信源熵:
比特/消息
单位时间符号数:
比特/秒 消息/秒
信息速率:
比特/秒
可见等概率时,信息速率反而降低了。但与理论不矛盾,因为信息速率不光与信源熵有关,还与每秒发送的
符号数有关,该信源的两个消息是非同价代码(每个码元(消息)的时间长度不同),等概率时,信源熵提高了,

将各数据代入: 解得:
如果

将各数据代入: 解得:
14.在理想系统中,若信道带宽与消息带宽的比为 10,当接收机输入端功率信噪比分别为 0.1和 10时,试
比较输出端功率信噪比的改善程度,并说明

之间是否存在阀值效应。
解:已知
根据公式:
前者改善不明显,后者改善明显,故存在阀值效应。 15.设加性高斯白噪声信道中,信道带宽 3kHz,又设
第三章 信道与信道容量 习题解答
1.设信源
通过一干扰信道,接收符号为
信道传递矩阵为
(1) 信源 中符号 和 分别含有的自信息量。
(2) 收到消息
后,获得的关于
(3) 信源 和信宿 的信息熵。
(4) 信道疑义度
和噪声熵

(5) 接收到信息 后获得的平均互信息量。
解:
的信息量。
(1)符号 含有的自信息量:

,求




(2) 求该信道的信道容量及其达到信道容量时的输入概率分布。
解:
(1)先写出

根据公式
计算联合概率:
信宿端符号分布概率:
根据公式
计算:
3
求各熵: 信源熵:
比特/消息
信宿熵:
比特/消息
可疑度:
平均互信息量: 噪声熵: (2)二元对称离散信道的信道容量:
比特/消息 比特/消息
比特/秒
信源等概分布时(
)达到信道容量。
比特/消息
4.某一个二元通信系统,等概率分布发送消息:p(0)=p(1)=0.5,由于噪声干扰,信号对称信道,其差错率
为 1%,计算该通信系统的可疑度和平均互信息量。
解:可疑度 =理想观察者提供的附加熵:

信源熵: 平均互信息量:
5.设有一批电阻,按阻值分 70%是 2 ,30%是 5 ,按功耗分 64%是 1/8W,其余是 1/4W。现已知 2 阻值的电阻中 80%是 1/8W,问通过测量阻值可以平均得到的关于瓦数的信息量是多少?
根据公式
计算后验概率:
求可疑度:
信源熵:
平均互信息量: 得接收熵速率:
比特/消息 比特/秒
比特/消息
9.有一个传输“0”和“1”的二元数字通信系统,以平均 1000码元/秒的速率传输,传送“0”和“1”的概率相等, 由于信道有噪声,误码率为 0.15,
(1)试求信道可疑度; (2)计算信源熵速率和接收熵速率; (3)现有一消息共有 4000个二元符号,无失真地传递完该消息需要多少时间? 解:(1)信道可疑度:
解:设下标 1为原状况,下标 2为改变后状况。由
可得:


如果功率节省一半则
倍 ,为 了 使 功 率 节 省 一 半 又 不 损 失 信 息 量 I,根 据
,可以: (1) 加大信道带宽 W,用带宽换取信噪比


7
缺点是对设备要求高。 (2) 加大传输时间 T,用传输时间换取信噪比,同理可得:
缺点是传输速度降低了。
噪声熵:
(5)平均互信息量:
2.有一个生产 A、B、C、D四种消息的信源其出现的概率相等,通过某一通信系统传输时,B和 C无误,A 以 1/4概率传为 A,以 1/4概率误传为 B、C、D,而 D以 1/2概率正确传输,以 1/2概率误传为 C,
(1)试求其可疑度?(2)收到的信号中哪一个最可靠?(3)散布度为多少? 解:(1)
符号 含有的自信息量:
(2)根据信道转移概率

,求;
计算联合概率:

计算信宿端概率: 计算后验概率:Leabharlann : :计算互信息量:

收到消息 后获得的关于 的信息量:
收到消息 后获得的关于 的信息量:
收到消息 后获得的关于 的信息量:
收到消息 后获得的关于 的信息量:
(3)信源熵: 信宿熵:
1
(4)信道疑义度:
试计算该信道的最大信息传输速率。 解: 该信道的最大信息传输速率:
比特/秒
8
16.设电话信号的信息率为 5.6×104比特/秒,在一个噪声功率谱为
功率 的高斯信道中传送,
(1)若
kHz,问无差错传输所需要的最小功率
(2)若
,则 是多少?
是多少?
解:(1)
根据公式



,为无差错传输所需最小功率。
(2)由于
先写出

再根据式 同样得
求各联合概率:
求 Y端概率空间的各

同样得
2


求联合熵:
信宿熵: 得可疑度: (2)接收可靠的依据是根据下式求
比特/消息 ,越大表示越可靠:
可见接收信号 A最可靠。 (3)计算信源熵: 得散布度:
比特/消息
比特/每对消息 比特/消息
3.设二元对称信道的传递矩阵为
(1) 若
解:(1)信源每秒输出的字母数:
信源熵: 信源熵速率:
(2)信源熵:
信源熵速率:
8.有一传输“0”和“1”的二元数字通信系统,以 1000码元/秒的速率传输,传送“0”和“1”的概率分别为:
,由于信道有噪声,误码率为
,试求接收的信息速率?
解:
先写出信道转移概率

5
根据公式
计算联合概率:
求信宿端符号概率分布:
相关文档
最新文档