[發(fā)明專利]一種維特比譯碼方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201210575363.9
• 申請日: 2012-12-26
• 公開（公告）號: CN103905068B
• 公開（公告）日: 2018-06-26
• 發(fā)明（設(shè)計）人: 錢榮榮;彭濤;劉峰;段然;陳奎林
• 申請（專利權(quán)）人: 中國移動通信集團(tuán)公司
• 主分類號: H03M13/41
• 分類號: H03M13/41
• 代理公司: 北京派特恩知識產(chǎn)權(quán)代理有限公司 11270
• 代理人: 王黎延;任媛

1.一種維特比譯碼方法，其特征在于，該方法包括：

初始化狀態(tài)位；

進(jìn)行L次迭代，每次迭代后在狀態(tài)轉(zhuǎn)移過程中同時遞推各個狀態(tài)的到達(dá)分支度量量，根據(jù)所述到達(dá)分支度量量從到達(dá)各個狀態(tài)的分支中選擇一分支作為本次迭代中到達(dá)所述狀態(tài)的路徑，其中，所述L為編碼碼塊大小，所述分支度量量表示在某一個分支上輸出的校驗位與實際接收的軟信息之間的距離；其中，所述各個狀態(tài)對應(yīng)的數(shù)據(jù)都是連續(xù)存儲的；

迭代結(jié)束后，確定狀態(tài)度量量最小的狀態(tài)，并回溯得到所述狀態(tài)的路徑以獲取維特比譯碼結(jié)果；

其中，所述遞推到達(dá)分支度量量、選擇到達(dá)路徑以及回溯路徑的步驟通過調(diào)用通用處理器的SIMD指令集實現(xiàn)并行處理；

所述進(jìn)行迭代為：各個寄存器根據(jù)寄存器輸入從源狀態(tài)跳轉(zhuǎn)到目標(biāo)狀態(tài)；

所述遞推各個狀態(tài)的到達(dá)分支度量量為：根據(jù)譯碼器輸入的校驗位和系統(tǒng)位的解調(diào)結(jié)果計算各個狀態(tài)的到達(dá)分支度量量。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)到達(dá)分支度量量從到達(dá)各個狀態(tài)的分支中選擇一分支作為本次迭代中到達(dá)所述狀態(tài)的路徑為：

將到達(dá)分支度量量與源狀態(tài)的歷史狀態(tài)度量量求和，作為分支選擇所依據(jù)的度量量；

選擇所述度量量最小的分支作為本次迭代中到達(dá)所述狀態(tài)的路徑。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，確定分支選擇所依據(jù)的度量量之后，該方法還包括：將所述最小度量量存儲到目標(biāo)狀態(tài)的狀態(tài)度量量存儲模塊中，作為所述目標(biāo)狀態(tài)的狀態(tài)度量量。

4.一種維特比譯碼系統(tǒng)，其特征在于，該系統(tǒng)包括：初始化模塊、路徑選擇模塊、維特比譯碼結(jié)果獲取模塊和一個以上狀態(tài)寄存器；其中，

所述初始化模塊，用于初始化狀態(tài)寄存器；

所述路徑選擇模塊，用于在每次迭代后在狀態(tài)轉(zhuǎn)移過程中同時遞推各個狀態(tài)的到達(dá)分支度量量，根據(jù)所述到達(dá)分支度量量從到達(dá)各個狀態(tài)的分支中選擇一分支作為本次迭代中到達(dá)所述狀態(tài)的路徑，所述分支度量量表示在某一個分支上輸出的校驗位與實際接收的軟信息之間的距離；其中，所述各個狀態(tài)對應(yīng)的數(shù)據(jù)都是連續(xù)存儲的；

所述維特比譯碼結(jié)果獲取模塊，用于在迭代結(jié)束后，確定狀態(tài)度量量最小的狀態(tài)，并回溯得到所述狀態(tài)的路徑以獲取維特比譯碼結(jié)果；

所述狀態(tài)寄存器，用于在每次迭代時，根據(jù)寄存器輸入從源狀態(tài)跳轉(zhuǎn)到目標(biāo)狀態(tài)，

其中，所述路徑選擇模塊和維特比譯碼結(jié)果獲取模塊通過調(diào)用通用處理器的SIMD指令集實現(xiàn)并行處理；

所述路徑選擇模塊，具體用于根據(jù)譯碼器輸入的校驗位和系統(tǒng)位的解調(diào)結(jié)果計算各個狀態(tài)的到達(dá)分支度量量。

5.根據(jù)權(quán)利要求4所述的系統(tǒng)，其特征在于，

所述路徑選擇模塊，具體用于將到達(dá)分支度量量與源狀態(tài)的歷史狀態(tài)度量量求和，作為分支選擇所依據(jù)的度量量；選擇所述度量量最小的分支作為本次迭代中到達(dá)所述狀態(tài)的路徑。

6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括狀態(tài)度量量存儲模塊，

所述狀態(tài)度量量存儲模塊，用于在路徑選擇模塊確定分支選擇所依據(jù)的度量量之后，存儲最小度量量作為所述目標(biāo)狀態(tài)的狀態(tài)度量量。