[發明專利]一種應用于海事衛星電話的維特比解碼方法

在審

• 申請號: 201410840448.4
• 申請日: 2014-12-30
• 公開（公告）號: CN104617960A
• 公開（公告）日: 2015-05-13
• 發明（設計）人: 王曉洪;謝永鋒;吳仡;王小沙;嚴國榮;佟力
• 申請（專利權）人: 成都天奧信息科技有限公司
• 主分類號: H03M13/23
• 分類號: H03M13/23
• 代理公司: 成都行之專利代理事務所(普通合伙) 51220
• 代理人: 劉哲源

技術領域

本發明涉及通信數字信號處理中的信道解碼技術領域，尤其涉及一種應用于海事衛星電話的維特比解碼方法。

背景技術

現有的常用卷積譯碼器為維特比譯碼器，維特比譯碼器為概率譯碼器。原理是對接收序列與所有可能的發送序列進行比較，從中選擇與接收序列漢民距離最小的發送序列作為譯碼輸出。

最佳的維特比譯碼性能是在整幀，即全部信息接收完畢之后再找出最佳路徑作為譯碼結果，但當發送序列較長時，需要的存儲量很大，同時也使得譯碼延時過長，不能滿足實時通信的要求。所以目前維特比譯碼具體實現通常都會采取截短譯碼的方式。但是截斷譯碼的糾錯性能沒有結尾譯碼的性能好。

(n,k,v)型卷積碼的截短譯碼維特比算法：

初始化：

段計數l＝0；最大累積量度值i＝0,1,2,...,2^M-1；幸存路徑ps_i(0,0)＝(φ)，i＝0,1,2,...,2^M-1；迭代：

(2.1)接收序列段r(l)；

(2.2)對i＝0,1,2,...,2^M-1重復進行；

(2.2.1)對j＝0,1,2,...,2^k-1分別計算分支量度值

(2.2.2)對j＝0,1,2,...,2^k-1分別計算候選累積量度值τij,i(l+1)=τij(l)+γij,i(l);]]>

(2.2.3)計算最大累積量度值τ_i(l+1)，τi(l+1)=τid,i(l+1)=maxj=0,1,2,...2k-1{τij,i(l+1)};]]>

(2.2.4)形成第l+1時刻第i狀態α_i(l+1)的幸存分支ps_i(l)，并存儲到達此狀態的幸存路徑ps_i(0,l+1)，即：