[發(fā)明專利]一種自適應(yīng)的極化碼譯碼方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201711084344.5
• 申請(qǐng)日: 2017-11-07
• 公開（公告）號(hào): CN107659318B
• 公開（公告）日: 2021-05-18
• 發(fā)明（設(shè)計(jì)）人: 潘志文;于永潤(rùn);劉楠;尤肖虎
• 申請(qǐng)（專利權(quán)）人: 東南大學(xué)
• 主分類號(hào): H03M13/13
• 分類號(hào): H03M13/13;H03M13/09
• 代理公司: 南京眾聯(lián)專利代理有限公司 32206
• 代理人: 葉涓涓

1.一種自適應(yīng)的極化碼譯碼方法，其特征在于，包括如下步驟：

步驟1：選取最壞信息比特的位置

在中，選取b個(gè)最大的位置，記這些位置的集合為

其中，為對(duì)碼長(zhǎng)為N的極化碼，在高斯加性白噪聲信道中通過(guò)高斯近似方法進(jìn)行極化碼的構(gòu)造得到的誤特率數(shù)列，其中是極化碼信息比特u_i所經(jīng)歷的等效比特信道，表示信道的誤比特率；通過(guò)觀測(cè)置信傳播譯碼過(guò)程中集合中的對(duì)數(shù)似然比(LLR，Log-Likelihood Ratio)在前后兩次迭代中的正負(fù)號(hào)變化次數(shù)，判斷信道狀態(tài)；

步驟2：進(jìn)行試探性置信傳播譯碼，以判斷信道狀態(tài)

設(shè)定置信傳播譯碼試探性迭代次數(shù)為λ，總迭代次數(shù)記為km次，k∈{2,4}由信道狀態(tài)決定；第λ-1次迭代和第λ次迭代中，中的對(duì)數(shù)似然比正負(fù)號(hào)變化次數(shù)記為μ，如果μ＜αK，則判定信道狀態(tài)好，k＝2，設(shè)定譯碼迭代次數(shù)為2m次，其中m＝log₂N，K是信息比特的長(zhǎng)度；如果μ≥αK，則認(rèn)為信道狀態(tài)差，k＝4，設(shè)定譯碼迭代次數(shù)為4m次；

步驟3：置信傳播譯碼過(guò)程中的CRC(CyclicRedundancy Check)校驗(yàn)

在λ次試探性置信傳播譯碼結(jié)束后，繼續(xù)進(jìn)行余下的km-λ次置信傳播譯碼；對(duì)每次迭代的譯碼結(jié)果進(jìn)行CRC校驗(yàn)；如果通過(guò)CRC校驗(yàn)，判定譯碼成功，終止整個(gè)譯碼過(guò)程；如果沒(méi)有通過(guò)CRC校驗(yàn)，則本次迭代譯碼失敗，繼續(xù)下一次迭代計(jì)算，直到到達(dá)最大迭代次數(shù)，如果譯碼依然有通過(guò)CRC校驗(yàn)，則終止置信傳播譯碼，轉(zhuǎn)入串行抵消列表譯碼；

步驟4：串行抵消列表譯碼

當(dāng)置信傳播譯碼失敗后，進(jìn)行串行抵消列表譯碼，初始設(shè)定列表規(guī)模為l，各個(gè)碼字比特逐一被判決，當(dāng)?shù)玫胶秃?，進(jìn)行一次CRC校驗(yàn)，如果存在一條路徑校驗(yàn)通過(guò)，則繼續(xù)譯碼，當(dāng)?shù)玫胶秃螅龠M(jìn)行第二次CRC校驗(yàn)，表示對(duì)的估計(jì)，表示對(duì)的估計(jì)；如果檢驗(yàn)通過(guò)，則本次譯碼成功，輸出通過(guò)校驗(yàn)并且度量最優(yōu)的路徑中的比特；如果上述兩次CRC校驗(yàn)有任意一次未通過(guò)，則判定本次串行抵消列表譯碼失敗，改用βL的列表規(guī)模重新譯碼，其中L是當(dāng)前列表規(guī)模，如果到達(dá)預(yù)設(shè)的最大列表數(shù)L_max后仍不能通過(guò)校驗(yàn)，則本次譯碼失敗，輸出度量最優(yōu)的路徑中的比特作為譯碼結(jié)果。

2.根據(jù)權(quán)利要求1所述的自適應(yīng)的極化碼譯碼方法，其特征在于：所述步驟3中CRC校驗(yàn)位的總長(zhǎng)度為2r，包括兩段r長(zhǎng)的CRC校驗(yàn)碼兩段CRC校驗(yàn)碼分別添加在前半部分信息比特之后和后半部分信息比特之后。

3.根據(jù)權(quán)利要求1所述的自適應(yīng)的極化碼譯碼方法，其特征在于：所述步驟1中b取K/4。

4.根據(jù)權(quán)利要求1所述的自適應(yīng)的極化碼譯碼方法，其特征在于：所述步驟2中λ設(shè)為5，α為5％。

5.根據(jù)權(quán)利要求1所述的自適應(yīng)的極化碼譯碼方法，其特征在于：所述步驟4中l(wèi)為4，β為2，L_max為128。