Polar code是一种新型的错误纠正码，由于在2018年的诺贝尔奖中的应用，备受关注。在讨论这种编码技术的具体用例和应用之前，我们需要先了解一下这种编码技术的背景和基本原理。
Polar code最初是由Arikan在2009年提出的，它是基于线性扰码（LP）的构造思路。LP是由线性转换和交叉比较构成的，其中交叉是指将两个待转换位与同一比特位置的控制位按异或计算，转换是指将两个待转换位与线性分配点乘计算。冻结位冻结信道的位，即在信道编码器端通过用简单的、好于随机的位所代替一些数据位来使这些位的信息传输成为零，这样它们在译码器端就不需要逐个逐个的偏置估计，只需要估计正确的部分即可。
Polar code的核心思想是使用“编解码一体”构造，其本质是使用了矩阵乘法（矩阵编码）而不是应用于编码或译码器中的运算。简单来说，就是在编码器和译码器之间反复执行比特串重排列，并寻找最可靠的比特串，同时根据某些规则形成一组编码。当比特串被编码后，它们的可靠性就可以通过在译码器上进行逐个比特串偏置估计来被描述，这样可以用来构建变长编码。
Polar code是一种基于信息论的编码技术，其最初的目标是提高通信技术中的纠错和调制能力。这是因为Polar code实质上是一种在低编码复杂度条件下却能够提供最优解的编码技术。这使得Polar code广泛应用于5G通信技术中的纠错和信令处理，许多主流厂商，如华为、诺基亚、高通都在使用Polar code。此外，Polar code在存储领域也有广泛应用，如闪存存储器、光盘读写器等。最近，Polar code还在图像和视频编码中得到了应用。
Polar code的出现增强了人们对于编码技术的认识，并启发了人们开发一些新型的编码技术，如LDPC码和Turbo码等。另外，Polar code将在5G通信和物联网等行业中继续发挥巨大的作用，也预示着未来信号处理和信息技术的极速发展。
关注微信