基于bch码和系统极化码级联方案的译码性能及改进-通信与信息系统专业论文.docxVIP

独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的 研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其 他人已经发表或撰写过的研究成果，也不包含为获得安徽大学或其他教育机构的 学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已 在论文中作了明确的说明并表示谢意。学位论文作者签名：趔船． 签字日期： 矽／占年 ／月 ／。日 学位论文版权使用授权书 本学位论文作者完全了解安徽大学有关保留、使用学位论文的规定，有权 保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借 阅。本人授权安徽大学可以将学位论文的全部或部分内容编入有关数据库进行检 索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 学位论文作者签名：函帕∥谤， Z 导师签名：删 (保密的学位论文在解密后适用本授权书) 签字日期：矽垮年‘月／。日 签字日期： 伽f歹年多月f p日 万方数据 摘 摘 要 在日益完善的信道编码理论中，2009年Erdal Arikan基于信道极化现象提出 的极化码(Polar Codes)，当其码长N趋于无穷大时，能够在理论上能达到信道容 量的香农限，同时编译码算法具有结构化程度高和复杂度低的特性，开创了信道 编码以及相关领域研究的一个新纪元。然而，相比于其他性能优良的码型如 LDPC(Low Density Parity Check，低密度奇偶校验码)、Turbo码，极化码在中 短码长下的译码差错性能较差。 论文首先对极化码的相关理论进行介绍，分析有限码长范围内，尤其是极化 码在中短码长下极化码译码的差错性能不够好的原因。然后针对极化码 SC(Successive Cancellation，连续消除)译码算法是单程算法，比较容易受到错误 传播的影响。我们介绍了SCL(Suceessive Cancellation List，列表连续消除)译码 算法相对于标准的SC译码算法能够减小译码过程中丢失正确码字的概率，而系 统极化码(Systematic Polar Codes)可以增强非系统极化码在译码过程抵抗错误传 播的健壮性(Robustness)。其中，论文把SCL译码算法应用于系统极化码的译码 过程，并对非系统极化码和系统极化码的错误图样进行仿真分析，得出非系统极 化码的输出错误图样是不均匀的，而系统极化码有将输出错误图样均匀化的作 用。最后，由于极化码本身存在短码长错误衰减速率低的缺点，我们采用与其他 码型级联的方式，根据内外码的固有译码特性，实现性能上的优劣互补，从而提 高译码的性能。 针对有限码长领域内系统极化码SCL译码的差错性能仍不够好的问题，我 们采用了一种基于BCH码与系统极化码的级联方案，其中系统极化码作为内码， BCH码作为外码，以改善极化码在中短码长下的译码差错性能。此外，还详细 设计了交织器，用来映射极化码中错误概率比较高的比特到BCH码的某些特定 比特位，即将信道中出现的突发错误离散化为随机错误，使交织后的码组中错误 码元数目不大于BCH码的纠错能力。仿真和分析表明，论文所提出的级联方案 改善了有限码长领域极化码译码的差错性能，而且复杂度增加不多，提高了极化 码在实际应用的可行性。 关键词：系统极化码；列表连续消除译码；BCH码；级联码 万方数据 基于BCH码和系统极化码级联方案的译码方法及改进Abstract 基于BCH码和系统极化码级联方案的译码方法及改进 Abstract In the area of the increasingly sophisticated channel coding theory,Erdal Arikan proposed polar codes based channel polarization in 2009．The performance of Polar codes based the channel polarization has been proven to achieve the channel capacity of the Shannon limit when the block length N tends to infinity．Meanwhile， due to the hi曲ly structured and low complexity of the encoding and decod崦process， polar codes have created a new era for channel coding．However,the performance of polar codes wi