Polar码快速入门

Polar码快速入门

本科生在学习极化码时，并不是件简单的事情。网上极化码的资料很少，而且基本上都是较难的论文。这篇文章是用来帮你快速入门极化码。

Polar码背景

2015 年，国际电信联盟无线通信部（International Telecommunication Union-Radio Communications Sector，ITU-R）明确了未来 5G三大典型应用场景，分别为：

1. 增强型移动宽带（enhanced mobile broadband，eMBB）场景。要求支持更高的传输速率（峰值速率：上行链路达到 10 Gbit/s，下行链路达到 20 Gbit/s）、更高的频谱效率（峰值频谱效率：上行链路达到12 bit/(s·Hz)，下行链路达到 30 bit/(s·Hz)）等。

2. 大规模机器类通信（massive machine type communication，mMTC）。要求支持更大连接数密度（\(1×10^6\)个连接\(/km^2\)）、更低能耗（终端电池使用寿命达到 15 年）；

3. 场景和超高可靠性低时延通信（ultra-reliable and low latency communication，uRLLC）场景。要求支持更低的时延（上下行链路时延 0.5 ms，即端到端时延低于 1 ms）、更高的可靠度（达到 99.9999%，即 1 ms 内的误帧率低于\(10^{-6}\)）、更低的错误平层等。

而4G 中采用的信道编码方案 Turbo 码因在可靠性（Turbo 码存在译码错误平层）、编译码复杂度、译码吞吐量和编码效率等方面难以有效满足 5G 场景下的各种性能要求。亟需为 5G 新空口（new radio，NR）设计更加先进高效的信道编码方案，以尽可能小的业务开销实现信息快速可靠传输。

目前，国内外研究机构已针对 5G 信道编码技术开展了大量研究，并已达成部分共识。Polar 码因其理论证明可达到香农极限，且具有可实用的线性复杂度编译码能力而受到业界重视，成为5G NR信道编码方案的强有力候选者。在 2016 年 11 月召开的 3GPP RAN1#87 次会议上确定eMBB场景的 5G 短码块信道编码方案采用 Polar 码作为控制信道编码方案。

Polar码概述

2008 年，土耳其毕尔肯大学 Arikan 教授在国际信息论（International Symposium on Information Theory，ISIT）会议上首次提出信道极化（channel polarization）的概念。Polar码的核心思想是信道极化，不同的信道对于极化方法也有区别。

2009 年，Arikan教授在中对信道极化进行更为详细的阐述，并基于信道极化思想提出一种新型信道编码方法，即 Polar 码。 Arikan 分析了 Polar 码的极化现象，并给出 Polar 码在二元删除信道（binary erasure channel，BEC）中的具体构造方法以及编译码过程。

考虑到 Arikan E 给出的 Polar 码构造方法仅适用于 BEC 信道，具有较大的局限性，Mori 和 Tanaka 等人借鉴低密度奇偶校验（low-density parity-check，LDPC）码的构造方法，提出采用密度进化（density evolution，DE）方式构造 Polar 码，以适用于任意二进制离散无记忆信道（binary discrete memoryless channel，B-DMC）。我们这节课主要研究对象就是B-DMC。

我们这节课主要讲述：

1. 信道极化：信道合并和分解
2. Polar码的编码方式
3. Polar码的译码方式（简略）

信道极化

信道极化：包括信道合并和信道分解。

当合并信道的数目趋于无穷大时，一部分信道将趋于无噪信道，另外一部分则趋于全噪信道，这种现象就是信道极化。

无噪信道的传输速率会达到信道容量\(I(W)\)&#x