[發明專利]咬尾卷積碼的譯碼方法、裝置及存儲介質

在審

• 申請號: 201810873377.6
• 申請日: 2018-08-02
• 公開（公告）號: CN110798231A
• 公開（公告）日: 2020-02-14
• 發明（設計）人: 陳建軍
• 申請（專利權）人: 北京松果電子有限公司
• 主分類號: H03M13/41
• 分類號: H03M13/41
• 代理公司: 11447 北京英創嘉友知識產權代理事務所(普通合伙)
• 代理人: 魏嘉熹;南毅寧

1.一種咬尾卷積碼的譯碼方法，其特征在于，應用于譯碼器，所述譯碼器具有N個狀態，所述方法包括：

對待譯碼序列進行維特比譯碼迭代，得到所述N個狀態中每一狀態對應的幸存路徑、路徑度量值以及歷史路徑度量值；

按照路徑度量值從大到小的順序，從所述N個狀態中選取k個狀態作為本次譯碼迭代的結束狀態，其中，0＜k＜N；

針對每一所述結束狀態，通過該結束狀態對應的幸存路徑對該結束狀態進行回溯，得到相應的開始狀態和源比特；

若該結束狀態回溯到與該結束狀態相同的開始狀態，并且對該結束狀態對應的源比特的循環冗余校驗錯誤，則對作為該結束狀態的狀態進行標記；

從所述N個狀態中的未標記狀態中，選取歷史路徑度量值最大的未標記狀態作為新的開始狀態，從所述新的開始狀態出發，再次對所述待譯碼序列進行維特比譯碼迭代。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

針對每一所述結束狀態，若該結束狀態回溯到與該結束狀態相同的開始狀態，并且對該結束狀態對應的源比特的循環冗余校驗正確，則將該結束狀態對應的源比特作為候選源比特，得到候選源比特集合；

若所述候選源比特集合中候選源比特的數量為一個，則將該候選源比特作為所述待譯碼序列的譯碼結果；

若所述候選源比特集合中候選源比特的數量為多個，則將對應的路徑度量值最大的候選源比特作為所述待譯碼序列的譯碼結果。

3.根據權利要求1所述的方法，其特征在于，在所述從所述新的開始狀態出發，再次對所述待譯碼序列進行維特比譯碼迭代之后，所述方法還包括：

將作為所述新的開始狀態的未標記狀態作為本次譯碼迭代的結束狀態，通過該結束狀態對應的幸存路徑對該結束狀態進行回溯，得到相應的開始狀態和源比特；

若該結束狀態回溯到與該結束狀態相同的開始狀態，并且對該結束狀態對應的源比特的循環冗余校驗錯誤，則對作為該結束狀態的狀態進行標記；

從所述N個狀態中的未標記狀態中，選取歷史路徑度量值最大的未標記狀態作為下一次譯碼迭代的開始狀態，從該開始狀態出發，再次對所述待譯碼序列進行維特比譯碼迭代。

4.根據權利要求3所述的方法，其特征在于，所述方法還包括：

若所述本次譯碼迭代的結束狀態回溯到與該結束狀態相同的開始狀態，并且對該結束狀態對應的循環冗余檢驗正確，則將該結束狀態對應的源比特作為所述待譯碼序列的譯碼結果。

5.根據權利要求1～4中任一項所述的方法，其特征在于，在所述從所述新的開始狀態出發，再次對所述待譯碼序列進行維特比譯碼迭代之前，所述方法還包括：

獲取當前已對所述待譯碼序列進行維特比譯碼迭代的次數；

若所述次數達到預設閾值，則停止對所述待譯碼序列進行維特比譯碼迭代。

6.一種咬尾卷積碼的譯碼裝置，其特征在于，應用于譯碼器，所述譯碼器具有N個狀態，所述裝置包括：

第一譯碼模塊，被配置為對待譯碼序列進行維特比譯碼迭代，得到所述N個狀態中每一狀態對應的幸存路徑、路徑度量值以及歷史路徑度量值；

第一選取模塊，被配置為按照路徑度量值從大到小的順序，從所述N個狀態中選取k個狀態作為本次譯碼迭代的結束狀態，其中，0＜k＜N；

第一回溯模塊，被配置為針對每一所述結束狀態，通過該結束狀態對應的幸存路徑對該結束狀態進行回溯，得到相應的開始狀態和源比特；

第一標記模塊，被配置為若該結束狀態回溯到與該結束狀態相同的開始狀態，并且對該結束狀態對應的源比特的循環冗余校驗錯誤，則對作為該結束狀態的狀態進行標記；

第一開始狀態選擇模塊，被配置為從所述N個狀態中的未標記狀態中，選取歷史路徑度量值最大的未標記狀態作為新的開始狀態，從所述新的開始狀態出發，再次對所述待譯碼序列進行維特比譯碼迭代。