[信息與通信]信道編碼理論-文庫(kù)吧
2025-01-30 15:11 本頁(yè)面
【正文】 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ì)卷積碼來(lái)說(shuō)，要求能收尾。 收尾的原則 ? 在信息序列輸入完成后，利用輸入一些特定的比特，使 |S|個(gè)狀態(tài)的各殘留路徑可以到達(dá)某一已知狀態(tài)（一般是全零狀態(tài)）。這樣就變成 只有一條殘留路徑 ，這就是最大似然序列。 非遞歸卷積碼 ? 約束長(zhǎng)度為 m+1的卷積碼，只要在信息序列輸入完成后 連續(xù)送入m個(gè) 0，即可使任一路徑都到達(dá)最終的狀態(tài) 0。 遞歸卷積碼 ? 可通過(guò)將輸入值置成反饋值的負(fù)值，而使 m個(gè)時(shí)鐘后的狀態(tài)到達(dá) 0。 16 DDDDViterbi譯碼 —— 收尾 非系統(tǒng)非遞歸碼 遞歸系統(tǒng)碼 17 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 Example (cont.): M=(10111)。 M’=(1011100) 18 Viterbi譯碼 第 7個(gè)時(shí)刻接收子碼 11 漢明距離 d 2,5 0 0 / 01 0 / 00 1 / 10 0 / 0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1