viterbi譯碼(編輯修改稿)
2025-08-13 18:33 本頁面
【文章內(nèi)容簡介】 11 00 1021 10 01102231020025111 11 111 34340 0 11 10 11 00 11 00 11 第四站 11 10 11 00 11 00 11 第五站 11 10 11 00 11 00 11 第六站 11 10 11 00 11 00 11 第七站 11 10 11 00 11 00 11 最終結(jié)果 11 10 11 00 11 00 11 11 10 11 00 11 10 11 Viterbi譯碼算法概要 ? 一些定義 ? 稱距離為 度量 ,累積距離為 累積度量 ,分支的距離為 分支度量 ? 稱到達每步的累積度量最小的那個路徑為 幸存路徑 。 ? 稱全局最優(yōu)路徑為 最大似然路徑 ? 算法： ? 每一步：用前一狀態(tài)的幸存路徑和本步的分支度量計算出達到每個狀態(tài)的累積度量，保留幸存路徑。 ? 從第一步開始執(zhí)行此過程，到最后一步得到最優(yōu)路徑。 ? 復(fù)雜度 ? 每步需要比較 8條路（每狀態(tài)兩條），計算量與步數(shù)成 正比 ? 苯搜的辦法，計算量和步數(shù)成 指數(shù) 關(guān)系 截短譯碼 ? 全部譯完需要 L+m個時鐘周期，如果 L很大，延遲可能受不了。 ? 注意到譯到一定步數(shù)時，前面的路已經(jīng)聚合了，故此可以輸出其結(jié)果。 ? 如果前面已經(jīng)聚合， ML路徑必然也經(jīng)過聚合部分 ? 如果沒有聚合則以當(dāng)前看上去最可能的路徑（當(dāng)前累積度量最小的幸存路徑），輸出
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1