總結(jié)與復習ppt課件-在線瀏覽
2025-06-16 02:05本頁面
【正文】 baIEYXI1 1 )()|(l o g)()]。(計算公式： I (X。Y) 代表 系統(tǒng)每完成收發(fā)一對符號的通信過程后，所消除掉的平均不確定度， 即信宿從每個符號中平均所獲得的凈信息量。Y)≥ 0 2. 有界性 平均互信息是有界的 ， 最大不會超過信源熵 。 平均互信息的性質(zhì) 10 11 [例 1]已知信源先驗概率 p(x)={, }， 信道傳輸 矩陣 ；試計算各信息熵和互信息 。Y)=H(X)H(X|Y)= –= bit/符號 ??????????????????44923911444352314117)|( YXP)()()|(jjiji ypyxpyxp ??????????)( XYP (5)損失熵 ： 第一部分、信息論基礎(chǔ) 信道的信息理論 14 第一部分、信息論基礎(chǔ) 信道的信息理論 4. 信道容量 對稱信道 ： 傳輸矩陣的各行都是一些相同元素的重排 ， 各列也是一些相同元素的重排 。 使傳信率等于信道容量的信源 ， 稱為該 信道的匹配信源 。(})({ YXIM a xC xp? 15 第一部分、信息論基礎(chǔ) 信道的信息理論 （ 2） 信道容量的計算： 對于簡單信道要求能計算信道容量： 1） 無損信道： C = max{I(X。Y)}= max{H(Y)}= log S ； 3） 對稱信道： C=max{I(X。 解： C =log4H(,) =2+(+) 2 = bit/符號； 16 第一部分、信息論基礎(chǔ) 信道的信息理論 （ 3） 波形信道的信道容量： 發(fā)送連續(xù)信號的信源是連續(xù)信源 ， 傳輸連續(xù)信號的信道是波形信道 。 隨著帶寬的增大 ， 信道容量的增大會越來越慢 ， 最后不再改變 ， 趨于一個 理論極限值 /n0 17 第二部分、無失真信源編碼 信源編碼理論 變長碼編碼原理： （ 1）概率匹配原則： 信息量 大 (不常出現(xiàn) )的符號用 長碼 ，信息量 小 (經(jīng)常出現(xiàn) )的符號用 短碼 。 l o gHlr???（ 5） 編碼效率 ： NrHrH NN l 1lo glo g ???（ 3） Shannon變長碼編碼定理： 第二部分、無失真信源編碼 18 第二部分、無失真信源編碼 信源編碼理論 唯一可譯性與即時性： （ 1）唯一可譯碼 （ 2）即時碼（異前綴碼、非延長碼） （ 3）構(gòu)造碼樹的方法 （ 4）克拉夫特不等式：唯一可譯碼的必要條件。 解： Huffman編碼為： s1(10)， s2(11)， s3(010)， s4(011)， s5(0000)， s6(0001)， s7(0010)， s8(0011) 平均碼長： l = H(X)=， η=100% 第二部分、無失真信源編碼 編碼方法 21 第二部分、無失真信源編碼 2. 2 編碼方法 游程編碼 適用于連 0連 1情況。 為使用 Huffman編碼創(chuàng)造了條件。 通用編碼：詞典編碼 LZW編碼 不依賴于概率的通用編碼。 關(guān)鍵： 積累概率 F(Si)——按照自然碼排序 順列在(Si)前面的所有序列的概率之和。 23 譯碼規(guī)則與錯誤概率 ： （ 1）最小錯誤準則：選聯(lián)合概率矩陣每列最大元素 （ 2）最大似然準則：選傳輸概率矩陣每列最大元素 （ 3） 錯誤概率計算：未選中元素的總聯(lián)合概率 （ 4）差錯率計算 （ 5）漏檢率計算 幾種簡單的信道編碼 ： （ 1）重復碼（ 2）奇偶校驗碼（ 3）恒比碼 第三部分、信道編碼 信道編碼理論 24 線性分組碼 — 屬于線性群碼 : 碼長為 n，信息位為 k ， 記作（ n , k）； 監(jiān)督位 r ＝ nk 系統(tǒng)碼： 信息位在前的編碼 第三部分、信道編碼 線性分組碼 糾錯能力不等式： 2 r ≥Cn0 +Cn1 + Cn2 +……+ Cnt 完備碼： 上式取等號的情況。 25 、 循環(huán)碼 1. 碼多項式 2. 生成多項式 —— 碼多項式中那個次數(shù)最低的非零多項式 g(x) 第三部分、信道編碼 循環(huán)碼 nk = r 次；常數(shù)項為 1。 g(x)是 xn1的一個因式。如 CRC碼 監(jiān)督位沒有變，糾錯能力不變，糾錯方法不變。 （ 2）畫出編碼器的電路框圖。 第二定理 負責
教學課件相關(guān)推薦
鄂ICP備17016276號-1