一种带有交织器Polar码串行级联算法研究.docVIP

一种带有交织器的Polar码串行级联算法研究 　　摘 要： Polar码是较新提出的一种理论上能够达到香农极限的信道编码，但其在中短码字译码性能不如LDPC码。为了让Polar码达到更好的译码性能，文中主要采用将Polar码、块交织器和LDPC码进行串行级联的方法来提高译码性能。在高斯信道环境下对这种级联码的仿真结果表明，码长、码率相同的情况下，这种级联码的译码性能优于单独的Polar码、LDPC码和不带有交织器的Polar?LDPC级联码的译码性能。 　　关键词： Polar码; LDPC码; 交织器; 串行级联; 信道编码; 译码性能 　　中图分类号： TN911.2?34 文献标识码： A 文章编号： 1004?373X（2018）12?0071?04 　　Abstract： Polar code is a relative new channel coding that can achieve the Shannon limit theoretically， but its performance is not as good as that of LDPC codes in decoding middle and short codewords. The method of cascading the Polar code， block interleaver and LDPC code serially is adopted in this paper to make the Polar code achieve better decoding performance. The simulation was carried out for the concatenated code in the Gauss channel environment. The results show that the decoding performance of the concatenated code is better than that of the sole Polar code， LDPC code， and Polar?LDPC concatenated code without interleaver when the code length and code rate are the same. 　　Keywords： Polar code; LDPC code; interleaver; serial cascade; channel coding; decoding performance 　　0 引 言 　　1948年，Shannon在“A mathematical theory of communication”中?C明了噪声信道编码定理，而后，编码领域的研究人员就一直在努力寻找一种信道容量能够达到香农极限的编码方式。但是信道编码理论直到20世纪90年代以后才发展起来，其中研究比较热门并被应用于多个领域的是Turbo码和低密度校验码（Low?Density?Parity?Check Codes，LDPC）。在2008年，Arikan提出信道极化现象，在2009年，提出新的信道编码方案，也就是基于信道极化现象的Polar码[1]。虽然Polar码被证明在二进制离散无记忆信道下的对称容量理论上可以达到香农极限，并且在编译码方面较其他的编码方式有较低的计算复杂度，但是在中短码字的译码方面与LDPC码相比，其译码性能不够理想[2]。对于LDPC码而言，虽然在低信噪比的信道中有着比较低的误比特率（Bit Error Ratio，BER），但是在高信噪比的信道中会有错误平层的出现。于是有研究者就提出将Polar码与LDPC码进行级联[3?7]，以期得到更好的译码效果，但其结果还不够理想。Polar码和LDPC码进行级联时，已有的方法都是直接将Polar码和LDPC码进行简单的串行级联，没有考虑到在编译码过程中可能出现的连续错误，而块交织器恰恰能够解决这一问题。所以本文主要是在级联的基础上，将块交织器加入到Polar码与LDPC码的级联码中，来提高抗突发差错能力，使级联码能够达到更好的译码性能。 　　1 基础背景 　　1.1 块交织 　　在Polar码与LDPC码进行级联时，为了防止信息在编码传输过程中发生突发性的连续错误，从而引入了块交织器。在对信息进行交织时，将信息按列写入一个[t]行[h]列的矩阵。其中[th=N]，[N]表示输入信源长度，[t]为[N]开平方后取整的值。然后将信息按行读出，作为交织好的信息输出。而解交织就是把交织方法按照反方向进行，即先按行写入矩阵，然后按列读出信息。信息经