基于CUDA平台的高效LDPC译码器实现与结构优化

来源 :北京邮电大学 | 被引量 : 2次 | 上传用户:augustS
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动通信的发展,从20世纪90年代开始,软件定义无线电SDR(Software Define Radio)的概念广泛流行起来。它需要极高的软、硬件处理能力,才能达到通信信号处理的要求。得益于图形处理器的高性能并行计算能力,将软件定义无线电技术与GPGPU (General Purpose Graphics Processing Units)技术相结合,可以很好的解决实时处理的问题。在通信信号处理中,信道译码器往往占有一半以上的计算量,因此本文重点研究通信中译码器在GPGPU上的算法加速实现问题。CUD A,即统一计算设备架构,是GPGPU的一种并行计算架构。LDPC即低密度校验码,是纠错编码的一种。本文围绕基于CUDA平台的LDPC译码器优化设计这一问题,从以下四个方面进行研究:1)研究和分析了GPGPU的硬件架构,与CPU架构进行了对比,给出了理论性能的计算方法。接着,对CUDA统一计算设备架构的编程模型和通信机制进行了详细的讲解。2)对LDPC码的译码算法进行了全面的调研和仿真,并针对其计算量、性能、迭代次数、并行度等进行了比较和分析。通过分析,TDMP (Turbo-decoding Message-passing)译码算法相对于BP (Belief Propagation)算法,具有更快的迭代收敛速度,平均迭代次数降低了20%-50%,同时,存储空间的需求量较低的特性使得它更适合在GPGPU上进行实现。3)对TDMP译码算法的中高速SISO(Soft-in Soft-out)计算单元进行设计TDMP译码算法中的计算量主要集中在SISO计算单元,因此对于该单元算法的性能优化是提高吞吐量有效的一步。在项目中,进行了五种不同算法的仿真,对算法的工程实现进行了编程优化,降低了算法实现的时间复杂度,并在译码性能和复杂度中进行折中,选出最适合在CUDA上运算的算法。4)基于CUDA平台的LDPC译码器的设计,本文先从总体设计的角度,分析了如何将译码器结构映射到GPGPU架构的两级线程模型,并根据不同的设备存储器的特性将计算过程中的变量存储到合适的存储器中。除了总体设计外,本文还对译码器的细节优化过程给出了优化方案,如后验信息的初始化访存优化,外信息存储的合并访问优化,校验矩阵的解压缩优化等。在论文最后,通过仿真结果验证了优化方法的可行性与高效性,并给出了与近几年论文的译码器性能对比,对比结果表明所设计的译码器在性能上更优。
其他文献
该文首先回顾了国内外自然语言理解的发展状况,概述了自然语言理解技术的基本理论.然后从词汇构建、机器自动分词、语法分析、语义理解等方面深入探讨了的自然语言理解的理论
本实验以绿豆为材料,从不同角度研究了NO在侧根发生中的作用以及IBA、NAA诱导侧根发生的机制,并对侧根发生过程中NO的来源进行了探讨。 利用NO特异的荧光探针对对照
目的:探讨川芎嗪(Ligustrazine,TMP)及其硝酮衍生物(TBN)对超极化激活环核苷酸门控阳离子通道(hyperpolarization-activated cyclic nucleotide-gatedcation channel,HCN)基因家族亚型
本文简单阐述了数学课堂教学中“经验型”教学和“理智型”教学的结合,并重点对两种教学模式的过渡环节———“教学反思”进行了探讨。希望能给广大教师的教学带来帮助。
未来的数字移动通信系统将向大容量、多媒体传输方向发展,在这种系统中,频带资源将更加紧张、传输的可靠性要求也将更高.因此,探讨一种既具有频带有效性、又具有功率有效性的
目的观察雷公藤内酯醇对巨噬细胞表达的血管活性分子:VEGF、TNF-、IL-8的影响,为研究雷公藤内酯醇治疗内异症的作用机理提供实验依据。方法1、分离、纯化小鼠腹腔巨噬细胞(M),以脂多糖(LPS)激活,与不同浓度TP进行不同时间共培养。2、以免疫组化法检测M合成VEGF的水平。3、以间接MTT法检测M培养上清中的TNF-活性。4、以ELISA法检测M培养上清中的IL-8浓度。5、利用
城市是有灵感的,她从始至终都应该具有超凡脱俗的想象力。一座没有灵感的城市是压抑的甚至是粗暴与野蛮的。文明的城市总是那么包含着激情的眼泪、笑容和憧憬,让人眷顾、遐想
倭蛙属(Genus Nanorana)隶属于两栖纲无尾目蛙科,现辖三个种:高山倭蛙(Nanoranaparkeri),倭蛙(N.pleskel)和腹斑倭蛙(N.ventrlpunctata)。该属分布于青藏高原及其邻近地区,其垂直
该文从数字移动系统工程设计的理论基础出发,结合作者参加联通四川分公司宜宾交换区GSM无线网络规划设计工作,对GSM体制技术规范和相关的工程技术进行较为系统深入的研究和分
Centrin是普遍存在于中心体上的蛋白成分,具有钙离子结合能力,属于高度保守的EF-hand蛋白超家族,centrin可能与细胞的分化、纤毛的生成和切断、精子尾部的生成、中心体复制及其