4.1 Polar码
Polar码是基于信道极化理论构造的"。将一组二进制输入离散无记忆信道,通过信道合成和信道分裂的操作,得到一组新的二进制输入离散无记忆信道,该过程称为极化过程,得到的新的信道称为子信道。
4.1.1 Polar码的设计原理
1、子信道可靠评估和排序
Polar码的关键是将消息承载在经过多次信道合成和分裂得到的高可靠子信道上,因此,子信道可靠度的评估和排序直接影响信息比特集合的选取,进而影响Polar码的性能。子信道的可靠度由信道〔如二进制删除信道(BEC)、加性高斯白噪声信道(AWGNC〉等〕和极化过程(Gy)决定,这里只考虑以Gz为内核的极化过程。子信道可靠度的评估和排序主要有两种方法:一是通过密度演进(DE)2追踪信道的逐步极化过程,评估各子信道的可靠度并排序;二是利用极化权重(PW,)13-4],追踪子信道经历的极化过程,直接构造嵌套的排序序列。
(1)密度严演进(DE)
DE是一种跟踪消息概率密度在置信传输(BP)译码算法中进化情况的经典算法[5,而串行抵消译码算法是一种特定方向的 BP算法,即从前往后的硬判决 BP。因此,DE可以直接用于Polar 码,通过跟踪译码过程评估子信道的可靠度。
1、BEC信道
BEC信道经过信道合成和分裂之后得到的子信道仍然是BEC信道,因此,DE过程只需要跟踪极化前后的信道参数,