[信息與通信]信道編碼理論(文件)
【正文】 刻接收子碼 10 漢明距離 d Example: M=(1011100)，初始狀態(tài)為全 0的編碼器輸出序列為 C=(11, 10, 00, 01, 10, 01, 11), 通過有噪信道后，接收序列為 R=(10, 10, 00, 01, 11, 01, 11) 0 0/01 1/11 1 0 0 / 01 1 / 1220 1 / 10 0/ 01 1/ 11 0 / 0139 Viterbi譯碼 第 3個(gè)時(shí)刻接收子碼 00 漢明距離 d 2 , 34 , 13 , 43 , 40 0 / 01 1 / 10 1 / 10 0 / 01 1 / 11 0 / 01 1 / 00 1 / 10 0 / 01 1 / 11 0 / 01 0 / 10 1 / 00 0 / 11 1 / 00 0 / 01 1 / 1漢 明 距 離 d210 1 / 10 0 / 01 1 / 11 0 / 01 1 / 0330 1 / 10 0 / 01 0 / 00 1 / 00 0 / 12 1 3 2 10 Viterbi譯碼 第 4個(gè)時(shí)刻接收子碼 01 漢明距離 d 3,4 3,4 3,3 1,5 漢明距離 d 3 3 3 1 0 0 / 01 1 / 11 0 / 00 1 / 11 0 / 10 1 / 00 0 / 11 1 / 00 0 / 01 1 / 10 1 / 10 0 / 01 1 / 11 0 / 01 1 / 00 1 / 10 0 / 01 1 / 11 0 / 00 1 / 00 0 / 11 1 / 00 0 / 01 1 / 11 0 / 00 1 / 10 0 / 01 1 / 10 1 / 10 0 / 01 1 / 11 0 / 00 1 / 10 0 / 01 0 / 00 0 / 12 1 3 3 11 Viterbi譯碼 第 5個(gè)時(shí)刻接收子碼 11 漢明距離 d 3,5 3,5 2,4 2,4 漢明距離 d 3 3 2 2 0 0 / 01 1 / 11 0 / 00 1 / 10 0 / 01 1 / 10 0 / 01 0 / 00 0 / 00 0 / 10 1 / 10 0 / 01 1 / 11 0 / 01 0 / 10 1 / 00 0 / 11 1 / 00 0 / 01 1 / 11 0 / 00 1 / 10 0 / 01 1 / 10 0 / 01 0 / 00 0 / 00 0 / 11 1 / 11 0 / 10 1 / 01 1 / 03 3 1 3 12 Viterbi譯碼 第 6個(gè)時(shí)刻接收子碼 01 漢明距離 d 3,4 2,5 漢明距離 d 3 2 0 0 / 01 0 / 00 1 / 10 0 / 01 1 / 10 0 / 01 0 / 00 0 / 00 0 / 11 1 / 11 0 / 10 1 / 01 1 / 01 0 / 11 1 / 00 0 / 01 1 / 11 0 / 00 1 / 10 1 / 00 0 / 10 0 / 01 0 / 00 1 / 10 0 / 01 1 / 10 0 / 01 0 / 00 0 / 00 0 / 11 0 / 10 1 / 01 1 / 01 1 / 00 1 / 03 3 2 2 3,4 3,4 3 3 13 Viterbi譯碼 第 7個(gè)時(shí)刻接收子碼 11 漢明距離 d 2,5 0 0 / 01 0 / 00 1 / 10 0 / 01 1 / 10 0 / 01 0 / 00 0 / 00 0 / 11 0 / 10 1 / 01 1 / 01 1 / 00 1 / 00 0 / 01 1 / 03 2 3 3 01/0 00/1 01/1 10/1 10/0 11/1 4,4 4,4 3,4 14 Viterbi譯碼 保存的 幸存路徑 為 ： 譯碼結(jié)果為： 1011100 0 1 / 11 1 / 11 0 / 00 0 / 11 0 / 10 1 / 01 1 / 015 Viterbi譯碼 —— 收尾 最大似然序列譯碼要求序列有限，因此對(duì)卷積碼來說，要求能收尾。 遞歸卷積碼 ? 可通過將輸入值置成反饋值的負(fù)值，而使 m個(gè)時(shí)鐘后的狀態(tài)到達(dá) 0。 例子： Q=4電平量化的信道比特度量： 0 01 02 1 12 11 21 Viterbi譯碼的復(fù)雜度 對(duì)信息序列長度為 L，信息符號(hào)取自 GF(p)，R=k/n，約束長度為 m+1的卷積碼。 23 滑窗 Viterbi譯碼算法 基本思想： ?當(dāng)狀態(tài)數(shù)有限時(shí)，給定時(shí)刻的各狀態(tài)殘留路徑在一定時(shí)間（ L）之前來自于同一狀態(tài)的可能性隨 L的增加而迅速趨近于 1。這里的 L就被稱做 譯碼深度 ，不再隨碼長的增加而增加。但通常譯碼深度只要有編碼約束長度的 5到 10倍，其性能損失就可以忽略不計(jì)了。 26 第十二章 卷積碼的概率譯碼 （ II） 序列譯碼 ?Fano譯碼算法 ?ST譯碼算法 調(diào)制與編碼的結(jié)合 (TCM技術(shù) ) 27 序列譯碼 Viterbi譯碼算法存在的問題 : ? 對(duì) m值很大的情況不適用 —— 誤碼率很難做的很低 。 當(dāng)接收符號(hào)為： , , , , , ，盡管第二次分支為兩個(gè)負(fù)數(shù)，但更象分支“ 1”，因此判信息序列為 110。 當(dāng)在碼樹中沿正確路徑行進(jìn)時(shí)， R與 C的 l段長碼序列之間總的 Ha
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1