目录
引言
极化码其实是一种特殊的线性分组码,同时其还是一种信道专属编码技术,不同的信道往往都对应着不同的编码构造方式。当然极化码与其他的信道编码技术相比还是存在很明显的区别,其在编码的基础上引进了信道极化这样一种概念。信道极化现象则是“比特信道”在进行了相应的线性合并与拆分运算之后所呈现出来的一种两极分化的现象,运算的次数越多这种极化现象就越明显,而极化码也正是借助这一特质来实现香农极限的。
信道极化原理
极化码是在信道极化现象的基础上应运而生的一种信道编码技术,信道极化的概念则是由 Arikan
等人融合香农信息论以及二元离散无记忆信道的特性所提出来的一种全新的概念。给定一个编码长度为 N
的信息序列,首先将这
N
个序列虚拟成
N
个对称并且互相独立的“比特信道”{W
},然后再对这
N
个“比特信道”进行对应的线性合并与拆分运算后可以得到 N
个互相关联的信道{
W
N}。根据互信息的链式法则可知,运算前后信道总的容量不会发生变化,但是每个“比特信道”的容量却发生了巨大的变化,从运算之后的信道容量的分布规律可以看出,当编码序列的长度 N 无限的增大时,我们可以发现一部分比特信道的容量会趋近于“1”,而另一部分比特信道的容量则会趋近“0”,上述这种信道容量往两个方向进行分化的现象就被称为信道极化现象,其中容量为“1”的信道被称为“好信道”(无噪信道),容量为“0”的信道被称为“坏信道”(纯噪信道)。极化码编码构造的关键在于这些好信道的选择,然后在“好信道”上传送信息位,而剩余的“坏信道”则被用来传送对应的固定位(固定位在发送端和接收端都是已知的,一般为 0)。综上所述,信道极化现象主要是信道合并与信道拆分这两个关键的步骤进行操作之后的结果。