基于概率计算的多码率LDPC译码器设计-通信与信息系统专业论文.docxVIP

万方数据 万方数据 注 1 注明《国际十进分类法 UDC》的类号 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 万方数据 万方数据 摘要 摘 要 LCPC码是一类具有稀疏校验矩阵的线性分组码，在上世纪90年代被重新提出 并被证明有逼近香农极限的优秀性能，于是LDPC码迅速成为学术界研究的一个热 点问题，并取得了卓有成效的研究成果。目前，LDPC码的相关技术已经比较成熟 并被应用于多种通信标准，如DVB_S2，WiMAX（IEEE 802.16e）和 10G Ethernet （IEEE 802.3an）等。 LDPC码的译码算法是近几年来的研究重点之一，Gallager在1962年提出LDPC 码时，因其译码算法复杂度太高而在当时无法实现，因此在很长一段时间内并未 得到世人的关注。随着VLSI技术的发展以及LDPC码的译码算法的不断进步，如 BP译码算法，LLR BP译码算法，SPA译码算法等，使得LDPC码得以硬件实现并以 其优越的性能受到人们的青睐。本文的研究重点即是LDPC码的译码算法，在总结 了传统译码算法的基础上详细介绍了基于概率计算的LDPC码译码算法，该算法具 有译码速度快，硬件结构简单，可并行译码等优点。本文用基于概率计算的译码 算法实现了多码率的LDPC码译码系统。主要工作和创新点如下： 1. 采用打孔方式构造了一个集成了三种不同码率的校验矩阵，根据最高码率 定制硬件结构，通过对硬件结构的控制，实现不同码率的译码。能够根据信道中 不同的信噪比状况灵活选用不同的码率以实现高速度、低误码率的信息传输。 2. 将半广播（Half-Broadcasting）技术应用于本译码器中，大幅度降低了校验 节点和变量节点之间的连线结构复杂度，使系统在硬件实现时的布局布线变得更 为容易，降低了系统的线路延迟，提高了系统的吞吐率。 3. 对于高码率下校验节点度数过高导致的译码性能下降问题，通过改变校验 节点输出端的连线结构和信息传播方式，有效降低了校验节点的纠错代价，减少 了错误比特在节点之间的恶性传播，从而使得译码性能大幅提升。 4. 独立完成了软硬件系统的搭建和设计。采用matlab实现了系统的软件仿真和 误码率分析；用Modelsim实现了系统的硬件代码的功能测试，完成了与matlab的联 合仿真；用Virtex6系列的475T芯片在FPGA上实现了整个系统，完成了系统的硬件 性能分析。 关键词：LDPC 码 ，概率计算， BP 译码算法 ，Half-Broadcasting，多码率 I ABSTRACT ABSTRACT The LCPC is one type of the linear block codes, which has sparse parity check matrix. LDPC was reintroduced in the 1990s and show the excellent performance which close to the Shannon limitation. Thus, the LDPC quickly became one of the hot research areas in academic and industry fields. A lot of research results have be achieved . LDPC is adopted as the channel coding scheme for several standards, including DVB_S2, CMMB, WiMAX (IEEE 802.16e) and 10G Ethernet (IEEE 802.3an). The decoding algorithm is an important issue for LDCP research recently. When Gallag