Turbo码并行译码算法设计与基于CUDA的实现

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:flyfish11111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Turbo码作为通信信道中一种重要的前向纠错码,因其具有接近香农理论极限的优异特性,现已广泛应用于3G、4G通信标准中,例如UMTS、3GPPLTE、LTE-A通信系统中。但Turbo码译码过程中仍存在一系列问题,如计算复杂度高、译码时延较长等,这些问题严重制约了Turbo码的应用和发展。图形处理器(GPU:Graphic Processing Unit)最初被应用于图像渲染,随着GPU通用计算软件平台统一计算设备架构(CUDA:Compute Unified Device Architecture)的发布,GPU逐渐被应用于通用计算领域,在并行数据计算方面展示了极大的潜力。本文针对Turbo码译码过程中最大后验概率算法(MAP:Maximum A Posterior Probability)的计算复杂度高和译码速率低等问题,深入研究了MAP算法的计算原理,将MAP算法的计算划分为三个关键模块:y模块、α,β模块及似然比模块。根据各模块的数据相关特性以及GPU平台的条件分别设计对应模块的并行算法。本文使用CUDA软件平台对上述并行算法进行编程实现,并进行了大量的仿真实验。实验结果表明,与串行译码算法相比,本文提出的基于CUDA的并行译码算法在保证译码性能的基础上显著提升了Turbo码的译码速度,与在CPU平台上串行方法完成Turbo码译码相比,本文的并行译码算法能够使译码速度提高4.5倍以上。
其他文献
学位
近年来,随着无线通信技术的飞速发展,人们对大容量高性能无线通信系统的要求也日益提高。自从美国联邦通信委员会(FCC)开放3.1~10.6GHz频带以来,超宽带(UWB)技术一直是工业界和学
近年来,伴随着互联网应用和技术的高速发展,文件共享、视频分发、娱乐游戏、浏览网页等网络应用呈现持续高速增长趋势。当信息共享的人数与其内容达到一定数量时,单一的信息交换
商品条码是商品的“身份证”,在商品流通信息化发展中不可或缺。商品条码的印刷质量问题影响着商品的流通效率及结算安全。因此,国家颁布了一系列商品条码的印质标准和规范,由国内各级条码检验机构对条码质量进行检验和监督。目前使用的检测设备,能准确的对平面包装上的商品条码完成质量检测,但对于曲面包装上的商品条码尚无满足要求的设备和技术。对此,本文以EAN-13条码为研究对象,对曲面商品条码质量检测技术进行研究
学位
本文对并行磁共振成像算法进行改进,得到E-VDRS算法。E-VDRS算法不需要预先扫描自动校准数据,能够减少数据扫描时间,并且对未采集信号进行拟合,得到较多的K空间数据进行图像
工业计算机拓扑断层技术(ICT)已经被广泛的应用于定位工件的内部缺陷,测量面积、体积等几何尺寸等各个方面之中。然而,仅仅借助二维切片图像去分析判定工件缺陷的性质是很困
学位
近年来,随着互联网在全球范围内的日益普及,信息技术得以飞速发展,进而出现了如网络流媒体视频、视频会议等新兴多媒体业务,这些应用的出现促使现有的视频编码技术不断向前发展。
出于维稳、侦查和救援等需要,穿墙雷达技术逐渐成为研究热点。建筑物透视探测场景成像技术以穿墙雷达成像技术为依托,主要实现建筑布局成像和隐蔽目标成像两个功能,分别用来
随着移动互联网的发展,人们对室内定位精度的要求与日俱增。脉冲超宽带(Impulse Radio Ultra-Wideband, IR-UWB)信号在穿透能力、抗多径干扰能力和时间分辨率等方面具有独特