信息论第3章-信道及信道容量概要课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《信息论第3章-信道及信道容量概要课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息论 信道 信道容量 概要 课件
- 资源描述:
-
1、信道及信道容量2022-10-27第3章 信道及信道容量教学内容和要求掌握单符号离散信道及平均互信息量,理解其性质掌握m=n信道、对称信道和准对称信道的信道容量了解多符号离散信道,掌握N次扩展信道及信道容量信道及信道容量2022-10-27掌握单符号连续信道及平均互信息量,理解其性质掌握高斯加性信道的信道容量和最大信息传输速率了解多符号连续信道及信道容量信道及信道容量2022-10-27编码信道译码噪声信源信宿信道传输信号的媒介,信道中通常引入噪声狭义信道信号的传输媒介有线信道电线、电缆、光缆无线信道电磁空间地波传播、天波传播、视线传播信道及信道容量2022-10-27发转换媒介收转换调制解调
2、 调制信道调制信道编码信道编码信道 广义信道包括调制解调、收发转换装置的信道调制信道连续信道编码信道离散信道信道及信道容量2022-10-27一、单符号离散信道及信道容量1、单符号离散信道定义对应于单符号离散信源和单符号离散信宿的信道表示信源离散型随机变量X信宿离散型随机变量Y信道及信道容量2022-10-27)x(P,),x(P),x(P)X(Px,x,xXn21n21设随机变量X的取值xi为信源发出的消息 i=1,2,n)y(P,),y(P),y(P)Y(Pnmy,y,yYm21m21,通常设随机变量Y的取值yj为信宿收到的消息 j=1,2,mXP(Y/X)Y信道及信道容量2022-10-
3、27x1x2xny1y2ymP(y1/x1)P(ym/xn)P(y2/x2)x/y(P)x/y(P)x/y(P)x/y(P)x/y(P)x/y(P)x/y(P)x/y(P)x/y(P)X/Y(Pnmn2n12m22211m1211信道及信道容量2022-10-27n,2,1i1)x/y(P1)x/y(P0m1jijij且其中,信道及信道容量2022-10-27p1ppp1)X/Y(P例12121122111)X/Y(P例2信道及信道容量2022-10-272、互信息量信源发出消息xi而信宿接收到消息yj,信宿消息yj所含信源消息xi的信息量定义信宿消息yj的概率P(yj)与信源发出消息xi而信
4、宿接收到消息yj的转移概率P(yj/xi)之差对数的负值,用I(xi;yj)表示信道及信道容量2022-10-27表示)x/y(Plog)y(Plog)x/y(P)y(Plog)y;x(Iijjijjji信道及信道容量2022-10-27例375.025.001)X/Y(PZ信道6.04.010)X(PX信源信宿消息0所含各信源消息的互信息量55.025.06.014.0)0y(P1)bit(862.01log55.0log)x/y(Plog)y(Plog)0y;0 x(I11111)bit(138.125.0log55.0log)x/y(Plog)y(Plog)0y;1x(I21112信道及
5、信道容量2022-10-273、平均互信息量各互信息量的数学期望,也叫交互熵,用I(X;Y)表示定义表示n1im1jijjin1im1jjjin1im1jjijiji)x/y(Plog)yx(P)y(Plog)yx(P)y;x(I)yx(P)y;x(I E)Y;X(I信道及信道容量2022-10-274、平均互信息量的意义条件熵H(Y/X)是信道给出的平均信息量噪声熵或信道散布度)X/Y(H)Y(H)Y;X(I)X/Y(H)Y(H)x/y(Plog)yx(P)y(Plog)y(Pn1im1jijjin1jjj平均互信息量I(X;Y)反映信道每传输一条消息所携带的平均信息量,不反映信宿收到某条消
6、息所含信源发出某条特定消息的信息量信道及信道容量2022-10-27n1im1jjiijin1im1jijjji)y/x(P)x(Plog)yx(P)x/y(P)y(Plog)yx(P)Y;X(I)Y/X(H)X(H)y/x(Plog)yx(P)x(Plog)yx(Pn1im1jjijin1im1jiji条件熵H(X/Y)是用反信道矩阵形式表示的信道给出的平均信息量损失熵或信道疑义度信道及信道容量2022-10-27H(X/Y)H(X)H(Y/X)H(Y)I(X;Y)以信宿为参考,利用信宿的信息熵和信道的噪声熵来度量信道中传输的平均信息量以信源为参考,利用信源的信息熵和信道的损失熵来度量信道中
7、传输的平均信息量平均互信息量I(X;Y)信息传输率R信道及信道容量2022-10-27n1im1jjijijin1im1jijjji)yx(P)y(P)x(Plog)yx(P)x/y(P)y(Plog)yx(P)Y;X(I)XY(H)Y(H)X(H)yx(Plog)yx(P)y(Plog)yx(P)x(Plog)yx(Pn1im1jjijin1im1jjjin1im1jiji信道及信道容量2022-10-275、平均互信息量的主要性质对称性)X;Y(I)Y;X(I)X;Y(I)y/x(P)x(Plog)yx(P)x/y(P)y(Plog)yx(P)Y;X(In1im1jjiijin1im1ji
8、jjji信道及信道容量2022-10-27非负性0)Y;X(I)Y(H)X/Y(H0)X/Y(H)Y(H)Y;X(I极值性)Y(H)Y;X(I)X(H)Y;X(I0)Y/X(H,0)X/Y(H信道及信道容量2022-10-27)Y(H)X/Y(H)Y(H)Y;X(I)X(H)Y/X(H)X(H)Y;X(IX与Y相互独立时,0)Y;X(IX与Y一一对应关系时,)X(H)Y(H)Y;X(I严格凸函数性信道固定时,I(X;Y)是信源概率分布P(X)的严格上凸函数信源固定时,I(X;Y)是信道转移概率分布P(Y/X)的严格下凸函数信道及信道容量2022-10-27例475.025.001)X/Y(PZ
9、信道6.04.010)X(PX信源平均互信息量55.025.06.014.0)0y(P145.075.06.004.0)1y(P2)bit(992.045.0log45.055.0log55.0)y(Plog)y(P)Y(H21jjj信道及信道容量2022-10-2721i21jijiji)x/y(Plog)x/y(P)x(P)X/Y(H)bit(487.075.0log75.06.025.0log25.06.00log04.01log14.0)bit(505.0487.0992.0)X/Y(H)Y(H)Y;X(I信道及信道容量2022-10-27平均互信息量及p-I(X;Y)和q-I(X;Y
10、)曲线p1p10)X(PX信源qq1q1q)X/Y(P信道qppq)q1)(p1(pq)0y(P1qpqpq)p1()q1(p)1y(P2例5)qppq(H)qpqplog()qpqp()qppqlog()qppq()Y(H信道及信道容量2022-10-2721i21jjiiji)y/x(Plog)x/y(P)x(P)X/Y(H)q(Hqlogqqlogqqlog)qpqp(qlog)qppq(qlogqpqlogqpqlogqpqlogpq)q(H)qppq(H)X/Y(H)Y(H)Y;X(I信道固定时q为常数,作p-I(X;Y)曲线0)q(H)q(H)Y;X(I0p 时,当)q(H1)q(
11、H)5.0(H)Y;X(I5.0p时,信道及信道容量2022-10-270)q(H)q(H)Y;X(I1p 时,00.51I(X;Y)1-H(q)p信源固定时p为常数,作q-I(X;Y)曲线)p(H)0(H)p(H)Y;X(I0q 时,当信道及信道容量2022-10-27)p(H)1(H)p(H)Y;X(I1q 时,0)5.0(H)5.0(H)Y;X(I5.0q时,00.51I(X;Y)H(p)q信道及信道容量2022-10-276、信道容量信道固定时,平均互信息量是信源概率分布P(X)的严格上凸函数,总能找到一种信源概率分布P(X),使信道中传输的平均互信息量达到最大定义信道转移概率分布P(
12、Y/X)不变时平均互信息量的最大值,用C表示信道及信道容量2022-10-27表示)Y;X(ImaxC)X(P7、m=n信道的信道容量限制下的条件极值在1)x(P)Y;X(In1iin,2,1i01)x(P)Y;X(I)x(Pn1jji令信道及信道容量2022-10-27n,2,1i01)x(P)x/y(Plog)x/y(P)x(P)y(Plog)y(P)x(Pn1jjn1jm1kjkjkjm1kkkin,2,1i)x/y(P)x/y(P)x(P)x(P)x(P)y(Pikn1jjkjiik注意到信道及信道容量2022-10-27n,2,1ielog)y(Plog)x/y(P)x/y(ePlo
13、g)y(Plog)x/y(P)y(Plog)y(P)x(Pm1kkikm1kikkikm1kkki信道及信道容量2022-10-27n,2,1i)x/y(Plog)x/y(P1)x(P)x/y(Plog)x/y(P)x(P)x(Pm1kikikn1jjn1jm1kjkjkjin,2,1i0)x/y(Plog)x/y(Pelog)y(Plog)x/y(Pm1kikikm1kkik信道及信道容量2022-10-27n,2,1ielog)x/y(P)y(Plog)x/y(Pm1kikkikelogelog)x(PC)x/y(P)y(Plog)x/y(P)x(Pn1iim1kikkikn1iin,2,
14、1iC)x/y(P)y(Plog)x/y(Pm1kikkik信道及信道容量2022-10-27n,2,1i)x/y(PC)y(P)logx/y(PC)y(Plog)x/y(P)x/y(Plog)x/y(Pm1kkikm1kkikm1kkikm1kikikm,1,2,knmk,可解出如果m,2,1kC)y(Plogkkm,2,1k2)y(PCkk信道及信道容量2022-10-271222)y(Pm1kCm1kCm1kkkkm1kCk22)2log(Cm1kkm,2,1k2)y(PCkkm,2,1k)x/y(P)x(P)y(Pn1iikikn,1,2,i)x(Pnmi,可解出信道及信道容量2022
15、-10-27m=n信道的信道容量m,2,1kn,2,1i)x/y(Plog)x/y(P)x/y(P)1(km1kikikm1kkik求出由)2log(C)2(m1kk求出m,2,1k2)y(P)3(Ckk求出n,2,1i)x(Pm,2,1k)x/y(P)x(P)y(P)4(in1iikik求出由信道及信道容量2022-10-27Z信道 的信道容量C及达到信道75.025.001)X/Y(P容量的信源概率分布P(X)例6082.10811.075.0log75.025.0log25.075.025.000log01log101)1(212121求出由信道及信道容量2022-10-27习题:(P9
16、9)3.1、3.2)bit(558.0)22log(C)2(082.10求出321.0222)y(P679.0222)y(P)3(640.1558.0082.1C2528.0558.00C121求出428.0)x(P572.0)x(P321.0)x(P75.0)x(P0)y(P679.0)x(P25.0)x(P1)y(P)4(21212211求出由信道及信道容量2022-10-27二、对称信道及信道容量1、对称信道矩阵中每一行都是集合中各元素的不同排列矩阵行可排列;每一列都是集合 中各元素的不同排列矩阵列可排列q,q,qQm21p,p,pPn21信道及信道容量2022-10-27对称信道中,当
17、mn时,P是Q的子集;当m=n时,P=Q例1下列信道矩阵所表示的信道是否为对称信道?既行可排列,又列可排列的信道矩阵所表示的单符号离散信道定义信道及信道容量2022-10-273131616161613131)X/Y(P61613131Q6131P行可排列列可排列QP,nm信道及信道容量2022-10-276131613161613131)X/Y(P行可排列不存在P,列不可排列61613131Q信道及信道容量2022-10-272、对称信道的信道容量m=n=2时的对称信道二进制对称信道BSC11)X/Y(P对称信道行可排列m1jjjn1im1jjjin1im1jijijim21qlogqqlo
18、gq)x(P)x/y(Plog)x/y(P)x(P)q,q,q(H)X/Y(H信道及信道容量2022-10-27)q,q,q(H)Y(Hmax)X/Y(H)Y(Hmax)Y;X(ImaxCm21)X(P)X(P)X(P信宿等概时最大m1jjjm21qlogqmlog)q,q,q(HmlogC最大值可达条件对称信道列可排列,不失一般性,设对称信道的信道矩阵信道及信道容量2022-10-271nn1n3221pppppppp)X/Y(Pm1)x(Pp)x(Pp)x(Pp)x(Pp)y(Pm1)x(Pp)x(Pp)x(Pp)x(Pp)y(Pn11nn23122nn1n1n22111信道及信道容量20
19、22-10-27n1iin21pm1)x(P)x(P)x(P解出n,2,1in1)x(P1)x(nP)x(Piin1ii信道及信道容量2022-10-27n1)x(P)x(P)x(Pn21m1jjjm21qlogqmlog)q,q,q(HmlogC对称信道的信道容量BSC的信道容量)1log()1(log1)(H1C达到信道容量的信源概率分布信道及信道容量2022-10-27例2信道的信道容量及达到信道7.01.02.02.07.01.01.02.07.0)X/Y(P容量的信源概率分布信道矩阵既行可排列,又列可排列,所表示的信道为对称信道信道及信道容量2022-10-27信道容量)bit(42
20、9.01.0log1.02.0log2.07.0log7.03logqlogq3logC31jjj达到信道容量的信源概率分布31)x(P)x(P)x(P321信道及信道容量2022-10-27三、准对称信道及信道容量行可排列而列不可排列,按列分为若干个不相交的子集,各子集构成的子矩阵列可排列的信道矩阵所表示的单符号离散信道信道矩阵7.02.01.01.02.07.0)X/Y(P定义1、准对称信道信道及信道容量2022-10-277.02.01.0Q行可排列不存在P,列不可排列按列分成两个不相交的子集,两个子集构成的子矩阵7.01.01.07.0)X/Y(P12.02.0)X/Y(P2列可排列,
21、信道为准对称信道1.07.0P12.02.0P2信道及信道容量2022-10-27二进制删除信道准对称信道2112212111)X/Y(P准对称信道行可排列2、准对称信道的信道容量m1jjjn1im1jjjin1im1jijijim21qlogqqlogq)x(P)x/y(Plog)x/y(P)x(P)q,q,q(H)X/Y(H信道及信道容量2022-10-27)q,q,q(H)Y(Hmax)X/Y(H)Y(Hmax)Y;X(ImaxCm21)X(P)X(P)X(P信宿等概的最大值是否可达?7.02.01.01.02.07.0)X/Y(P如果信宿等概信道及信道容量2022-10-2731)x(
展开阅读全文