[發(fā)明專利]極化碼譯碼方法和譯碼裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201810654295.2
• 申請(qǐng)日: 2018-06-22
• 公開（公告）號(hào): CN110635808B
• 公開（公告）日: 2021-11-30
• 發(fā)明（設(shè)計(jì)）人: 牛凱;董超;楊星
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H03M13/13
• 分類號(hào): H03M13/13
• 代理公司: 深圳市深佳知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 王仲凱

本申請(qǐng)實(shí)施例公開了一種極化碼譯碼方法，用于減少極化碼譯碼過(guò)程的時(shí)延。本申請(qǐng)實(shí)施例方法包括：確定極化碼的目標(biāo)比特為信息位，并擴(kuò)展路徑列表，得到多條候選路徑；根據(jù)所述多條候選路徑的可靠性度量值確定用于篩選候選路徑的閾值；從所述多條候選路徑中刪除可靠性度量值小于或等于所述閾值的候選路徑，剩余的候選路徑組成幸存路徑集合；當(dāng)所述幸存路徑集合中路徑數(shù)量小于或等于預(yù)設(shè)的最大列表長(zhǎng)度時(shí)，通過(guò)所述幸存路徑集合更新所述路徑列表。

技術(shù)領(lǐng)域

本申請(qǐng)涉及通信領(lǐng)域，特別涉及極化碼譯碼方法和譯碼裝置。

背景技術(shù)

極化碼(polar codes)是一種在理論上證明可以達(dá)到信道容量的結(jié)構(gòu)化的信道編碼方法。為了提高實(shí)際通信系統(tǒng)中極化碼的可靠度，通常采取串行抵消列表(successivecancellation list，SCL)算法譯碼。

現(xiàn)有技術(shù)中，極化碼的SCL譯碼可以看作是在二叉樹上的路徑搜索過(guò)程，從根節(jié)點(diǎn)出發(fā)，逐層依次向葉子節(jié)點(diǎn)層進(jìn)行路徑搜索。每一層擴(kuò)展后，保留的路徑數(shù)不大于L條。在下一層擴(kuò)展時(shí)，所有這不多于L條的候選路徑都會(huì)被分別擴(kuò)展。完成一層的路徑擴(kuò)展之后，選擇可靠度最高的L條，這L條路徑構(gòu)成幸存路徑集合，幸存路徑集合保存在路徑列表中，等待進(jìn)行下一層的擴(kuò)展。抵達(dá)葉子節(jié)點(diǎn)后輸出幸存路徑集合，選出度量值最大的譯碼序列，提取其中的信息比特序列輸出。

由于每次路徑列表擴(kuò)展后，需要選擇可靠度最高的L條幸存路徑，而現(xiàn)有技術(shù)中通過(guò)對(duì)候選路徑的可靠性度量值進(jìn)行排序才能確定可靠度最高的L條幸存路徑，因此現(xiàn)有技術(shù)中針對(duì)可靠性度量值的排序步驟導(dǎo)致譯碼過(guò)程時(shí)延較大。

發(fā)明內(nèi)容

本申請(qǐng)實(shí)施例提供了一種極化碼譯碼方法，用于減少譯碼時(shí)延。

本申請(qǐng)實(shí)施例第一方面提供了一種極化碼譯碼方法，包括：

確定極化碼的目標(biāo)比特為信息位，并擴(kuò)展路徑列表，得到多條候選路徑；根據(jù)該多條候選路徑的可靠性度量值確定用于篩選候選路徑的閾值；從該多條候選路徑中刪除可靠性度量值小于或等于該閾值的候選路徑，剩余的候選路徑組成幸存路徑集合；當(dāng)該幸存路徑集合中路徑數(shù)量小于或等于預(yù)設(shè)的最大列表長(zhǎng)度時(shí)，通過(guò)該幸存路徑集合更新該路徑列表。

在對(duì)極化碼進(jìn)行譯碼時(shí)，首先譯碼器將初始化，并確定極化碼碼長(zhǎng)，在譯碼最初階段，候選路徑數(shù)量小于最大列表長(zhǎng)度，可以直接保留所有候選路徑至路徑列表中，隨著譯碼的進(jìn)行，候選路徑數(shù)量將可能超過(guò)最大列表長(zhǎng)度。此時(shí)，譯碼器將確定當(dāng)前譯碼的目標(biāo)比特是否為信息位，若是則將上一層得到的路徑列表進(jìn)行路徑擴(kuò)展，每條路徑分裂為兩條候選路徑，將路徑列表中的路徑全部擴(kuò)展后得到多條候選路徑。然后根據(jù)該多條候選路徑的可靠性度量值確定閾值，該閾值用于篩選該多條候選路徑，路徑可靠性度量值用于衡量路徑的可靠性，確定閾值后，譯碼器將計(jì)算該多條候選路徑的可靠性度量值，并從該多條候選路徑中將可靠性度量值小于或等于預(yù)置的候選路徑刪除，這樣，剩余的候選路徑可以組成幸存路徑集合，每刪除一條候選路徑后，譯碼器將判斷幸存路徑集合中的路徑數(shù)量是否小于或等于最大列表長(zhǎng)度，若是，則通過(guò)該幸存路徑集合更新該路徑列表。

本申請(qǐng)實(shí)施例提供了極化碼譯碼方法，在路徑擴(kuò)展后，先確定后續(xù)路徑可靠性度量值的閾值，通過(guò)閾值對(duì)多條候選路徑進(jìn)行篩選，相對(duì)于現(xiàn)有技術(shù)中將候選路徑按照可靠性度量值大小進(jìn)行排序的方案，可以降低譯碼時(shí)延。

基于本申請(qǐng)實(shí)施例第一方面，本申請(qǐng)實(shí)施例第一方面的第一種實(shí)施方式中，該根據(jù)該多條候選路徑的可靠性度量值確定用于篩選候選路徑的閾值，包括：根據(jù)該目標(biāo)比特的譯碼可靠度將該多條候選路徑劃分到第一路徑集合或第二路徑集合中，該第一路徑集合中的第一候選路徑對(duì)應(yīng)的目標(biāo)比特的譯碼可靠度高于該第二路徑集合中的第二候選路徑對(duì)應(yīng)的目標(biāo)比特的譯碼可靠度，該第一候選路徑和該第二候選路徑為該擴(kuò)展路徑列表時(shí)，由一條路徑在該目標(biāo)比特?cái)U(kuò)展得到的兩條路徑；根據(jù)該第一路徑集合中的候選路徑的可靠性度量值確定該閾值。