极化码编译码算法研究及译码算法fpga实现

《极化码编译码算法研究及译码算法fpga实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文极化码编译码算法研究及译码算法FPGA实现RESEARCHONALGORITHMSOFENCODINGANDDECODINGFORPOLARCODESANDIMPLEMENTATIONOFTHEDECODINGALGORITHMONFPGA倪磊哈尔滨工业大学2016年7月国内图书分类号：TN911.22学校代码：10213国际图书分类号：621.394.67密级：公开工学硕士学位论文极化码编译码算法研究及译码算法FPGA实现硕士研究生：倪磊导师：侯煜冠副教授申请学位：工学硕士学科：信息与通信工程所在单位：电子

2、与信息工程学院答辩日期：2016年7月授予学位单位：哈尔滨工业大学ClassifiedIndex:TN911.22U.D.C:621.394.67DissertationfortheMasterDegreeinEngineeringRESEARCHONALGORITHMSOFENCODINGANDDECODINGFORPOLARCODESANDIMPLEMENTATIONOFTHEDECODINGALGORITHMONFPGACandidate：NiLeiSupervisor：AssociateProfessorHouY

3、uguanAcademicDegreeAppliedfor：MasterofEngineeringSpeciality：InformationandCommunicationEngineeringAffiliation：SchoolofElectronicsandInformationEngineeringDateofDefence：July,2016Degree-Conferring-Institution：HarbinInstituteofTechnology哈尔滨工业大学工学硕士学位论文摘要香农在1948年开创性地

4、提出信道容量定理，这标志着信道编码理论的正式构建，其技术核心便是通过增加冗余来提升通信系统的传输可靠性。尽管经过多年的发展，但达到香农极限的编译码方案却一直未能出现。直到Arikan提出极化码，这一历史才被改变。极化码一经提出就因为其信道容量可达的性能优势而受到学术界的广泛关注，另外由于极化现象普遍存在于众多通信场景中，因此极化码在未来的通信系统中将会拥有十分可观的发展潜力。首先，本文详细讨论和研究极化码的编码理论及其算法。理论性地阐述了信道极化基本原理，详细讨论了极化信道一般性组合与分离过程。在此基础上，介绍了极化编码

5、理论，分析了极化码具体编码流程。由于极化码是基于极化信道构造的，因此重点研究了极化信道可靠性估计，比较了两种常见的信道估计方法的优缺点，并就计算巴氏参数（Bhattacharyya）和高斯近似（GA）两种信道挑选方法进行了性能分析，实验表明，高斯近似的极化信道构造方法对于极化码的译码性能提升更有实用价值。其次，分析和研究了极化码译码算法。理论性地阐述了极化码的码树构造，详细讨论了串行抵消（SC）译码算法理论，考虑到SC译码算法在码长有限的情况下性能并不理想，所以进一步研究了基于列表的串行抵消（SCL）译码算法，提出了非递

6、归SCL译码算法，大大提升了译码效率。另外，进一步探讨了剪枝算法和CRC校验对于SCL算法译码性能的提升。考虑到译码算法的硬件实现，因此研究了SCL译码量化方案，采用了基于对数似然率的均匀量化方法。最后，提出了译码算法的硬件实现架构。详细地阐述了极化码SCL译码算法的FPGA实现，系统性地介绍了内部组成模块的设计思路。并且，为了实现硬件平台的仿真测试，设计了基于串行通信的Matlab与FPGA联合实时调试方法，该方法具有简单便捷的特点。利用搭建的测试平台，验证了极化码译码算法硬件架构的正确性，其仿真结果与理论算法基本一致

7、。另外，进一步分析了极化码译码器的译码性能与资源占用。关键词：信道极化；极化编码；串行抵消列表译码；硬件实现-I-哈尔滨工业大学工学硕士学位论文AbstractThechannelcapacitytheoremisproposedinnovativelybyShannonin1948,markingofficialestablishmentofchannelcodingtheory,whosetechnologicalcoreistoimprovetransmissionreliabilityofcommunicatio

8、nsystemsbyincreasingtheredundancy.Althoughwithyearsofdevelopment,therehadnotbeenanyencodinganddecodingschemeswhichcouldreachtheShannoncapacity.UntiltheArikanpr