極性碼的譯碼方法和譯碼裝置制造方法
【專利摘要】本發(fā)明實施例提供一種Polar碼的譯碼方法和譯碼裝置。該方法包括：將長度為N的第一Polar碼分為s個第二Polar碼，其中每個第二Polar碼的長度為N/s，N和s為2的整數(shù)冪且N>s；并行地對s個第二Polar碼進行List譯碼的路徑分裂，并在路徑分裂后對s個第二Polar碼的分裂的路徑進行合并，從而得到長度為N的多條合并路徑；選擇長度為N比特的多條合并路徑中的第一合并路徑，第一合并路徑為長度為N比特的多條合并路徑中路徑度量值最大的路徑或者為長度為N比特的多條合并路徑中通過循環(huán)冗余校驗CRC的路徑；根據(jù)第一合并路徑，得到第一Polar碼的譯碼結果。這樣能夠提高Polar碼的譯碼吞吐量，減少譯碼延遲。
【專利說明】極性碼的譯碼方法和譯碼裝置

【技術領域】
[0001] 本發(fā)明實施例涉及編解碼領域，并且更具體地，涉及Polar碼(極性碼)的譯碼方法 和譯碼裝置。

【背景技術】
[0002] 通信系統(tǒng)通常采用信道編碼提高數(shù)據(jù)傳輸?shù)目煽啃?，保證通信的質量。Polar碼是 可以取得香農容量且具有低編譯碼復雜度的編碼方式。Polar碼是一種線性塊碼。其生成 矩陣為G N.，其編碼過程為

