Polar 码基本原理
一、polar 码简介
通知：大家可以考虑毕业设计论文了，毕业设计论文一般要有 章，第
章为绪论，第 章是基础知识，第 章和第 章是自己的毕设内容，第 章是
结论。那么下一步，大家主要是准备第 章和第 章的内容，每一个章节，至
少要有 张仿真图，也就是展现你这个研究内容的仿真效果，并且和其它方
法进行比较，每一张图至少要有 字以上的分析或者讨论，也就是为什么出
现这个效果，原因是什么，有哪些优点，有哪些缺点等等。
码在 年首次被 提出
。它以理论可达香农限，以及简单的
编译码算法等优点迅速成为编码界的研究热点。目前， 码主要研究方向有
以下几个：一是 码的码字构造。 码的原理基础是信道极化：在无限
码长下，以一定的编码方式进行编码，则编码后的“比特信道”将极化为“好信道 ”
和“坏信道”。这里的“比特信道”实际上是串行消除译码时的信道。以码长 为例，
比特信道分别为“ 、 、 、 ”。但在有
限码长下，“比特信道”极化将不完全，即只有部分信道是“好信道”或者是“坏信
道”，当中还有部分信道介于“好信道”和“坏信道”之间，这里我们将其称为“不完
全极化信道”。如何在不完全极化信道中挑选出相对较好的“比特信道”就是
polar 码码字构造问题。二是 polar 码译码算法研究。目前 polar 码译码算法
主要有 SC 算法
[1]
、SCL 算法
[2, 3]
、CA-SCL 算法
[4]
、BP 算法
[5]
、SCAN 算法
[6]
，
以及各种算法的简化版本
[7-13]
。其中 SC 算法最初由 Arikan 提出，但其在码长
剩余13页未读，继续阅读
评论0