總結(jié)與復(fù)習(xí)ppt課件(參考版)
2025-05-02 02:05本頁面
【正文】 錯誤概率： PE=3(3/9+1/9) /3=4/9= ???????????959193939591919395P?????? ??? 91log9193log9395log95第五部分、典型題目 。 F(b2)=a2 。（思考：最小錯誤概率準(zhǔn)則怎么做？） 解 :（ 1） 最佳輸入為等概率分布。 40 6. 已知 對稱信道 (1)求信道容量和最佳信源。 （ 2）為信息 111編碼；（ 3）為 R=1101011 譯碼。Y)= bit/s )()( )( ?????????? ypxyp ；? 37 3.（ 1） (7, 3)截短循環(huán)碼生成多項(xiàng)式是 g(x)=x4+x2+x+1。 平均互信息： I (X。Y) ： 聯(lián)合熵： H(XY)=。H (X)： H(X) = = bit/符號 Rb=RBH(X)= bit/s 傳信率就是平均互信息乘以碼率， Rt=RB 32111 2 3( / ) ( ) ( | )( ) [ l o g l o g ] ( ) [ l o g l o g ] ( ) [ l o g l o g ]l o g l o giiiH X X Q E H X EQ E p p p p Q E p p p p Q E p p p pp p p p??? ? ? ? ? ? ? ? ?? ? ??21H = H ( X | X ) l o g l o gp p p p? ? ? ?0l im( l o g l o g ) 0pH p p p p?? ? ? ? ? 36 2． 二元信源每秒發(fā)出 100個符號，若信源概率為 ；信道傳輸矩陣為 : ；求發(fā)信率和傳信率。三種狀態(tài)下發(fā)出符號的自信息均為 0，平均值也一定為 0。 1pp?? 35 ? 解 ： (1) 一階馬爾可夫信源 ， 狀態(tài)為單個符號 ， 信源符號集為 ? X={0,1,2}， E1=0,E2=1,E3=2,穩(wěn)態(tài)概率滿足 ： Q(0)= (1p)Q(0)＋ p Q(1) Q(1)=p Q(2)＋ (1p)Q(1) 且 ， Q(0)+Q(1)＋ Q(2)＝ 1 解方程： Q(0)＝ 1/3； Q(1)＝ 1/3； Q(2)＝ 1/3； (2) (3) 實(shí)際信源熵為 H∞。 √ √ √ 34 第五部分、典型題目 三．計算題： 1．一階馬爾可夫信源的狀態(tài)圖如右，信源 X的符號集為{0,1,2}，圖中 。 1離散等概信源具有最大信息熵。 信源編碼中往往無法指出哪幾個碼元或符號是冗余，冗 余表現(xiàn)為信息熵沒有達(dá)到最大值。 √ √ √ 33 第五部分、典型題目 (15， 11) 碼是漢明碼。 異前綴碼一定是即時碼； 信道編碼定理指出：信道無失真?zhèn)鬟f信息的條件是信息率小于信道容量 ； Huffman編碼是單符號信源編碼的最佳編碼； 最大似然譯碼準(zhǔn)則是使平均譯碼錯誤率最小的準(zhǔn)則。 p的 BSC的信道容量為 _________________ __________受限 ,輸出波幅度在 [a,b]之內(nèi)，則均勻分布的連續(xù)信源具有最大熵，熵值為 __________；若 _________受限，正態(tài)分布的連續(xù)信源具有最大熵，熵值為 ； 11. 已知 p(0)=， p(1)=，則序列 S=11101的序列概率 p(S) 為 ，積累概率 F(S)為 ，算術(shù)編碼為 。 7. 香農(nóng)信道編碼定理指出，無差錯傳輸?shù)膫餍怕什荒艽笥? 。 5. 某二元無記憶信源發(fā)出 100個二元符號，其中有 m個“ 1”， 若 P(0)=1/4，則總自信息為 ____________。 ，此時編碼效率為 。 l 30 典型題目講解 第四部分、典型題目 一．填空： 1. 碼長為 10最多 可糾 2位錯的線性分組碼可寫為 ( ) 碼 。 定理指出零差錯傳輸?shù)?極限傳信率 R≤C， 這里 C是信道容量。 解 : (1)轉(zhuǎn)移函數(shù)矩陣： G(D)=(1+D+D2, 1+D2) 監(jiān)督方程 : ???????????22211iiiiiaacaaac（ 2）電路圖 S1 S2 k c1 c2 ai ai2 ai1 29 香農(nóng)三個定理 三個定理各有自己管轄的范圍，各指出信息率的一個理論極限： 第一定理 負(fù)責(zé)無失真信源編碼； 用相對信息率
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1