信息與編碼理論 第2版 課件 2.3 離散多符號無記憶信源_第1頁
信息與編碼理論 第2版 課件 2.3 離散多符號無記憶信源_第2頁
信息與編碼理論 第2版 課件 2.3 離散多符號無記憶信源_第3頁
信息與編碼理論 第2版 課件 2.3 離散多符號無記憶信源_第4頁
信息與編碼理論 第2版 課件 2.3 離散多符號無記憶信源_第5頁
已閱讀5頁,還剩2頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

2.3離散多符號無記憶信源1.預(yù)備知識實際信源輸出往往是符號序列,稱為離散多符號信源。離散多符號信源可以用隨機矢量/隨機變量序列來描述,即一般來說,信源的統(tǒng)計特性隨著時間的推移而有所變化。為了便于研究,我們常常假定在一個較短的時間段內(nèi),信源是平穩(wěn)信源。

1.預(yù)備知識(續(xù)1)定義1:對于離散隨機變量序列,若任意兩個不同時刻i和j(大于1的任意整數(shù))信源發(fā)出消息的概率分布完全相同,即對于任意的,和具有相同的概率分布。也就是即各維聯(lián)合概率分布均與時間起點無關(guān)的信源稱為離散平穩(wěn)信源。

1.預(yù)備知識(續(xù)2)對離散平穩(wěn)信源,由聯(lián)合概率與條件概率的關(guān)系可以推出:

因此:

1.預(yù)備知識(續(xù)3)定義2:隨機變量序列中,對前N個隨機變量的聯(lián)合熵求平均稱為平均符號熵:

如果當(dāng)

時上式極限存在,則被稱為熵率,或極限熵,記為

2.離散平穩(wěn)無記憶信源為了研究離散平穩(wěn)無記憶信源的極限熵,把信源輸出的符號序列看成是一組一組發(fā)出的。例1:電報系統(tǒng)中,可以認(rèn)為每2個二進制數(shù)字組成一組。這樣信源輸出的是由2個二進制數(shù)字組成的一組組符號。這時可以將它們等效看成一個新的信源,它由四個符號00,01,10,11組成,把該信源稱為二進制無記憶信源的二次擴展。例2:如果把每三個二進制數(shù)字組成一組,這樣長度為3的二進制序列就有8種不同的符號,可等效成一個具有8個符號的信源,把它稱為二進制無記憶信源的三次擴展信源。2.離散平穩(wěn)無記憶信源(續(xù)1)假定信源輸出的是N長符號序列,把它看成是一個新信源,稱為離散平穩(wěn)無記憶信源的N次擴展信源,用

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論