日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

信息论3——信道(单符号离散信道,互信息,各种熵)

發布時間:2025/1/21 编程问答 24 豆豆
生活随笔 收集整理的這篇文章主要介紹了 信息论3——信道(单符号离散信道,互信息,各种熵) 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

文章目錄

  • 信道
    • 單符號離散信道
      • 互信息(這才是信息)
      • 平均交互信息量
      • 損失熵,疑義度
      • 噪聲熵,散布度
      • 歸并無噪信道(從發送端考慮)
      • 發散無損信道(從接收端考慮)
      • 無噪無損信道
      • 串聯信道
        • 數據處理定理
      • 信道容量(固有的屬性,與輸入的信源分布無關)
      • 匹配信源
      • 幾種特殊無噪信道的信道容量

信道

單符號離散信道

? 信源發出X=a,經過信道,信宿出現符號b的概率:“a出現的前提下出現b的條件概率”,也就是說P(b/a)P(b/a)P(b/a)體現了信道對輸入符號的傳遞作用。

互信息(這才是信息)

? 這里就是說,一開始信源傳遞a,由于信道的噪聲干擾I(b/a)I(b/a)I(b/a),信宿得到了b,那么互信息就是信宿得到b后對符號a的不確定性的消除。I(a;b)=I(a)?I(a/b)=I(b)?I(b/a)I(a;b)=I(a)-I(a/b)=I(b)-I(b/a)I(a;b)=I(a)?I(a/b)=I(b)?I(b/a)

? 可以為負值,當b擁有一種誤導性質的時候,增大了a的不確定性。

平均交互信息量

? 互信息只能表達信道上傳遞一個具體符號所傳輸的信息量,而平均交互信息量I(X;Y)=I(Y;X)=H(X)?H(X/Y)I(X;Y)=I(Y;X)=H(X)-H(X/Y)I(X;Y)=I(Y;X)=H(X)?H(X/Y)

? 非負性:大于等于0,當且僅當X,Y獨立的時候等號成立。

? 極值性:小于等于H(X),這就是說從信宿Y中獲取關于信源X的信息量不會超過信源X本身含有的信息量 。

損失熵,疑義度

H(X/Y)H(X/Y)H(X/Y)

噪聲熵,散布度

H(Y/X)H(Y/X)H(Y/X)

歸并無噪信道(從發送端考慮)

? 損失熵=0,H(Y/X)=0H(Y/X)=0H(Y/X)=0。就是說信源發出一個a,信宿接收的一定是b(不論b和a相差多少)。I(X;Y)=H(Y)I(X;Y)=H(Y)I(X;Y)=H(Y)

發散無損信道(從接收端考慮)

? 疑義度=0,H(X/Y)=0H(X/Y)=0H(X/Y)=0。就是信宿接收到b,那么就可以確定信源發送的是a,沒有疑義。I(X;Y)=H(X)I(X;Y)=H(X)I(X;Y)=H(X)

無噪無損信道

? I(X;Y)=H(X)=H(Y)\mathrm{I}(\mathrm{X} ; \mathrm{Y})=\mathrm{H}(\mathrm{X})=\mathrm{H}(\mathrm{Y})I(X;Y)=H(X)=H(Y),一對一。

串聯信道

數據處理定理

傳遞的信息逐級遞減。

信道容量(固有的屬性,與輸入的信源分布無關)

? 信道容量:傳輸的有效性,即一個給定信道的最大信息傳輸率。(信道的信息傳輸率=平均互信息,即 R=I(X;Y) ,比特/符號)。

C=max?P(X){I(X;Y)}=max?P(X){R(X,Y)}C=\max _{P(X) }\{I(X ; Y)\}=\max _{P(X)}\{R(X, Y)\}C=maxP(X)?{I(X;Y)}=maxP(X)?{R(X,Y)},信息傳輸率=I(X;Y)=I(X;Y)=I(X;Y)

? 單位時間的信道容量:Ct=C/tC_t=C/tCt?=C/t,也稱為信道的最大信息傳輸速率(比特/秒,t是傳遞一個符號需要的時間秒)。

I(X;Y)=H(X)?H(X/Y)=H(Y)?H(Y/X)I(X;Y)=H(X)-H(X/Y)=H(Y)-H(Y/X)I(X;Y)=H(X)?H(X/Y)=H(Y)?H(Y/X)

匹配信源

能夠使平均交互信息量達到信道容量C的信源。

幾種特殊無噪信道的信道容量

無損信道:lgr,等概分布的輸入信源

無噪信道:lgs,可以使輸出等概分布的輸入信源(很多)

總結

以上是生活随笔為你收集整理的信息论3——信道(单符号离散信道,互信息,各种熵)的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。