[發明專利]極性碼的譯碼方法和譯碼裝置

有效

• 申請號: 201210104938.9
• 申請日: 2012-04-11
• 公開（公告）號: CN103368583A
• 公開（公告）日: 2013-10-23
• 發明（設計）人: 李斌;沈暉
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M13/00
• 分類號: H03M13/00
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 王君;肖鸝

技術領域

本發明實施例涉及編解碼領域，并且更具體地，涉及Polar碼(極性碼)的譯碼方法和譯碼裝置。

背景技術

通信系統通常采用信道編碼提高數據傳輸的可靠性，保證通信的質量。Polar碼是可以取得香農容量且具有低編譯碼復雜度的編碼方式。Polar碼是一種線性塊碼。其生成矩陣為G_N，其編碼過程為這里碼長N＝2ⁿ，n≥0。

這里F=1011,]]>B_N是轉置矩陣，例如比特反轉(bit?reversal)矩陣。

是F的克羅內克冪(Kronecker?power)，定義為Polar碼用陪集碼可以表示為其編碼過程為：這里A為信息(information)比特索引的集合，G_N.(A)是G_N.中由集合A中的索引對應的行得到的子矩陣，G_N.(A^C)是G_N.中由集合A^C中的索引對應的行得到的子矩陣。是凍結(frozen)比特，其數量為(N-K)，是已知比特。為了簡單，這些凍結比特可以設為0。

Polar碼的譯碼可以用SC(successive-cancellation，連續消除)譯碼，其過程如下：

考慮一種Polar碼，其參數為

SC譯碼中，依次計算如下條件似然函數：

LN(i)(y1N,u^1i-1)=ΔWN(i)(y1N,u^1i-1|0)WN(i)(y1N,u^1i-1|1)---(1)]]>