论文部分内容阅读
极化码的构造核心是信道的极化,并且它是唯一可以从理论上严格证明达到香农极限的信道编码。它通过信道分裂与信道合并,使得所有的比特信道的容量趋于两个极端,一部分信道的容量趋向于0,即趋向于纯噪声信道,而另一部分信道的容量则趋向于1,也就是趋向于无噪声信道,从而实现信道的极化。原始极化码的码长为2n形式,而在一些实际的应用环境中需要的极化码的码长和码率是任意的,即原始极化码的码长总是被限制在二的次幂形式。因此,可以对原始极化码做删余操作,从而获得我们在实际应用中所需要的码长的极化码。由于删余后的极化码的底层信道的质量发生了变化,即各底层信道的质量不再完全相同。因此,删余前选择的信息位集合就不一定适合删余后的极化码,因此需要对删余后的极化码进行重构,也就是重新选择信息位集合。目前存在的构造算法只有高斯近似(Gaussian approximation,GA)算法可以对删余后的极化码进行重构,但是高斯近似构造的底层信道必须是高斯信道(Gaussian channel,AWGN)。因此对于其他类型的底层信道,目前是无法对其进行重构的。例如,二进制对称信道(Binary symmetric channel,BSC)、衰落信道(Fading Channel)等。本文提出了两个改进的构建算法,分别为:改进的BEC构造算法和改进的Tal-Vardy构造算法。改进的BEC构造算法不仅可以对底层信道为BEC信道的删余极化码进行重构,同时也可以对底层信道为独立但质量不完全相同的BEC信道的极化码进行构造,从而解决了以前无法对底层信道为BEC信道的删余极化码的构造问题。改进的Tal-Vardy构造算法不仅可以对底层信道为任意二进制离散对称(Binary-input memoryless symmetric,BMS)信道的删余极化码进行重构,同时也可以对底层信道独立但不同分布的BMS信道的极化码进行构造,从而解决了以前无法对底层信道为任意的BMS信道的删余极化码进行构造的问题。仿真结果表明采用本文提出的改进的BEC构建算法或改进的Tal-Vardy构建算法进行重构后的删余极化码的FER性能明显要优于采用原始的BEC构建算法或原始的Tal-Vardy构建算法进行构建的删余极化码的FER性能。因此,改进的Tal-Vardy算法就是极化码的通用的构造算法,即不仅可以对底层信道为任意的独立且同分布的BMS信道的极化码进行构造,而且还可以对底层信道为任意的独立但不同分布的BMS信道的极化码进行构造。