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

有效

• 申請(qǐng)?zhí)枺?/td>: 201810344057.1
• 申請(qǐng)日: 2018-04-17
• 公開（公告）號(hào): CN110391817B
• 公開（公告）日: 2021-02-09
• 發(fā)明（設(shè)計(jì)）人: 牛凱;管笛;董超;王桂杰
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H03M13/13
• 分類號(hào): H03M13/13;H03M13/09
• 代理公司: 北京龍雙利達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11329
• 代理人: 時(shí)林;毛威

1.一種極化碼的譯碼方法，其特征在于，包括：

獲取待譯碼的第一比特序列；

在選取的第一候選譯碼路徑未通過循環(huán)冗余校驗(yàn)CRC的情況下，從第一數(shù)據(jù)結(jié)構(gòu)和第二數(shù)據(jù)結(jié)構(gòu)中讀取計(jì)算第二候選譯碼路徑所需的數(shù)據(jù)，其中，所述第一數(shù)據(jù)結(jié)構(gòu)中存儲(chǔ)有對(duì)所述第一比特序列中的每個(gè)比特進(jìn)行比特判決所需的中間數(shù)據(jù)，所述第二數(shù)據(jù)結(jié)構(gòu)中存儲(chǔ)有所述第一比特序列對(duì)應(yīng)的譯碼樹上的部分節(jié)點(diǎn)的位置信息、所述譯碼樹上的根節(jié)點(diǎn)到所述部分節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)的路徑度量值以及所述部分節(jié)點(diǎn)的譯碼判決結(jié)果，所述譯碼樹為一個(gè)滿二叉樹；

根據(jù)從所述第一數(shù)據(jù)結(jié)構(gòu)和所述第二數(shù)據(jù)結(jié)構(gòu)中讀取的數(shù)據(jù)，在所述譯碼樹上計(jì)算所述第二候選譯碼路徑；

在所述第二候選譯碼路徑通過所述CRC的情況下，將所述第二候選譯碼路徑在所述譯碼樹上對(duì)應(yīng)的比特估計(jì)序列作為所述第一比特序列的譯碼結(jié)果；

輸出所述譯碼結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第二數(shù)據(jù)結(jié)構(gòu)包括兩個(gè)優(yōu)先級(jí)隊(duì)列，所述部分節(jié)點(diǎn)的位置信息和所述路徑度量值信息存儲(chǔ)在所述兩個(gè)優(yōu)先級(jí)隊(duì)列中，所述部分節(jié)點(diǎn)的路徑度量值在每個(gè)優(yōu)先級(jí)隊(duì)列中升序排列，其中，靠近隊(duì)列前端的路徑度量值小于靠近隊(duì)列后端的路徑度量值，至少一個(gè)所述節(jié)點(diǎn)的位置信息與所述至少一個(gè)路徑度量值之間具有一一映射關(guān)系。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，優(yōu)先級(jí)隊(duì)列中任意一個(gè)節(jié)點(diǎn)的位置信息包括所述節(jié)點(diǎn)在所述譯碼樹上所處的層、所述節(jié)點(diǎn)在所處的層的擴(kuò)展次序和所述節(jié)點(diǎn)的父節(jié)點(diǎn)在所述譯碼樹上的擴(kuò)展次序。

4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，在對(duì)所述第一候選譯碼路徑進(jìn)行CRC之前，所述方法還包括：

根據(jù)所述第一數(shù)據(jù)結(jié)構(gòu)和第二數(shù)據(jù)結(jié)構(gòu)中存儲(chǔ)的數(shù)據(jù)，以預(yù)先設(shè)置的第一路徑搜索寬度在所述譯碼樹上計(jì)算所述第一候選譯碼路徑；

以及，在所述第一候選譯碼路徑未通過所述CRC的情況下，所述根據(jù)從所述第一數(shù)據(jù)結(jié)構(gòu)和所述第二數(shù)據(jù)結(jié)構(gòu)中讀取的數(shù)據(jù)，在所述譯碼樹上計(jì)算所述第二候選譯碼路徑，包括：

根據(jù)所述第一數(shù)據(jù)結(jié)構(gòu)和第二數(shù)據(jù)結(jié)構(gòu)中讀取的數(shù)據(jù)，以第二路徑搜索寬度在所述譯碼樹上計(jì)算所述第二候選譯碼路徑，其中，所述第二路徑搜索寬度是所述第一路徑搜索寬度的兩倍，且所述第二路徑搜索寬度小于或等于預(yù)先設(shè)置的最大路徑搜索寬度。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述第一數(shù)據(jù)結(jié)構(gòu)和第二數(shù)據(jù)結(jié)構(gòu)中存儲(chǔ)的數(shù)據(jù)，以預(yù)先設(shè)置的第一路徑搜索寬度在所述譯碼樹上搜索第一候選譯碼路徑，包括：

激活所述兩個(gè)優(yōu)先級(jí)隊(duì)列中的第一優(yōu)先級(jí)隊(duì)列，并從所述第一優(yōu)先級(jí)隊(duì)列中讀取第一節(jié)點(diǎn)，所述第一節(jié)點(diǎn)為所述第一優(yōu)先級(jí)隊(duì)列中的首節(jié)點(diǎn)；

根據(jù)所述第一節(jié)點(diǎn)的位置信息，確定所述第一節(jié)點(diǎn)是否為所述譯碼樹上的葉子節(jié)點(diǎn)；

在所述第一節(jié)點(diǎn)為所述譯碼樹上的葉子節(jié)點(diǎn)的情況下，輸出所述譯碼樹的根節(jié)點(diǎn)到所述第一節(jié)點(diǎn)之間的比特估計(jì)序列，作為第一候選譯碼序列；

以及，所述方法還包括：

在所述第一候選譯碼路徑通過所述CRC的情況下，將所述第一候選譯碼路徑在譯碼樹上對(duì)應(yīng)的比特估計(jì)序列作為所述第一比特序列的譯碼結(jié)果。