[信息與通信]信道編碼理論-免費(fèi)閱讀
【正文】 39。如果反向試探結(jié)果是也小于門限，說(shuō)明當(dāng)前門限太高需要降低門限，再作向前試探；如果反向試探結(jié)果大于門限，說(shuō)明反向試探節(jié)點(diǎn)度量 門限 前向試探節(jié)點(diǎn)，因此應(yīng)考慮從反向試探節(jié)點(diǎn)另一個(gè)方向衍生一個(gè)試探節(jié)點(diǎn)，因此要回到反向試探節(jié)點(diǎn)，以便向前觀察下一個(gè)最佳節(jié)點(diǎn)。 λll正 確 路 徑錯(cuò) 誤 路 徑錯(cuò) 誤 路 徑33 局部錯(cuò)誤 不過(guò)由于卷積碼的記憶有限，可能會(huì)出現(xiàn)一條錯(cuò)誤路徑最終與正確路徑會(huì)合的情況，這樣就會(huì)出現(xiàn)一段局部錯(cuò)誤。 第二次分支 ： ?1?10: d = |1()|+|1()|= ?0?01: d =|1()|+|1()|= 0 01 10 11 01 10 01 00 10 00 01 10 11 01 10100000011111129 逐分支譯碼的局限 沒(méi)有利用卷積碼的記憶性； 例：當(dāng)接收符號(hào)為： , , , , , ，判信息序列為 101。 25 縮減狀態(tài)的 Viterbi譯碼 由于運(yùn)算量與 k和 m呈指數(shù)關(guān)系，因此維特比譯碼算法一般只適合于 k和 m較小的場(chǎng)合。因此當(dāng)前時(shí)刻各殘留路徑很可能來(lái)自于L時(shí)刻前的同一路徑。 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)。 0 0 / 01 1 / 11 0 / 00 1 / 11 0 / 10 1 / 00 0 / 11 1 / 00 0 / 01 1 / 11 0 / 00 1 / 11 0 / 10 1 / 00 0 / 11 1 / 00 0 / 01 1 / 11 0 / 00 1 / 11 0 / 10 1 / 00 0 / 11 1 / 00 0 / 01 1 / 11 0 / 00 1 / 11 0 / 10 1 / 00 0 / 11 1 / 00 0 / 01 1 / 11 0 / 00 1 / 11 0 / 10 1 / 00 0 / 11 1 / 00 0 / 01 1 / 11 0 / 00 1 / 11 0 / 10 1 / 00 0 / 11 1 / 00 0 / 01 1 / 11 0 / 00 1 / 11 0 / 10 1 / 00 0 / 11 1 / 05 Viterbi譯碼 0 0 / 01 1 / 11 0 / 00 1 / 11 0 / 10 1 / 00 0 / 11 1 / 00 0 / 01 1 / 11 0 / 00 1 / 11 0 / 10 1 / 00 0 / 11 1 / 00 0 / 01 1 / 11 0 / 00 1 / 11 0 / 10 1 / 00 0 / 11 1 / 00 0 / 01 1 / 11 0 / 00 1 / 11 0 / 10 1 / 00 0 / 11 1 / 00 0 / 01 1 / 11 0 / 00 1 / 11 0 / 10 1 / 00 0 / 11 1 / 00 0 / 01 1 / 11 0 / 00 1 / 11 0 / 10 1 / 00 0 / 11 1 / 00 0 / 01 1 / 11 0 / 00 1 / 11 0 / 10 1 / 00 0 / 11 1 / 0譯碼過(guò)程即為在 Trellis圖上尋找一條路徑，該路徑對(duì)應(yīng)的編碼序列 與接收序列之間有最大概率度量： 0m a x ( | ( ) ) m a x l o g ( | ( ) ) 1 , 2 , , 2 kLjjjjP P j??R C S R C S6 Viterbi譯碼 從第 1時(shí)刻的全零狀態(tài)開(kāi)始（零狀態(tài)初始度量為 0，其它狀態(tài)初始度量為 負(fù)無(wú)窮 ）； 在任一時(shí)刻 t， 對(duì)每一個(gè)狀態(tài)只記錄到達(dá)路徑中度量最 小的一個(gè)（殘留路徑 ， 硬判決為漢明距離，軟判決為歐氏距離 ）及其度量（狀態(tài)度量） ； 在向 t+1時(shí)刻前進(jìn)過(guò)程中，對(duì) t時(shí)刻的每個(gè)狀態(tài)作延伸，即在狀態(tài)度量基礎(chǔ)上加上分支度量，得到 |S| 2k條路徑 ； 對(duì)所得到的 t+1時(shí)刻到達(dá)每一個(gè)狀態(tài)的 2k條路徑進(jìn)行比較，找到一個(gè)度量最大的作為殘留路徑 ； 直到碼的終點(diǎn)，如果確定終點(diǎn)是一個(gè)確定狀態(tài)，則最終保留的路徑就是譯碼結(jié)果 。這樣就變成 只有一條殘留路徑 ，這就是最大似然序列。因此總運(yùn)算量約為 Lpkm次加比選； ?同時(shí)要能保存 pkm條殘留路徑，因此需要 Lpkm個(gè)存貯單元。在這種情況下甚至 不需要對(duì)流分段加尾比特 。 ? Viterbi譯碼中路徑度量計(jì)算方法不適用于比較不同長(zhǎng)度的路徑，如 : R =(10,10,00,01,11,01,00) C5=(11,10,00,01,10,01) C0=(11)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1