極性碼的譯碼方法和譯碼器的制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種Polar碼的譯碼方法和譯碼器。該譯碼方法包括：將長(zhǎng)度為N的第一Polar碼分為相互耦合的m個(gè)第二Polar碼，其中每個(gè)第二Polar碼的長(zhǎng)度為N/m，N和m為2的整數(shù)冪且N>m；對(duì)m個(gè)第二Polar碼獨(dú)立地進(jìn)行譯碼，獲取m個(gè)第二Polar碼的譯碼結(jié)果；根據(jù)m個(gè)第二Polar碼的譯碼結(jié)果，得到第一Polar碼的譯碼結(jié)果。本發(fā)明實(shí)施例將長(zhǎng)度為N的Polar碼分為相互耦合的多段Polar碼，對(duì)分段后的Polar碼獨(dú)立譯碼，然后對(duì)獨(dú)立譯碼的結(jié)果聯(lián)合處理得到原始Polar碼的譯碼結(jié)果，這樣不必順序地對(duì)N個(gè)比特進(jìn)行譯碼，能夠提高Polar碼的譯碼靈活度。
【專利說(shuō)明】極性碼的譯碼方法和譯碼器
【技術(shù)領(lǐng)域】
[0001]本發(fā)明實(shí)施例涉及編解碼領(lǐng)域，并且更具體地，涉及Polar碼(極性碼)的譯碼方法和譯碼器。
【背景技術(shù)】
[0002]通信系統(tǒng)通常采用信道編碼提高數(shù)據(jù)傳輸?shù)目煽啃?，保證通信的質(zhì)量。Polar碼是可以取得香農(nóng)容量且具有低編譯碼復(fù)雜度的編碼方式。Polar碼是一種線性塊碼。其生成矩陣為GN.，其編碼過(guò)程為xf=<GN.，這里G、=BNFSn，碼長(zhǎng)N=2n，n≥O。
[0003]這里
【權(quán)利要求】
1.一種極性Polar碼的譯碼方法，其特征在于，包括: 譯碼器將長(zhǎng)度為N的第一 Polar碼分為相互耦合的m個(gè)第二 Polar碼，其中每個(gè)第二Polar碼的長(zhǎng)度為N/m，N和m為2的整數(shù)冪且N>m ； 所述譯碼器對(duì)所述m個(gè)第二 Polar碼獨(dú)立地進(jìn)行譯碼，獲取所述m個(gè)第二 Polar碼的譯碼結(jié)果； 所述譯碼器根據(jù)所述m個(gè)第二 Polar碼的譯碼結(jié)果，得到所述第一 Polar碼的譯碼結(jié)果O
2.如權(quán)利要求1所述的譯碼方法，其特征在于，所述對(duì)所述m個(gè)第二Polar碼獨(dú)立地進(jìn)行譯碼，獲取所述m個(gè)第二 Polar碼的譯碼結(jié)果，包括: 并行地對(duì)所述m個(gè)第二 Polar碼進(jìn)行譯碼，獲取所述m個(gè)第二 Polar碼的譯碼結(jié)果。
3.如權(quán)利要求1或2所述的譯碼方法，其特征在于，所述對(duì)所述m個(gè)第二Polar碼獨(dú)立地進(jìn)行譯碼，獲取所述m個(gè)第二 Polar碼的譯碼結(jié)果，包括: 獲取每個(gè)第二 Polar碼中的第i比特的判決參考值，其中i為正整數(shù)且I < i < N/m ; 根據(jù)所述判決參考值對(duì)所述第i比特進(jìn)行判決，得到所述第i比特的判決值； 其中所述根據(jù)所述m個(gè)第二 Polar碼的譯碼結(jié)果，得到所述第一 Polar碼的譯碼結(jié)果，包括:根據(jù)所述第一 Polar碼中與所述m個(gè)第二 Polar碼的第i比特對(duì)應(yīng)的比特的性質(zhì),得到所述第一 Polar碼中 的所述對(duì)應(yīng)的比特的譯碼結(jié)果。
4.如權(quán)利要求3所述的譯碼方法，其特征在于，所述根據(jù)所述第一Polar碼中與所述m個(gè)第二 Polar碼的第i比特對(duì)應(yīng)的比特的性質(zhì),得到所述第一 Polar碼中的所述對(duì)應(yīng)的比特的譯碼結(jié)果，包括: 當(dāng)所述對(duì)應(yīng)的比特均為信息比特時(shí)，根據(jù)所述m個(gè)第二 Polar碼的第i比特的判決值，確定所述對(duì)應(yīng)的比特的譯碼結(jié)果； 當(dāng)所述對(duì)應(yīng)的比特中存在凍結(jié)比特和信息比特時(shí)，根據(jù)所述m個(gè)第二 Polar碼的第i比特的判決值以及所述第i比特的判決參考值，確定所述對(duì)應(yīng)的比特的譯碼結(jié)果，或者根據(jù)所述m個(gè)第二 Polar碼的第i比特的判決參考值，確定所述對(duì)應(yīng)的比特的譯碼結(jié)果。
5.如權(quán)利要求4所述的譯碼方法，其特征在于，所述根據(jù)所述m個(gè)第二Polar碼的第i比特的判決參考值，確定所述對(duì)應(yīng)的比特的譯碼結(jié)果，包括: 對(duì)所述m個(gè)第二 Polar碼的第i比特的判決參考值進(jìn)行等增益合并，得到所述對(duì)應(yīng)的比特的譯碼結(jié)果。
6.如權(quán)利要求4所述的譯碼方法，其特征在于，所述根據(jù)所述m個(gè)第二Polar碼的第i比特的判決參考值，確定所述對(duì)應(yīng)的比特的譯碼結(jié)果，包括: 根據(jù)所述m個(gè)第二 Polar碼的第i比特的判決參考值，獲取所述對(duì)應(yīng)的比特的每種組合的似然比函數(shù)值；選擇使得所述似然比函數(shù)值最大的組合，作為所述對(duì)應(yīng)的比特的譯碼結(jié)果。
7.如權(quán)利要求3-6任一項(xiàng)所述的譯碼方法，其特征在于，所述判決參考值為似然比、對(duì)數(shù)似然比或概率值。
8.如權(quán)利要求1-7任一項(xiàng)所述的譯碼方法，其特征在于，所述將長(zhǎng)度為N的第一Polar碼分為相互稱合的m個(gè)第二 Polar碼,包括: 將所述第一 Polar碼的接收信號(hào)向量順序地等分為m段，每段接收信號(hào)向量作為一個(gè)所述第二 Polar碼的接收信號(hào)向量以確定所述m個(gè)第二 Polar碼。
9.如權(quán)利要求1-8任一項(xiàng)所述的譯碼方法,其特征在于,所述對(duì)所述m個(gè)第二Polar碼獨(dú)立地進(jìn)行譯碼，獲取所述m個(gè)第二 Polar碼的譯碼結(jié)果，包括: 對(duì)所述m個(gè)第二 Polar碼獨(dú)立地進(jìn)行連續(xù)消除SC譯碼，獲取所述m個(gè)第二 Polar碼的譯碼結(jié)果。
10.一種極性Polar碼的譯碼器，其特征在于，包括: 分段單元，用于將長(zhǎng)度為N的第一 Polar碼分為相互耦合的m個(gè)第二 Polar碼，其中每個(gè)第二 Polar碼的長(zhǎng)度為N/m，N和m為2的整數(shù)冪且N>m ； 譯碼單元，用于對(duì)所述m個(gè)第二 Polar碼獨(dú)立地進(jìn)行譯碼，獲取所述m個(gè)第二 Polar碼的譯碼結(jié)果； 確定單元，用于根據(jù)所述m個(gè)第二 Polar碼的譯碼結(jié)果，得到所述第一 Polar碼的譯碼結(jié)果。
11.如權(quán)利要求10所述的譯碼器，其特征在于，所述譯碼單元包括: m個(gè)分量譯碼器，分別從所述分段單元接收所述m個(gè)第二 Polar碼中的一個(gè)第二 Polar碼，用于并行地對(duì) 所述m個(gè)第二 Polar碼進(jìn)行譯碼，獲取所述m個(gè)第二 Polar碼的譯碼結(jié)果。
12.如權(quán)利要求10或11所述的譯碼器，其特征在于，所述譯碼單元具體用于獲取每個(gè)第二 Polar碼中的第i比特的判決參考值，其中i為正整數(shù)且I < i < N/m ;根據(jù)所述判決參考值對(duì)所述第i比特進(jìn)行判決，得到所述第i比特的判決值； 所述確定單元具體用于根據(jù)所述第一 Polar碼中與所述m個(gè)第二 Polar碼的第i比特對(duì)應(yīng)的比特的性質(zhì)，得到所述第一 Polar碼中的所述對(duì)應(yīng)的比特的譯碼結(jié)果。
13.如權(quán)利要求12所述的譯碼器，其特征在于，所述確定單元具體用于當(dāng)所述對(duì)應(yīng)的比特均為信息比特時(shí)，根據(jù)所述m個(gè)第二 Polar碼的第i比特的判決值，確定所述對(duì)應(yīng)的比特的譯碼結(jié)果；當(dāng)所述對(duì)應(yīng)的比特中存在凍結(jié)比特和信息比特時(shí)，根據(jù)所述m個(gè)第二 Polar碼的第i比特的判決值以及所述第i比特的判決參考值，確定所述對(duì)應(yīng)的比特的譯碼結(jié)果。
14.如權(quán)利要求12所述的譯碼器，其特征在于，所述確定單元具體用于當(dāng)所述對(duì)應(yīng)的比特均為信息比特時(shí)，根據(jù)所述m個(gè)第二 Polar碼的第i比特的判決值，確定所述對(duì)應(yīng)的比特的譯碼結(jié)果；當(dāng)所述對(duì)應(yīng)的比特中存在凍結(jié)比特和信息比特時(shí)，根據(jù)所述m個(gè)第二 Polar碼的第i比特的判決參考值，確定所述對(duì)應(yīng)的比特的譯碼結(jié)果。
15.如權(quán)利要求12所述的譯碼器，其特征在于，所述確定單元具體用于當(dāng)所述對(duì)應(yīng)的比特均為信息比特時(shí)，根據(jù)所述m個(gè)第二 Polar碼的第i比特的判決值，確定所述對(duì)應(yīng)的比特的譯碼結(jié)果；當(dāng)所述對(duì)應(yīng)的比特中存在凍結(jié)比特和信息比特時(shí)，對(duì)所述m個(gè)第二Polar碼的第i比特的判決參考值進(jìn)行等增益合并，得到所述對(duì)應(yīng)的比特的譯碼結(jié)果。
16.如權(quán)利要求12所述的譯碼器，其特征在于，所述確定單元具體用于當(dāng)所述對(duì)應(yīng)的比特均為信息比特時(shí)，根據(jù)所述m個(gè)第二 Polar碼的第i比特的判決值，確定所述對(duì)應(yīng)的比特的譯碼結(jié)果；當(dāng)所述對(duì)應(yīng)的比特中存在凍結(jié)比特和信息比特時(shí)，根據(jù)所述m個(gè)第二 Polar碼的第i比特的判決參考值，獲取所述對(duì)應(yīng)的比特的每種組合的似然比函數(shù)值；選擇使得所述似然比函數(shù)值最大的組合，作為所述對(duì)應(yīng)的比特的譯碼結(jié)果。
17.如權(quán)利要求12-16任一項(xiàng)所述的譯碼器，其特征在于，所述判決參考值為似然比、對(duì)數(shù)似然比或概率值。
18.如權(quán)利要求10-17任一項(xiàng)所述的譯碼器，其特征在于，所述分段單元具體用于將所述第一 Polar碼的接收信號(hào)向量順序地等分為m段，每段接收信號(hào)向量作為一個(gè)所述第二Polar碼的接收信號(hào)向量以獲得所述m個(gè)第二 Polar碼。
19.如權(quán)利要求10-18任一項(xiàng)所述的譯碼器，其特征在于，所述譯碼單元具體用于對(duì)所述m個(gè)第二 Polar碼獨(dú)立地進(jìn)行連續(xù)消除SC譯碼，獲取所述m個(gè)第二 Polar碼的譯碼結(jié)果。
【文檔編號(hào)】H03M13/00GK104038234SQ201310073607
【公開日】2014年9月10日 申請(qǐng)日期:2013年3月7日 優(yōu)先權(quán)日:2013年3月7日
【發(fā)明者】李斌, 沈暉 申請(qǐng)人:華為技術(shù)有限公司