GPU平台下LDPC码并行译码方法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:liongliong498
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信理论的发展,低密度奇偶校验码(Low-Density Parity-Check codes,LDPC codes)作为一种逼近香农限的线性分组码,凭借其较低的译码复杂度和良好的纠错性能,成为当前信道编码领域的研究热点,并已经被普遍的应用于数字通信系统中。和积(Sum Product,SP)译码、最小和(Min Sum,MS)译码以及归一化最小和(Normalized Min Sum,NMS)译码在较长LDPC码字下的译码时间过长,不利于实际应用,为了缩短译码时间,本文使用图形处理器(Graphic Processing Unit,GPU)的多核技术,对上述几个译码算法做出了并行化的研究。本文主要工作如下:1.概述了LDPC码的译码算法,介绍了几种常用的信道模型,阐述了信道编码的起源与发展,描述了CUDA C编程中的软硬件系统和通信方式,重点分析了GPU中的存储结构与优化技术。2.分析了SP译码算法的迭代思想,设计了SP译码算法的并行化译码方案,给出了和积译码算法并行化的仿真结果与分析。通过多个码字的仿真结果可以得出,和积译码算法的多核实现与传统CPU实现相比,两者具有相近的译码性能,但是前者具有更快的运行速度。3.分析了MS译码算法与NMS译码算法,依据两者的算法特点,给出了该两种算法在GPU中的并行化实现方案。仿真结果表明,相比纯CPU的执行结果,GPU下的MS与NMS译码时间缩短。
其他文献
虚拟化技术作为一门新兴技术,对于资源管理和控制的研究尚处于起步阶段,现有的方法无法灵活地进行资源管理和控制。同时,现今多数的虚拟机监控系统采集信息不够全面,不能准确
网络管理接口一致性测试包括通信协议一致性测试、信息模型一致性测试和管理功能一致性测试。其中,信息模型一致性测试是检验管理系统或被管设备与管理信息模型的规范是否保
在计算机虚拟仿真领域,应用粒子系统模拟不规则模糊物体的方法已经得到了广泛应用。随着游戏玩家对场景环境要求的日益提高,粒子系统已经成为计算机游戏领域不可或缺的关键技
电子商务是国际市场出现和发展起来的新兴贸易方式。电子商务网站的建设比较容易,但要让电子商务网站发挥更高的效益则是困难的事情。如何吸引客户,提高客户的忠诚度成为企业
图形用户界面(Graphic User Interface),简称为GUI,是指采用图形方式显示的计算机操作环境用户接口。它借助菜单、按钮等标准界面元素和鼠标操作,帮助用户和计算机之间进行交
基于内容的图像检索中面临两个问题:首先是底层视觉特征与高层语义之间存在差距;其次是视觉特征向量的维数较高,使得大型图像数据库中的检索速度非常慢。针对上述问题,本文重点
文本分类在很多文本挖掘和信息检索系统中发挥着重要的作用,可以改善检索性能、提供导航/浏览机制及发现相似文本等。文本分类的研究已成为数据挖掘中一个非常重要的课题。文
众所周知,因特网的迅速普及,推进了全球信息化的建设,与此同时也正深刻的改变着人们的生活和思维方式。因特网作为人们信息获取不可或缺的来源,由于其缺乏统一的组织和管理,
本文描述和实现的数据管理软件是空间信号子系统中的核心软件,主要是作为子系统中的数据管理中心,对整个系统中的数据进行统一的管理。空间信号子系统在分系统中主要负责空间
Verilog语言编辑环境简单、设计方法多样,既可以描述硬件系统模型的结构和行为,又可以描述系统的功能,因其简洁多样的形式,在数字电路系统模型设计中得到广泛应用。需求和功