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

在審

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

本公開是關于一種咬尾卷積碼的譯碼方法、裝置及存儲介質，所述方法應用于譯碼器，該譯碼器具有N個狀態，所述方法包括：對待譯碼序列進行維特比譯碼迭代，得到每一狀態的幸存路徑、路徑度量值以及歷史路徑度量值；按照路徑度量值從大到小的順序選取k個狀態作為本次譯碼迭代的結束狀態；通過每一結束狀態對應的幸存路徑對該結束狀態進行回溯；若該結束狀態回溯到與該結束狀態相同的開始狀態且對該幸存路徑對應的源比特的循環冗余校驗錯誤，則對作為該結束狀態的狀態進行標記；從N個狀態，選取歷史路徑度量值最大的未標記狀態作為新的開始狀態，再次進行維特比譯碼迭代。通過本公開的技術方案，可以避免陷入循環陷阱且加快提高譯碼成功速度。

技術領域

本公開涉及通信技術領域，尤其涉及一種咬尾卷積碼的譯碼方法、裝置及存儲介質。

背景技術

咬尾卷積碼(Tail Biting Convolutional Code，TBCC)是長期演進(Long-termEvolution，LTE)、窄帶物聯網(Narrowband Machine-type Communication，NB-IoT)以及增強型機器類型通信(Enhanced Machine Type of Communication，eMTC)中規定的一種編碼標準，其在4G通信中有著非常廣泛的應用。然而，咬尾卷積碼對于譯碼器來說并不知道譯碼的開始狀態和結束狀態，這給譯碼器增加了譯碼難度。

相關技術中，通常采用循環迭代的方式，預設一個最大的迭代次數或者最大的迭代長度，基于此來進行多次譯碼迭代和回溯。然而，該方法可能會陷入循環陷阱，即到了某個譯碼階段，盡管迭代次數增加，但譯碼迭代仍然在重復某個錯誤的開始狀態，進而無法通過譯碼迭代輸出正確的譯碼結果。

發明內容

為克服相關技術中存在的問題，本公開提供一種咬尾卷積碼的譯碼方法、裝置及存儲介質。

根據本公開實施例的第一方面，提供一種咬尾卷積碼的譯碼方法，所述譯碼器具有N個狀態，所述方法包括：

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

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

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

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

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

可選地，所述方法還包括：

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

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

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

可選地，在所述從所述新的開始狀態出發，再次對所述待譯碼序列進行維特比譯碼迭代之后，所述方法還包括：

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