作者thomson (完成度 2/5)
看板comm_and_RF
标题[问题] Viterbi Decoding Algorithm 的时间复杂度
时间Wed Jul 30 20:22:15 2008
请问一下
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)