【文章內(nèi)容簡介】
)1(1)0(FF?????1)1(1)0(FF42 2 ??sr譯碼規(guī)則: 例 1: pppp0 1 0 1 2022/6/3 18/45 ???????????P例 2:設一個信道的信道矩陣為 ,根據(jù)此信道矩陣,設計譯碼規(guī)則。 解: 11()F y x?33()F y x?22()F y x? 譯碼規(guī)則 A ???????????P???????????P11()F y x?32()F y x?23()F y x? 譯碼規(guī)則 B 2022/6/3 19/45 對于有 r個輸入符號, s個輸出符號的信道,總共可以設計出 種譯碼規(guī)則,到底 哪一種譯碼規(guī)則最好 ?依據(jù) 什么標準 來選擇譯碼規(guī)則? 問題: sr2022/6/3 20/45 譯碼錯誤概率 ? 設譯碼規(guī)則為 ()jiF y x?當輸入符號是 xi時, 譯碼正確 當輸入符號為除 xi以外的 (r1)種符號時, 譯碼錯誤 正確譯碼的概率: (條件正確概率) ( ) | ( | )j j i jp F y y p x y?? ???錯誤譯碼的概率: (條件錯誤概率) ]|)([1)|(1)|( jjjij yyFpyxpyep ?????平均正確譯碼概率 : ???sjjjjE yyFpypP1]|)([)(?平均錯誤譯碼概率 : 11( ) ( | ) ( ) { 1 [ ( ) | ]}ssE j j j j jjjP p y p e y p y p F y y??? ? ???2022/6/3 21/45 兩種重要的譯碼規(guī)則 為提高通信的可靠性,所采用的譯碼應當使平均錯誤譯碼概率最小。最常用的譯碼規(guī)則,包括: ? 最大似然譯碼規(guī)則 ? 最大后驗概率譯碼規(guī)則 2022/6/3 22/45 (1) 最大后驗概率譯碼規(guī)則 1( ) { 1 [ ( ) | ]}sE j j jjP p y p F y y???? 因為平均錯誤譯碼概率: ( ) 0jpy ? 當求和項中的每一項都達到最小值時, 就最小。 EP?1 [ ( ) | ]jjp F y y? 要最小。 ?[ ( ) | ]jjp F y y 要最大。 ?2022/6/3 23/45 令 , ,而 應滿足條件 riyxpyxp jij , . . . ,2,1)|()|( ???*()jF y x? *x*xX?稱滿足上述條件的譯碼函數(shù)對應的譯碼規(guī)則為 最大后驗概率譯碼規(guī)則 。 m inEE PP ?2022/6/3 24/45 1 1 1 2 112 1 2 2 2212( | ) ( | ) ( | )( | ) ( | ) ( | )( | ) ( | ) ( | )ssr r r srp x y p x y p x yxp x y p x y p x yxp x y p x y p x yx?????????Q1y 2y sy? ??? ?????sj ijijsjjjE yxpypyxpypP1 *1*m i n )|()()]|(1)[(? ?? ?? ?? ???sj iijisj iji xypxpyxp1 *1