Parallel LDPC Decoding on GPUs Using a Stream-Based Computing Approach

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:honeypan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Low-Density Parity-Check(LDPC)codes are powerful error correcting codes adopted by recent communication standards.LDPC decoders are based on belief propagation algorithms,which make use of a Tanner graph and very intensive message-passing computation,and usually require hardware-based dedicated solutions.With the exponential increase of the computational power of commodity graphics processing units(GPUs),new opportunities have arisen to develop general purpose processing on GPUs.This paper proposes the use of GPUs for implementing flexible and programmable LDPC decoders.A new stream-based approach is proposed,based on compact data structures to represent the Tanner graph.It is shown that such a challenging application for stream-based computing,because of irregular memory access patts,memory bandwidth and recursive flow control constraints,can be efficiently implemented on GPUs.The proposal was experimentally evaluated by programming LDPC decoders on GPUs using the Caravela platform,a generic interface tool for managing the kels’execution regardless of the GPU manufacturer and operating system.Moreover,to relatively assess the obtained results,we have also implemented LDPC decoders on general purpose processors with Streaming Single Instruction Multiple Data(SIMD)Extensions.Experimental results show that the solution proposed here efficiently decodes several codewords simultaneously,reducing the processing time by one order of magnitude.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
鸡惊恐症俗称“炸群”,是一种影响鸡综合生产性能的不良应激性综合征。经笔者养鸡生产实践中观察,不同品种、不同生长阶段、不同饲养管理方式,惊恐症带来的危害程度有所差异,但皆
期刊
(一)流行特点  肉鸡肌腺胃炎一年四季都可发生,但以5-10月更加严重;白羽肉鸡表现明显,多发于10~30日龄,特别是2周龄前后鸡群;地面养殖发病高于网上养殖;病程10~15天,有的可达35天;发病
在小学数学教学中,课堂教学是全面培养学生素质和创新能力,提高教学质量的主阵地,也是教师和学生共同生活的舞台。在实施新课程下,我们热切的呼唤充满活力的课堂。只有在这样的课
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
9月11日起,江苏省重要干线航道--通扬运河的通州段又恢复了往日的繁忙,南来北往的船舶穿梭在运河上.好一派船欢人笑河畅的动人景象,可是一周前,这里却发生了一次重大事故,事
期刊
2005年9月至2006年7月,我在北京大学听了一年课.名义上是一个访问学者,实际上只能说是一次访问.访问之余,还把扔了一万年的日记拣了起来.主要是怕自己懒了,拿日记当每天必做
期刊