




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、信息論與編碼Information Theory and Coding通信與信息2014/2/253.2.2幾種特殊離散信道的信道容量最大的信息傳輸率為信道容量C相應(yīng)的信源概率分布最佳輸入分布一一對(duì)應(yīng)的無(wú)噪信道C max I ( X ;Y ) max H ( X ) log 2 np(ai )p(ai )C max I ( X ;Y ) max H ( X ) log 2 n擴(kuò)展性能的無(wú)噪信道p(ai )p(ai )C max I ( X ;Y ) max H (Y ) log 2 m歸并性能的無(wú)噪信道p(ai )p(ai )對(duì)稱離散信道強(qiáng)對(duì)稱離散信道(均勻信道)2C logn p logp
2、p log p222 n1C max I ( X ;Y ) log 2 m H q1 ,q2 , qm p(ai )C max R max I ( X ;Y )p(ai )p(ai )3.2.2幾種特殊離散信道的信道容量三、強(qiáng)對(duì)稱離散信道的信道容量(均勻信道)定義:信道的輸入和輸出符號(hào)個(gè)數(shù)相同,n=mp 1 p每個(gè)符號(hào)的正確傳遞概率為錯(cuò)誤概率p均勻地分給(n-1)個(gè)輸出符號(hào)C logn H p, p, p,2n1n1 p n1 log2 n p log2 p p log2最佳輸入分布:等概分布。例:二元對(duì)稱信道(二進(jìn)制均勻信道)3 p p pn 1n 1 pp pPn n n 1n 1 p p
3、p n 1n 13.2.2幾種特殊離散信道的信道容量四、準(zhǔn)對(duì)稱離散信道的信道容量如果單符號(hào)離散信道矩陣 P 的行是可排列的,列是不可排列的。但矩陣中m列可以分成s個(gè)不相交的子集,各子集分別有m1, m2 , , ms 列( m= m1 + m2 + +ms ) ,若由 n 行 mk列(k=1,2, ,s) 組成的子矩陣 Pk為準(zhǔn)對(duì)稱信道。具有可排列性,則稱這信道 1 8 11 14 24 P 2 PP128 113 11 1 1 P 3 36 3 1 6 1 PPP1234 11 3 63 3 6 四、準(zhǔn)對(duì)稱離散信道的信道容量P 0.70.10.20.10.20.70.1 0.80.1P 0.
4、80.10.10.1 PP 0.10.8120.10.10.8I ( X ;Y ) H (Y ) H (Y / X ) H (Y ) H q1 ,q 2 , , qmC max I ( X ;Y ) maxH (Y ) H q1 ,q2 , qm p(ai )p(ai )將H(Y)中的m項(xiàng)分成s個(gè)子集M1, M2 , , Mk , , Ms各子集分別有 m1, m2 , , mk , , ms 項(xiàng)。,5四、準(zhǔn)對(duì)稱離散信道的信道容量s m p bjlog p bjH Yp blog p bjj k 1Mkp b jj 1 pb j log pb j pb j log pb j pbj M1pbj
5、 M s由于子矩陣 Pk 具有可排列性,當(dāng)信源X呈等概分布時(shí),可使第k個(gè)子集的輸出概率相等,即達(dá)到其均值pbk ,此時(shí)第k個(gè)子集中的熵最大。H Y mk pbk log pbk sk 16最佳輸入分布:等概分布sC mk pbk log pbk H q1 ,q2 , qm k 1四、準(zhǔn)對(duì)稱離散信道的信道容量定理:對(duì)于單符號(hào)離散準(zhǔn)對(duì)稱信道,僅當(dāng)其輸入為等概率分布時(shí),達(dá)到其信道容量。即:C max I ( X ;Y ) I ( X ;Y )p(ai )輸入等概H (Y ) H (Y / X )輸入等概例: 1 8 11 8 14 P1 2 4 P 2P273.2.3 離散信道容量的一般計(jì)算方法定理
6、:一般離散信道的平均互信息I(X;Y)達(dá)到極大值(等于C)的充要條件是輸入概率分布p(ai)滿足I (a i ;Y ) CI (a i ;Y ) Cp(ai ) 0p(ai ) 01)2 )i對(duì)一切i對(duì)一切這時(shí)常數(shù)C 就是所求的信道容量。式中mai ai mai j 1C p blog2p bjp blog2p bjjjj 1mai C mai ai j 1j 1p blog2p bjp blog2 p bjjj8 pb jai mI (ai ;Y )I (Y ;ai )p bjailog2pb j 1j3.2.3 離散信道容量的一般計(jì)算方法一般離散信道容量的計(jì)算步驟:mmpbai j pai log2pb jai ,求 jj 11.由bjjj 1 j l
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 護(hù)理片區(qū)質(zhì)量分析及總結(jié)計(jì)劃
- 學(xué)校如何落實(shí)素質(zhì)教育
- 少先隊(duì)大隊(duì)部工作總結(jié)
- 四害防治服務(wù)合同(2篇)
- 教科版(2017)科學(xué)五年下冊(cè)《溫度不同的物體相互接觸》說(shuō)課(附反思、板書)課件
- 林木砍伐與補(bǔ)植合同
- 醫(yī)務(wù)人員禮儀培訓(xùn)
- 餐飲年終工作總結(jié)
- 常見臨床危象的救治與護(hù)理
- 放射科瓦牙片操作
- 中醫(yī)護(hù)理三基練習(xí)題庫(kù)+答案
- 2025年護(hù)士三基考核試題及答案
- 七年級(jí)下冊(cè)2025春季歷史 教學(xué)設(shè)計(jì)《明朝對(duì)外關(guān)系》 學(xué)習(xí)資料
- 《設(shè)備管理標(biāo)準(zhǔn)化實(shí)施手冊(cè)》
- 湖南省長(zhǎng)沙市明達(dá)中學(xué)2024-2025學(xué)年九年級(jí)下學(xué)期入學(xué)考試英語(yǔ)試卷(含答案無(wú)聽力原文及音頻)
- 汽車站建設(shè)項(xiàng)目可行性研究報(bào)告
- 《中國(guó)古典園林之美》課件
- 2024年09月上海2024交通銀行交銀金融科技校園招考筆試歷年參考題庫(kù)附帶答案詳解
- 2025年人教五四新版八年級(jí)數(shù)學(xué)上冊(cè)階段測(cè)試試卷
- 2025年廣西中馬欽州產(chǎn)業(yè)園區(qū)管委會(huì)招商服務(wù)有限公司招聘筆試參考題庫(kù)附帶答案詳解
- 《李寧戰(zhàn)略選擇》課件
評(píng)論
0/150
提交評(píng)論