[發(fā)明專利]基于軟輸出維特比譯碼算法SOVA的譯碼方法和裝置

有效

• 申請?zhí)枺?/td>: 201610878471.1
• 申請日: 2016-10-08
• 公開（公告）號: CN107919877B
• 公開（公告）日: 2020-06-19
• 發(fā)明（設(shè)計）人: 裴睿淋;黃勤;王加慶;孫韶輝
• 申請（專利權(quán)）人: 電信科學(xué)技術(shù)研究院
• 主分類號: H03M13/41
• 分類號: H03M13/41
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 劉松

1.一種基于軟輸出維特比譯碼算法SOVA的譯碼方法，其特征在于，所述方法包括：

采用維特比算法，在設(shè)定的網(wǎng)格圖中，確定接收序列對應(yīng)的最大似然路徑，并計算所述最大似然路徑上每個狀態(tài)節(jié)點(diǎn)的競爭路徑與所述最大似然路徑的度量差，所述網(wǎng)格圖用于表征不同時刻編碼器的狀態(tài)變化；

根據(jù)所述度量差的值，從所述最大似然路徑上的狀態(tài)節(jié)點(diǎn)中，選擇K個狀態(tài)節(jié)點(diǎn)確定為采樣點(diǎn)，K為正整數(shù)；

將所述采樣點(diǎn)作為回溯節(jié)點(diǎn)，進(jìn)行回溯處理，以更新所述接收序列包含的每個信息比特的對數(shù)似然比LLR值；

其中，根據(jù)所述度量差的值，從所述最大似然路徑上的狀態(tài)節(jié)點(diǎn)中，選擇K個狀態(tài)節(jié)點(diǎn)確定為采樣點(diǎn)，包括：

將所述度量差按照從小到大的順序進(jìn)行排序，選擇排序位置位于前K個的度量差對應(yīng)的狀態(tài)節(jié)點(diǎn)確定為采樣點(diǎn)；或者

將所述度量差劃分為P組，根據(jù)每組度量差的值，從每組度量差中選擇至少一個度量差對應(yīng)狀態(tài)節(jié)點(diǎn)確定為采樣點(diǎn)，所述P為正整數(shù)。

2.如權(quán)利要求1所述的方法，其特征在于，所述L為所述接收序列對應(yīng)的信息比特的長度，所述M為設(shè)定的采樣系數(shù)，表示向上取整運(yùn)算。

3.如權(quán)利要求1所述的方法，其特征在于，將所述度量差劃分為P組，包括：

按照所述度量差的編號，依次將所述度量差劃分為P組，每組包含的度量差的編號連續(xù)；或者

按照所述度量差的編號，依次將編號間隔為P的度量差劃分為一組。

4.如權(quán)利要求3所述的方法，其特征在于，所述P的取值為K；或者

所述P的取值為所述L為所述接收序列對應(yīng)的信息比特的長度，n為正整數(shù)，M為設(shè)定的采樣系數(shù)，表示向上取整運(yùn)算。

5.如權(quán)利要求4所述的方法，其特征在于，根據(jù)每組度量差的值，從每組度量差中選擇至少一個度量差對應(yīng)狀態(tài)節(jié)點(diǎn)確定為采樣點(diǎn)，包括：

若所述P的取值為K，根據(jù)所述度量差的值，從每組度量差中，選擇最小的度量差對應(yīng)狀態(tài)節(jié)點(diǎn)確定為采樣點(diǎn)；或者

若所述P的取值為從每組度量差中，選擇度量差按照從小到大的順序排列在前n個的度量差對應(yīng)的狀態(tài)節(jié)點(diǎn)確定為采樣點(diǎn)。

6.一種基于軟輸出維特比譯碼算法SOVA的譯碼裝置，其特征在于，所述裝置包括：

路徑確定模塊，用于采用維特比算法，在設(shè)定的網(wǎng)格圖中，確定接收序列對應(yīng)的最大似然路徑，并計算所述最大似然路徑上每個狀態(tài)節(jié)點(diǎn)的競爭路徑與所述最大似然路徑的度量差，所述網(wǎng)格圖用于表征不同時刻編碼器的狀態(tài)變化；

采樣模塊，用于根據(jù)所述度量差的值，從所述最大似然路徑上的狀態(tài)節(jié)點(diǎn)中，選擇K個狀態(tài)節(jié)點(diǎn)確定為采樣點(diǎn)，K為正整數(shù)；

回溯模塊，用于將所述采樣點(diǎn)作為回溯節(jié)點(diǎn)，進(jìn)行回溯處理，以更新所述接收序列包含的每個信息比特的對數(shù)似然比LLR值；

其中，所述采樣模塊具體用于：

將所述度量差按照從小到大的順序進(jìn)行排序，選擇排序位置位于前K個的度量差對應(yīng)的狀態(tài)節(jié)點(diǎn)確定為采樣點(diǎn)；或者

將所述度量差劃分為P組，根據(jù)每組度量差的值，從每組度量差中選擇至少一個度量差對應(yīng)狀態(tài)節(jié)點(diǎn)確定為采樣點(diǎn)，所述P為正整數(shù)。

7.如權(quán)利要求6所述的裝置，其特征在于，所述L為所述接收序列對應(yīng)的信息比特的長度，所述M為設(shè)定的采樣系數(shù)，表示向上取整運(yùn)算。

8.如權(quán)利要求6所述的裝置，其特征在于，所述采樣模塊具體用于：

按照所述度量差的編號，依次將所述度量差劃分為P組，每組包含的度量差的編號連續(xù)；或者

按照所述度量差的編號，依次將編號間隔為P的度量差劃分為一組。

9.如權(quán)利要求8所述的裝置，其特征在于，所述P的取值為K；或者

所述P的取值為所述L為所述接收序列對應(yīng)的信息比特的長度，n為正整數(shù)，M為設(shè)定的采樣系數(shù)，表示向上取整運(yùn)算。

10.如權(quán)利要求9所述的裝置，其特征在于，所述采樣模塊具體用于：

若所述P的取值為K，根據(jù)所述度量差的值，從每組度量差中，選擇最小的度量差對應(yīng)狀態(tài)節(jié)點(diǎn)確定為采樣點(diǎn)；或者

若所述P的取值為從每組度量差中，選擇度量差按照從小到大的順序排列在前n個的度量差對應(yīng)的狀態(tài)節(jié)點(diǎn)確定為采樣點(diǎn)。