极化码构造与译码算法研究-信息与通信工程；通信与信息系统专业论文.docxVIP

摘要摘要 摘要 摘要 极化码是基于信道极化现象提出的第一类被证明在码长无限长时可以达N-元 对称信道容量限的信道编码技术。信道极化现象是指当码长无限长时，二元对称信道 可极化为两类信道，一类是容量为0的纯噪声信道，另一类是容量为1的无噪信道， 其中无噪信道所占比例为原始二元对称信道的信道容量。但是，当码长受限时，信道 不能充分极化，会存在一些极化信道的容量小于1的情况，若在此类信道上传输1 比特的信息将会发生错误译码。因此，与优化过的低密度校验码和Turbo码相比，有 限长极化码的性能并不理想。此外，极化码的构造是与信道的统计特性相关的，且在 二元删除信道下的构造比较简单，但在非二元删除信道下的构造较复杂。 本文的主要工作是研究有限长极化码的构造和译码，以及非二元极化码的速率匹 配和译码算法，主要包括以下四部分内容： 基于LDPC码的高斯近似理论，提出了一种基于高斯近似的极化码构造方法。首 先，采用高斯近似的方法估计每个子信道的错误概率，从而获得极化码误组率的精确 表达式，在此基础上，以最小化误组率为目标，提出了一种基于高斯近似的极化码构 造方法。复杂度分析表明，基于高斯近似的极化码构造方法的实现复杂度比蒙特卡洛 方法和密度进化方法低，另外，采用高斯近似估计的极化码误组率与计算机仿真结果 一致。 为降低极化码的译码复杂度，研究了基于统计排序的译码方法，提出一种基于阈 值的统计排序译码算法，可解决原始统计排序译码需要测试大量码字导致复杂度较高 的问题。该算法基本原理是：通过给接收信号设定阈值，译码器在译码过程中仅翻转 幅度小于阈值的硬判决比特，从而降低了需要翻转比特的个数，降低了测试码字的个 数。通过复杂度和性能分析，可以预估给定阈值下平均需要测试的码字个数和高信噪 比区域的性能。仿真表明短码时统计排序译码可以达到和列表译码同样的性能，对于 中长码，需要更高阶的统计排序译码来达到更好的性能。此外，本文还研究了CRC 辅助的统计排序译码算法，结果表明，高码率极化码采用CRC辅助的统计排序译码 的性能优于CRC辅助的列表译码的性能，而低码率时的结果相反。 提出了一种分段CRC辅助列表译码的译码算法，该算法通过对信息序列进行分 段校验，可在译码过程中及时删除错误的路径，以使正确路径的分支得到更好的保留 从而提高译码性能。分析和仿真结果显示，该算法以漏检概率为代价，降低了译码误 组率和译码复杂度。 针对非二元极化码输入符号集元素个数为合数时会产生多层极化现象，提出了一 种多层极化速率匹配方法。为了进行误组率最低的速率匹配，先给出了多层极化码的 万方数据 西安电子科技大学博士学位论文误组率表达式，然后提出利用线性复杂度的元素交换算法代替指数复杂度的穷搜索方 西安电子科技大学博士学位论文 误组率表达式，然后提出利用线性复杂度的元素交换算法代替指数复杂度的穷搜索方 案来进行速率匹配方案搜索。虽然理论上不能证明元素交换算法得到的结果为全局最 优解，但是仿真结果表明，在不同码率下，元素交换算法和穷搜索方法得到的结果一 致。此外，本文还研究了多层极化码的逐次消除译码算法，以四元删除信道为例，将 适用于二元信道的逐次消除译码算法推广到多层极化的非二元信道。 关键词：极化码， 信道极化， 信道编码， 信息论 Ⅱ 万方数据 ABSTRACTAB ABSTRACT AB STRACT Polar codes，which is proposed based on the phenomenon of channel polarization，is the first class of provable capacity—achieving codes for binary symmetric channels when the code length goes to infinity．The channel polarization theorem states that the polarized channels converge to one of the two kinds when the code length is infinity．One is the noiseless channel whose capacity is 1 while the other is the pure noise channel whose capacity is 0．And the fraction of the noiseless channel equal to the capacity of the original channel．However,when the code length is finite，sub—channels cannot