信息论信道容量 精选PPT.ppt
《信息论信道容量 精选PPT.ppt》由会员分享,可在线阅读,更多相关《信息论信道容量 精选PPT.ppt(83页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、关于信息论 信道容量 第1页,讲稿共83张,创作于星期日3.2.3 3.2.3 离散信道容量的一般计算方法离散信道容量的一般计算方法 对一般离散信道而言,求信道容量,就是在固定信道的对一般离散信道而言,求信道容量,就是在固定信道的条件下,对所有可能的输入概率分布条件下,对所有可能的输入概率分布p(xi),求平均互信息的,求平均互信息的极大值。采用拉各朗日乘子法来计算。极大值。采用拉各朗日乘子法来计算。第2页,讲稿共83张,创作于星期日第3页,讲稿共83张,创作于星期日第4页,讲稿共83张,创作于星期日(1)两边乘两边乘p(ai),并求和,则有:,并求和,则有:第5页,讲稿共83张,创作于星期日
2、(2)第6页,讲稿共83张,创作于星期日将(将(2 2)代入()代入(1 1),则有:),则有:(3)第7页,讲稿共83张,创作于星期日(4)则(则(3)变为:)变为:第8页,讲稿共83张,创作于星期日(5)(6)(7)第9页,讲稿共83张,创作于星期日总结总结C C的求法,过程如下:的求法,过程如下:(8)(9)第10页,讲稿共83张,创作于星期日例例:信道矩阵如下,求:信道矩阵如下,求C C。第11页,讲稿共83张,创作于星期日1第12页,讲稿共83张,创作于星期日23第13页,讲稿共83张,创作于星期日4第14页,讲稿共83张,创作于星期日第15页,讲稿共83张,创作于星期日第16页,讲
3、稿共83张,创作于星期日第三章信道容量2006-10-2317 注意:在第步信道容量C被求出后,计算并没有结束,必须解出相应的p(ai),并确认所有的p(ai)0时,所求的C才存在。在对I(X;Y)求偏导时,仅限制 ,并没有限制p(ai)0,所以求出的p(ai)有可能为负值,此时C就不存在,必须对p(ai)进行调整,再重新求解C。近年来人们一般采用计算机,运用迭代算法求解。一般离散信道容量计算步骤第17页,讲稿共83张,创作于星期日2006-10-1861第三章信道容量典型无扰离散信道的信道容量1.均匀编码信道的信道容量定义:基本符号时间等长的信道称为均匀编码信道,这种等长的基本符号称为码元。
4、码元通常是持续时间为b秒的D进制脉冲(Pulse),D进制表示该码元有D种等间隔数值。第18页,讲稿共83张,创作于星期日2006-10-1862第三章信道容量典型无扰离散信道的信道容量例3.1 用8kHz的取样速率对模拟信号取样,若对每一样值做256 级量化且样值是各态历经的,求传输此信号的信道容量。解:由题意可知,每秒钟有8000个样值,即n=8000(信源消息),信道基本符号数D=256,故每秒钟构成的不同消息的总数目为N=2568000,有这就是传送PCM信号需要的信道容量第19页,讲稿共83张,创作于星期日2006-10-1863第三章信道容量典型无扰离散信道的信道容量一般地,若每个
5、信道基本符号的长度为b秒,每秒钟内信道上可传送的信道基本符号数为n,则n=1/b;T秒钟内信道上可构成的不同消息数为N(T)=DnT,其中nT为T 秒钟内信道上可传送的信道基本符号数。于是Ct=nlog Dbps(5.6)如果不以秒而是以一个码元的时间作为标准,则C=Ct/n=log Dbit/码元时间(5.7)第20页,讲稿共83张,创作于星期日2006-10-1864第三章信道容量典型无扰离散信道的信道容量2.无固定约束的不均匀编码信道的信道容量无固定约束的不均匀编码信道的基本符号是等幅的不等长脉冲,用脉冲占有时间的不同来携带信息。例3.2 求传输脉冲时间调制信号的信道容量。解 求信道容量
6、,主要是求在T时间内能构成的不同消息数N(T)。若以最窄的脉冲作为单位码元而其它脉冲的宽度都是它的倍数,则PTM脉冲宽度量化为有限种信道基本符号。设有D种信道基本符号,分别为:a1,a2,aD ;对应的占用时间分别为:t1,t2,tD ;则在时间T内可能构成的符号总数N(T)有如下表达式:第21页,讲稿共83张,创作于星期日2006-10-1865第三章信道容量典型无扰离散信道的信道容量式中第1行的表示除a1外的D 1个信道基本符号的全排列,其余类推。利用递推的方法或其它方法可得C=log rmax bit/单位码元时间(5.9)的最大正实根。N(T)=a1 +a 2 +a D =a1+a 2
7、+a D=N(T t1)+N(T t 2)+N(T t D)+r+rr(5.10)1=0 t D其中rmax是N(T)的特征方程 t1 t2(5.8)(续)第22页,讲稿共83张,创作于星期日2006-10-1866第三章信道容量典型无扰离散信道的信道容量3.有固定约束的不均匀编码信道的信道容量假如编码不满足遍历性,即由转移不受限制变为转移受限制,传输它的信道就成为有固定约束的不均匀编码信道。传输莫尔斯(Morse)电码的信道是一种典型的有固定约束的不均匀编码信道,下面通过对它的分析来看这种信道的信道容量。第23页,讲稿共83张,创作于星期日基本符号构成持续时间具体实现点t1=2清脆响一短声划
8、 t2=4响一长声,声长三倍点字母间隔t3=33个单位码元时间不发声单词间隔t4=66个单位码元时间不发声2006-10-1867第三章信道容量典型无扰离散信道的信道容量例5.3 电报员发报用Morse电码;Morse电码由点、划、字母间隔和单词间隔四种基本符号构成,见表5.1,表中的“”表示按键合上,“”表示按键断开,分别相应于发声与不发声状态;试求Morse信道的信道容量。表5.1 Morse电码的构成表第24页,讲稿共83张,创作于星期日2006-10-1868第三章信道容量典型无扰离散信道的信道容量解 通过点、划可构成无穷多种组合,形成明码或密码。设四种基本符号分别为a1,a2,a3,
9、a4,点、划为状态1,字母及单词间隔作为状态2,t 6的间隔均看作单词间隔。由于发报期间,不允许出现2个及2个以上的字母间隔或单词间隔,即“间隔”不能连用,因此Morse信道存在有固定约束,其状态转移图为图5.2。a3a4a1状态1状态2a1a2a2图5.2 例5.3的状态转移图第25页,讲稿共83张,创作于星期日表示在T时间内发的最后一个符号2006-10-1869第三章信道容量典型无扰离散信道的信道容量先求在时间T内从状态1转移到状态2或从状态1、2转移到状态1的各种可能消息的总数目,分别用N1(T)和N2(T)表示。则式中是a3并使状 从状态1改变到状态2的各种可能消息的总数,而a3用的
10、时间为b12;其余类推。第26页,讲稿共83张,创作于星期日推广之,设从状态i到状态j发的符号为ak,所用的时间为 ,则b11 从状态1到状态1,有两种可能:b21 从状态2到状态1,有两种可能:2006-10-1870第三章信道容量典型无扰离散信道的信道容量b22 从状态2到状态2,无此可能。根据表5.1,有b12从状态1到状态2,有两种可能:第27页,讲稿共83张,创作于星期日C=lim=logWmaxT2006-10-1871第三章信道容量典型无扰离散信道的信道容量在T时间里构成的消息总数N(T)为式中Wmax 为差分方程的特征方程的最大正实根。因此,求出这个最大正实根,也就求出了C。采
11、用迭代法,略去中间过程,可解得,Wmax=1.453,故有C=log1.453=0.539 比特/符号时间N(T)=N1(T)+N2(T)(5.14)上式又是一个线性差分方程,由这个差分方程,可得logN(T)(5.15)T 第28页,讲稿共83张,创作于星期日3.1 信道的数学模型和分类信道的数学模型和分类3.2 单单符号离散信符号离散信道道3.3 多符号离散信道多符号离散信道3.4 多用户信道多用户信道3.5 信道编码定理信道编码定理第29页,讲稿共83张,创作于星期日3.3 多多符号离散信符号离散信道道3.3.1 多符号离散信道的数学模型多符号离散信道的数学模型3.3.2 离散无记忆信道
12、的离散无记忆信道的N次扩展信次扩展信道和独立并联信道的信道容量道和独立并联信道的信道容量第30页,讲稿共83张,创作于星期日多符号离散信道多符号离散信道 多符号信源通过离散信道传输形多符号信源通过离散信道传输形成多符号离散信道。成多符号离散信道。第31页,讲稿共83张,创作于星期日3.3.1 多符号离散信道的数学模型多符号离散信道的数学模型输入输入输出输出第32页,讲稿共83张,创作于星期日第33页,讲稿共83张,创作于星期日3.3 多多符号离散信符号离散信道道3.3.1 多符号离散信道的数学模型多符号离散信道的数学模型3.3.2 3.3.2 离散无记忆信道的离散无记忆信道的N N次扩展信次扩
13、展信道和独立并联信道的信道容量道和独立并联信道的信道容量第34页,讲稿共83张,创作于星期日3.3.2 离散无记忆信道的离散无记忆信道的N次扩展信次扩展信道和独立并联信道的信道容量道和独立并联信道的信道容量无记忆:无记忆:YK仅与仅与XK有关有关第35页,讲稿共83张,创作于星期日1YNY第36页,讲稿共83张,创作于星期日第37页,讲稿共83张,创作于星期日第38页,讲稿共83张,创作于星期日(a)=-=-=NKKKNKKNKKNNKKKNNKKKXYHYHYXIYHYYYHXYHYYYHXYHYHYXI111211211 )/()();()().()/().()/()();(rrrrr第3
14、9页,讲稿共83张,创作于星期日第40页,讲稿共83张,创作于星期日I(X;Y)=I(X k k)=NI(X;Y)30单符号离散无记忆信道与其N次扩展信道信道容量之间的关系由于离散无记忆信源的N次扩展信源中的随机变量都取自同一符号集Xka1a2aN(k=1,2,N),并具有相同的概率分布,而且都通过同一个离散无记忆信道X P(Y/X)Y,信道输出端随机变量序列中的随机变量Yk(k=1,2,N)也取自同一符号集并具有相同的概率分布,而且相互统计独立。所以I(Xk;Yk)=I(X;Y);YNk=13.3.2 离散无记忆信道和独立并联信道的信道容量第41页,讲稿共83张,创作于星期日结论:离离 散散
15、 无无 记 忆 信信 道道 的的N次次 扩 展展 信信 道道,如如 果果 信信 源源 也也 是是 离离 散散 无无记 忆 信信 源源 的的N次次 扩 展展 信信 源源,则 信信 道道 总 的的 平平 均均 互互 信信 息息 是是 单 符符 号号 离离 散无散无记忆信道平均互信息的信道平均互信息的N倍。倍。第42页,讲稿共83张,创作于星期日第三章信道容量2006-10-2331结论的说明:因为离散无记忆信道N次扩展信道可以用N个单符号离散信道来等效,这N个信道之间没有任何关联关系,若输入端的N个随机变量之间也没有任何关联关系的话,就相当于N个毫不相干的单符号离散信道在分别传送各自的信息,所以在
16、扩展信道的输出端得到的平均信息量必然是单个信道的N倍。用C表示离散无记忆信道容量,用CN表示其扩展信道容量,CN=NC3.3多符号离散信道3.3.2 离散无记忆信道和独立并联信道的信道容量第43页,讲稿共83张,创作于星期日+CN =Ck第三章信道容量2006-10-2332独立并联信道独立并联信道/独立并列/独立平行/积信道:输入和输出随机序列中的各随机变量取值于不同的符号集,就构成3.3多符号离散信道了独立并联信道。是离散无记忆信道的N次扩展信道的推广。输入随机序列X=X1X2XN,Xka1k,a2k,ank输出随机序列Y=Y1Y2YN,Ykb1k,b2k,bnkN个独立并联信道的容量CN
17、第k个单符号离散无记忆信道的信道容量CkNCN C1+C2+k=13.3.2 离散无记忆信道和独立并联信道的信道容量当输入端各随机变量统计独立,且每个输入随机变量Xk(k=1,2,N)的概率分布达到各自信道容量Ck(k=1,2,N)的最佳分布时,CN达到其最大值:第44页,讲稿共83张,创作于星期日第三章信道容量2006-10-2333独立并联信道推广到更一般情况:输入各随机变量不但取值于不同的符号集,而且各集合的元素个数也不相同;输出随机变量也取值于不同的符号集合,各集合的元素个数也不相同;这种更一般的信道可得到与上述类似的结论。可以把N个 变 量 的 独 立 并 联 信 道 看 成 是 离
18、 散 无 记 忆信 道 的N次 扩 展 信 道 的 推 广,也 可 以 把 离 散 信 道 的N次扩展看成是独立并联信道的特例。3.3.2 离散无记忆信道和独立并联信道的信道容量第45页,讲稿共83张,创作于星期日3.1 信道的数学模型和分类信道的数学模型和分类3.2 单单符号离散信符号离散信道道3.3 多多符号离散信符号离散信道道3.4 3.4 多用户信道多用户信道3.5 信道编码定理信道编码定理第46页,讲稿共83张,创作于星期日第三章信道容量2006-10-2334单路通信系统:不论是单符号的还是多符号的,都只有一个输入和一个输出端的信道称为单用户信道,相应的通信系统称为单路信系统。多路
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息论 信道容量 精选PPT 精选 PPT
限制150内