【權利要求】
1. 一種極性Polar碼的譯碼方法，其特征在于，包括： 將長度為N的第一 Polar碼分為s個第二Polar碼，其中每個第二Polar碼的長度為 N/s，N和s為2的整數(shù)冪且N>s ; 并行地對所述s個第二Polar碼進行列表List譯碼的路徑分裂，并在路徑分裂后對所 述s個第二Polar碼的分裂的路徑進行合并，從而得到長度為N的多條合并路徑； 選擇所述長度為N的多條合并路徑中的第一合并路徑，所述第一合并路徑為所述長度 為N的多條合并路徑中路徑度量值最大的路徑或者為所述長度為N的多條合并路徑中通過 循環(huán)冗余校驗CRC的路徑； 根據(jù)所述第一合并路徑，得到所述第一 Polar碼的譯碼結果。
2. 如權利要求1所述的譯碼方法，其特征在于，所述并行地對所述s個第二Polar碼進 行路徑分裂，并在路徑分裂后對所述s個第二Polar碼的分裂的路徑進行合并，從而得到長 度為N的多條合并路徑，包括 ： 并行地對每個第二Polar碼的第k比特進行路徑分裂，得到每個第二Polar碼對應的 2L條分裂路徑，k、L為正整數(shù)且1彡k彡N/s，k=l時L=l，k>l時L為對所述第k比特進行 所述路徑分裂前的幸存路徑數(shù)； 根據(jù)所述第一 Polar碼中與所述s個第二Polar碼的第k比特對應的比特的性質，合 并所述s個第二Polar碼對應的總共s X 2L條分裂路徑，得到長度為kX s的P條合并路徑， P為正整數(shù)且P彡sX2L ; 根據(jù)所述長度為kX s的P條合并路徑進行后續(xù)路徑分裂和合并處理，以得到所述長度 為N的多條合并路徑。
3. 如權利要求2所述的譯碼方法，其特征在于，所述根據(jù)所述長度為kX s的P條合并 路徑進行后續(xù)路徑分裂和合并處理，以得到所述長度為N的多條合并路徑，包括： 當k〈N/s時，如果P彡Lmax，則將所述長度為kX s的P條合并路徑分解為s個合并路 徑組，每個所述合并路徑組包含長度為k的P條合并路徑作為幸存路徑，并將所述s個合并 路徑組分別用于對s個第二Polar碼的第k+Ι比特的路徑分裂和合并處理中；如果P>Lmax， 則從所述長度為kXs的P條合并路徑中選擇路徑度量值最大的Lmax條合并路徑，將所選 擇的Lmax條合并路徑分解為s個合并路徑組，每個所述合并路徑組包含長度為k的Lmax 條合并路徑作為幸存路徑，并將所述s個合并路徑組分別用于對s個第二Polar碼的第k+1 比特的路徑分裂和合并處理中； 當k=N/s時，將所述長度為kXs的P條合并路徑作為所述長度為N的多條合并路徑， 其中Lmax為預定的最大路徑數(shù)。
4. 如權利要求2或3所述的譯碼方法，其特征在于，所述根據(jù)所述第一 Polar碼中與所 述s個第二Polar碼的第k比特對應的比特的性質，合并所述s個第二Polar碼對應的總 共s X 2L條分裂路徑，得到長度為k X s的P條合并路徑，包括： 當所述第一 Polar碼中與所述s個第二Polar碼的第k比特對應的比特均為凍結比 特時，選擇第k比特等于特定值的分裂路徑進行合并以得到長度為kXs的P條中間合并路 徑，將所述P條中間合并路徑作為所述P條合并路徑，其中P=L，所述特定值為所述凍結比特 的取值。
5. 如權利要求2或3所述的譯碼方法，其特征在于，所述根據(jù)所述第一 Polar碼中與所 述S個第二Polar碼的第k比特對應的比特的性質，合并所述S個第二Polar碼對應的總 共sX2L條分裂路徑，得到長度為kXs的P條合并路徑，包括： 當所述第一 Polar碼中與所述s個第二Polar碼的第k比特對應的比特中存在w個信 息比特和s-w個凍結比特時，其中w為整數(shù)且0彡w彡s，刪除對應于凍結比特的第k比特 不等于特定值的分裂路徑，合并剩余的分裂路徑，得到長度為kX s的P條中間合并路徑，將 所述P條中間合并路徑作為所述P條合并路徑，其中P=2WX L，所述特定值為所述凍結比特 的取值。
6. 如權利要求1-5任一項所述的譯碼方法，其特征在于，所述將長度為N的第一 Polar 碼分為s個第二Polar碼，包括： 將所述第一 Polar碼的接收信號向量順序地等分為s段接收信號向量，每段接收信號 向量作為一個所述第二Polar碼的接收信號向量以確定所述s個第二Polar碼。
7. -種極性Polar碼的譯碼裝置，其特征在于，包括： 分段單元，用于將長度為N的第一Polar碼分為s個第二Polar碼，其中每個第二Polar 碼的長度為N/s，N和s為2的整數(shù)冪且N>s ; 分裂合并單元，用于并行地對所述s個第二Polar碼進行List譯碼的路徑分裂，并在 路徑分裂后對所述s個第二Polar碼的分裂的路徑進行合并，從而得到長度為N的多條合 并路徑； 選擇單元，用于選擇所述長度為N的多條合并路徑中的第一合并路徑，所述第一合并 路徑為所述長度為N的多條合并路徑中路徑度量值最大的路徑或者為所述長度為N的多條 合并路徑中通過循環(huán)冗余校驗CRC的路徑； 確定單元，用于根據(jù)所述第一合并路徑，得到所述第一 Polar碼的譯碼結果。
8. 如權利要求7所述的譯碼裝置，其特征在于，所述分裂合并單元，包括： s個長度為N/s的譯碼器，用于并行地對每個第二Polar碼的第k比特進行路徑分裂， 得到每個第二Polar碼對應的2L條分裂路徑，k、L為正整數(shù)且1彡k彡N/s，k=l時L=l， k>l時L為對所述第k比特進行所述路徑分裂前的幸存路徑數(shù)； 合并器，用于根據(jù)所述第一 Polar碼中與所述s個第二Polar碼的第k比特對應的比 特的性質，合并s個第二Polar碼對應的總共s X 2L條分裂路徑，得到長度為kX s的P條 合并路徑，P為正整數(shù)且P < s X 2L，所述長度為kX s的P條合并路徑用于后續(xù)路徑分裂和 合并處理。
9. 如權利要求8所述的譯碼裝置，其特征在于，所述分裂合并單元，還包括分解器，當 k〈N/s 時， 如果P < Lmax，則所述分解器用于將所述長度為kX s的P條合并路徑分解為s個合并 路徑組，每個所述合并路徑組包含長度為k的P條合并路徑作為幸存路徑，并且所述分解器 還用于將所述s個合并路徑組分別輸出至所述s個譯碼器，以便所述s個譯碼器并行地進 行s個第二Polar碼的第k+Ι比特的路徑分裂； 如果P>Lmax，則所述分解器用于從所述長度為kX s的P條合并路徑中選擇路徑度量 值最大的Lmax條合并路徑，并將所選擇的Lmax條合并路徑分解為s個合并路徑組，每個所 述合并路徑組包含長度為k的Lmax條合并路徑作為幸存路徑，并且所述分解器還用于將所 述s個合并路徑組分別輸出至所述s個譯碼器，以便所述s個譯碼器并行地進行s個第二 Polar碼的第k+1比特的路徑分裂； 其中Lmax為預定的最大路徑數(shù)。
10. 如權利要求8或9所述的譯碼裝置，其特征在于，當k=N/s時，所述合并器還用于將 所述長度為kX s的P條合并路徑作為所述長度為N的多條合并路徑。
11. 如權利要求8-10任一項所述的譯碼裝置，其特征在于，所述合并器具體用于當所 述第一 Polar碼中與所述s個第二Polar碼的第k比特對應的比特均為凍結比特時，選擇 第k比特等于特定值的分裂路徑進行合并以得到長度為kX s的P條中間合并路徑，將所述 P條中間合并路徑作為所述P條合并路徑，其中P=L，所述特定值為所述凍結比特的取值。
12. 如權利要求8-10任一項所述的譯碼裝置，其特征在于，所述合并器具體用于當所 述第一 Polar碼中與所述s個第二Polar碼的第k比特對應的比特中存在w個信息比特和 s-w個凍結比特時，其中w為整數(shù)且0彡w彡s，刪除對應于凍結比特的第k比特不等于特 定值的分裂路徑，合并剩余的分裂路徑，得到長度為kX s的P條中間合并路徑，將所述P條 中間合并路徑作為所述P條合并路徑，其中P=2WXL，所述特定值為所述凍結比特的取值。
13. 如權利要求8-12任一項所述的譯碼裝置，其特征在于，所述譯碼器還用于計算每 條分裂路徑的路徑度量值。
14. 如權利要求7-13任一項所述的譯碼裝置，其特征在于，所述分段單元具體用于將 所述第一 Polar碼的接收信號向量順序地等分為s段接收信號向量，每段接收信號向量作 為一個所述第二Polar碼的接收信號向量以確定所述s個第二Polar碼。
【文檔編號】H03M13/09GK104124979SQ201310152544
【公開日】2014年10月29日 申請日期:2013年4月27日 優(yōu)先權日:2013年4月27日
【發(fā)明者】李斌, 沈暉 申請人:華為技術有限公司