[問題] Viterbi Decoding Algorithm 的時間複雜度

看板comm_and_RF作者 (完成度 2/5)時間16年前 (2008/07/30 20:22), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串1/1
請問一下 Viterbi decoding algorithm 的時間複雜度是多少呢？ 如果 令 constraint length = K, trellis 長度是 = L 複雜度是 O(2^K * L) 嗎？ -- 如果將字母A到Z分別編上1到26的分數（A=1,B=2...,Z=26） 你的知識（KNOWLEDGE）得到96分（11+14+15+23+12+5+4+7+5=96） 你的努力（HARDWORK）也只得到98分（8+1+18+4+23+15+18+11=98） 你的態度（ATTITUDE）才是左右你生命的全部（1+20+20+9+20+21+4+5=100） -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.236.39 ※ 編輯: thomson 來自: 140.113.236.39 (07/30 20:55)
‣ 更多 thomson 的文章
文章代碼(AID): #18a5pvFB (comm_and_RF)