数字通信
數字通信
수자통신
DIGIT L COMMLINIC TION
2014年
3期
53-54
,共2页
卷积码%Dijkstra算法%Viterbi算法%最短路径
捲積碼%Dijkstra算法%Viterbi算法%最短路徑
권적마%Dijkstra산법%Viterbi산법%최단로경
卷积码的一般译码算法是齐头并进式的Viterbi算法.本文提出一种基于Dijkstra算法的一马当先式的卷积码译码算法,该算法利用Dijkstra扩散式最短路径算法,得出从开始时刻最先到达结束时刻的最短路径,从而译出发射码,由栅格图最终译出原码.相对于Viterbi算法,该算法实现简单,复杂度与卷积码约束长度无关.
捲積碼的一般譯碼算法是齊頭併進式的Viterbi算法.本文提齣一種基于Dijkstra算法的一馬噹先式的捲積碼譯碼算法,該算法利用Dijkstra擴散式最短路徑算法,得齣從開始時刻最先到達結束時刻的最短路徑,從而譯齣髮射碼,由柵格圖最終譯齣原碼.相對于Viterbi算法,該算法實現簡單,複雜度與捲積碼約束長度無關.
권적마적일반역마산법시제두병진식적Viterbi산법.본문제출일충기우Dijkstra산법적일마당선식적권적마역마산법,해산법이용Dijkstra확산식최단로경산법,득출종개시시각최선도체결속시각적최단로경,종이역출발사마,유책격도최종역출원마.상대우Viterbi산법,해산법실현간단,복잡도여권적마약속장도무관.
