极化码(Polar Codes)

什么是极化码

  极化码是一种新型编码方式,它可以实现对称二进制输入离散无记忆信道(例如二进制对称信道(BSC,Binary Symmetric Channel )和二进制擦除信道 (BEC,Binary Erasure Channe) 的容量代码构造方法.极化码作为目前唯一可理论证明达到香农极限,并且具有可实用的线性复杂度编译码能力的信道编码技术,成为下一代通信系统5G中信道编码方案的强有力候选者。

  极化码的概念由信道极化理论而来.N 个相互独立的信道经过信道集合和信道分解之后,变成N 个相关的信道.这N 个相关的信道中的一部分信道容量接近于1,另一部分则接近于0.随着N 的增大,这种极化现象会趋于明显.即信道容量趋近于1或者0的信道越来越多.在信息传递时,我们就可以选择那些信道容量较好的信道来传递信息比特,剩余的信道则默认传递零比特.这样就可以提高传递信息的效率.

[编辑]

极化码的分类1(https://wiki.mbalib.com/wiki/%E6%9E%81%E5%8C%96%E7%A0%81#_note-E)

  2011年Erdal Arikan 教授提出系统极化码,从此极化码可以分为非系统极化码和系统极化码两类.

  非系统极化码编码过程:

   式(1)

  x 和 u 分别是码字比特和信息比特._u__A_ 为信息位比特向量,_u__A__c_ 为固定位比特向量._G__A_ 和 _G__A__c_ 为生成矩阵G 的子向量,_G__A_ 由生成矩阵的信息位序号所在的行组成._G__A__c_ 由生成矩阵的固定位序号所在的行组成.

  系统极化码为

  式(2)

  式(2)中的子矩阵构成方式与式(1)中相同.具体的编译码过程如图1.与非系统极化码相比,除了编码方式的不同以外,系统极化码的译码还多了一个编码部分,但译码的主要核心部分是一样的。

[编辑]

极化码的发展1(https://wiki.mbalib.com/wiki/%E6%9E%81%E5%8C%96%E7%A0%81#_note-E)

  2016 年在美国内华达州里诺结束的 3GPP 的 RAN1#87 会议上,3GPP 确定了由华为等中国公司主推的 Polar 码方案作为5G eMBB(增强移动宽带)场景的控制信道编码方案。至此,5GeMBB 场景的信道编码技术方案完全确定,其中 Polar 码作为控制信道的编码方案。2017 年 12 月,5G 标准初步确定了极化码的译码方案.

  极化码作为编码界的后起之秀在未来的通信系统中将会有很广泛的应用.随着新的通信标准的出炉,相信极化码会有更大的发展空间.因此,研究极化码的译码算法对于通信技术的进步与通信系统性能的提高,具有非常重大的现实意义.