




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、信息論與編碼Information Theory and Coding通信與信息2014/2/253.2.2幾種特殊離散信道的信道容量最大的信息傳輸率為信道容量C相應的信源概率分布最佳輸入分布一一對應的無噪信道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擴展性能的無噪信道p(ai )p(ai )C max I ( X ;Y ) max H (Y ) log 2 m歸并性能的無噪信道p(ai )p(ai )對稱離散信道強對稱離散信道(均勻信道)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幾種特殊離散信道的信道容量三、強對稱離散信道的信道容量(均勻信道)定義:信道的輸入和輸出符號個數(shù)相同,n=mp 1 p每個符號的正確傳遞概率為錯誤概率p均勻地分給(n-1)個輸出符號C logn H p, p, p,2n1n1 p n1 log2 n p log2 p p log2最佳輸入分布:等概分布。例:二元對稱信道(二進制均勻信道)3 p p pn 1n 1 pp pPn n n 1n 1 p p
3、p n 1n 13.2.2幾種特殊離散信道的信道容量四、準對稱離散信道的信道容量如果單符號離散信道矩陣 P 的行是可排列的,列是不可排列的。但矩陣中m列可以分成s個不相交的子集,各子集分別有m1, m2 , , ms 列( m= m1 + m2 + +ms ) ,若由 n 行 mk列(k=1,2, ,s) 組成的子矩陣 Pk為準對稱信道。具有可排列性,則稱這信道 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 四、準對稱離散信道的信道容量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項分成s個子集M1, M2 , , Mk , , Ms各子集分別有 m1, m2 , , mk , , ms 項。,5四、準對稱離散信道的信道容量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 具有可排列性,當信源X呈等概分布時,可使第k個子集的輸出概率相等,即達到其均值pbk ,此時第k個子集中的熵最大。H Y mk pbk log pbk sk 16最佳輸入分布:等概分布sC mk pbk log pbk H q1 ,q2 , qm k 1四、準對稱離散信道的信道容量定理:對于單符號離散準對稱信道,僅當其輸入為等概率分布時,達到其信道容量。即: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 離散信道容量的一般計算方法定理
6、:一般離散信道的平均互信息I(X;Y)達到極大值(等于C)的充要條件是輸入概率分布p(ai)滿足I (a i ;Y ) CI (a i ;Y ) Cp(ai ) 0p(ai ) 01)2 )i對一切i對一切這時常數(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 離散信道容量的一般計算方法一般離散信道容量的計算步驟:mmpbai j pai log2pb jai ,求 jj 11.由bjjj 1 j l
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 如何與家教簽訂2025年的合同或協(xié)議
- 2025合作伙伴協(xié)議合同范本
- 2025年個人影像技術制作的合同范本示例
- 《生育與健康》課件
- 2025購銷合同范本3
- 2025貨車買賣合同樣本模板
- 2025年度機械設備采購合同專業(yè)版
- 2025國內租賃合同模板
- 《課件傳播的途徑與策略》
- 諾貝爾生平創(chuàng)見課件
- HG/T 4339-2024 機械設備用涂料(正式版)
- 《人類行為與社會環(huán)境》形考任務2-國開(GD)-參考資料
- DZ∕T 0289-2015 區(qū)域生態(tài)地球化學評價規(guī)范(正式版)
- 七年級數(shù)學下冊期中測試卷(完整)
- 教科版三年級下學期科學期中檢測試卷(含答案)
- 丁苯橡膠工藝流程
- 土地托管項目實施方案
- (高清版)DZT 0281-2015 相位激發(fā)極化法技術規(guī)程
- 外科學教學課件:頸、腰椎退行性疾病
- 平面變壓器設計教程
- 2024年03月湖南省韶山思政教育實踐中心2024年招考5名合同聘用制教師筆試近6年高頻考題難、易錯點薈萃答案帶詳解附后
評論
0/150
提交評論