基于专用指令集处理器架构的AA-LDPC编译码器研究.doc

基于专用指令集处理器架构的AA-LDPC编译码器研究【摘要】：低密度校验码(LDPC)由于接近香农限的性能和可并行性,已经被广泛应用在诸如通信、广播等领域,并成为4G标准的有力竞争者。作为一类性能优异的LDPC码,AA-LDPC码已经应用于DTMB、WiMAX等标准中。LDPC码在获得性能优势的同时,还存在硬件消耗大,延迟时间长等瓶颈。本文主要针对中国数字地面多媒体广播(DTMB)信道编解码中的AA-LDPC码,研究了其编译码算法及ASIP架构。本文的主要贡献在于：1.提出了一种基于伸缩因子的量化方案。通过对节点信息进行收缩,本方案可以使信息的整数部分表示更多有效信息,同时也降低量化饱和的影响。采用(q,0)对节点进行量化,由于其节点信息更新全部采用整数而不需要复杂的浮点操作,可显著降低硬件复杂性。仿真结果表明,该量化方案应用于归一化最小和时的译码性能与浮点性能相比仅相差0.1dB。2.提出了两种针对TDMP译码算法的迭代终止算法,(a)部分校验迭代终止算法。每次只采用H矩阵的一部分参与校验计算,降低了对H矩阵存储器的带宽要求,对于0.4、0.6、0.8三种码率的码字可分别减少97%、95%、90%的数据带宽,而计算量也相应减少,仿真表明该算法性能接近于标准迭代终止算法时的译码性能；(b)双阈值迭代终止算法。根据LDPC码的译码特点,把码字分为可译码字和不可译码字,仅需在这两部分分别设置一个迭代终止阈值,该算法能够有效地进行译码。相对于FIXED算法在低信噪区可节约90%的迭代次数,译码性能优于HDA,SCR,CMM等算法,并且硬件消耗较低。3.设计了一种基于专用指令处理器(ASIP)架构的LDPC译码器。译码器中的处理器采用5级流水线架构,与传统实现方法相比,它在ASIC的高性能和GPPs的灵活性中取得了一个很好的折衷。提出了一种针对校验节点存储器的预存取方法,能节省75%的校验节点存储器数据位宽。在时钟频率为80MHz时,吞吐率可达134Mbps。4.设计了一种基于ASIP架构的LDPC编码器。它采用双处理器,提取部分专用指令集,提高了编码器的吞吐率。在时钟频率为80MHz时,其吞吐率可达240Mbps。5.对前述的不同算法和ASIP编译码器进行了系统级仿真,并搭建了基于XilinxXC4VLX160的FPGA测试平台进行验证。结果表明本文提出的算法和ASIP译码器可满足DTMB标准的设计要求。虽然本论文的研究主要针对DTMB中的AA-LDPC码,但论文的研究方法及成果可应用于其它的LDPC码中,相关ASIP架构的研究也是对ASIP设计方法学的有益补充。本论文受上海市科委项目基于LDPC算法的高性能专用指令集处理器系统架构研究(编号：08700741200),中国科学院无线传感网与通信重点实验室无线通信LDPC专用指令集译码器设计研究开放课题和华东师范大学优秀博士培养基金资助。【关键词】：低密度奇偶校验码迭代终止TDMP伸缩因子量化专用指令集处理器预存取数字地面多媒体广播AA-LDPC【学位授予单位】：华东师范大学【学位级别】：博士【学位授予年份】：2011【分类号】：TN911.2【目录】：摘要6-8Abstract8-12英文缩写12-14第一章绪论14-311.1研究背景14-191.2研究现状19-231.3研究内容23-241.4论文结构24-25参考文献25-31第二章低密度奇偶校验码31-462.1LDPC码31-352.1.1行重和列重32-332.1.2LDPC码的分类33-342.1.3AA-LDPC码34-352.2编码算法35-382.2.1基于生成矩阵G的编码算法362.2.2基于LU分解的编码算法362.2.3基于RU分解的编码算法36-382.3译码算法38-442.3.1BP算法39-422.3.2Min-Sum算法42-432.3.3TDMP算法43-442.4本章小结44参考文献44-46第三章LDPC编码器的ASIP架构研究46-543.1DTMB的LDPC码46-473.2现有的编码方法47-483.3编码算法优化48-493.4特殊指令集的提取49-503.5硬件加速50-523.6本章小结52参考文献52-54第四章LDPC译码器的伸缩因子量化方案54-654.1量化方案分析54-554.2伸缩因子分析方案55-624.2.1伸缩因子分析55-584.2.2提出的量化方案58-624.3性能分析62-644.4本章小结64参考文献64-65第五章LDPC译码器的迭代终止算法65-875.1现有的迭代终止算法65-695.1.1标准迭代终止算法655.1.2CE算法65-675.1.3SCR算法67-685.1.4HDA算法68-695.1.5CMM算法695.2提出的迭代终止算法69-855.2.1性能分析69-725.2.2双阈值迭代终止算法72-785.2.3部分校验迭代终止算法78-855.3本章小结85参考文献85-87第六章LDPC译码器的ASIP架构研究87-1016.1DTMB接收系统87-886.2译码算法88-906.3指令集设计90-916.4硬件架构91-996.5本章小结99参考文献99-101第七章FPGA测试与验证101-1137.1测试方案101-1027.2测试平台102-1047.3测试结果104-1127.4本章小结112-113第八章总结与展望113-1178.1论文总结113-11