【摘 要】
:
对常用的实数快速傅里叶变换(FFT)算法进行改进,在此基础上提出基于图形处理器(GPU)平台的实数FFT算法。常用的实数FFT算法比传统的复数FFT算法的运算量降低了约40%,文中提出
【机 构】
:
中国科学院长春光学精密机械与物理研究所; 中国科学院研究生院;
【基金项目】
:
国防科技预研基金资助项目(No.1040603)
论文部分内容阅读
对常用的实数快速傅里叶变换(FFT)算法进行改进,在此基础上提出基于图形处理器(GPU)平台的实数FFT算法。常用的实数FFT算法比传统的复数FFT算法的运算量降低了约40%,文中提出的实数FFT算法的运算量能减少到复数FFT算法的50%。通过对存储数据的特殊配置,改进后的实数FFT算法能由一维拓展到二维,并通过调用CUFFT库的一维复数FFT函数,实现实数FFT算法的并行运算。实验中通过维纳滤波算法的应用,对实数FFT算法的精确度及效率进行检验。图像处理效果表明,文中实数FFT算法是正确、可行的,可以帮助维纳滤波算法在19.26ms内恢复一帧2048×2048灰度模糊图像,该速度是在GPU上使用复数FFT维纳滤波的2.34倍,是在CPU上使用实数FFT维纳滤波的37.46倍。实验表明文中算法具有一定的实用价值。
其他文献
目的:评价国内针刺与西药比较治疗紧张型头痛的疗效。方法:计算机检索CNKI、VIP、万方数据资源系统、CBM,并且手工检索针灸类杂志及综合期刊。纳入有关针刺与西药比较治疗紧
<正>杭州电子科技大学后勤服务总公司承担着学校下沙、文一、东岳、东校区等四个校区和G区研究生公寓的后勤服务工作,现有员工1100余人。学校后勤在推进主动型后勤服务保障体
对当今关于粘合的基本概念和理论作了简要回顾,并在此基础上对橡胶制品工业中的橡胶与金属粘合技术作了概述,重点介绍了利用高效胶粘剂系统实现橡胶材料在硫化过程中与金属粘合
坚持依法治国和以德治国相结合是全面推进依法治国的一个指导原则。奉行"礼法合治"是中华民族治国理政智慧的一个宝贵结晶。坚持法治和德治相结合是全面推进依法治国的重要保
在新课改下怎么样才能上好一节体育课,本文探讨了体育课的基本特征,探讨了如何上好体育与健康课,如何让学生学好、学会体育运动技能等问题.
<正>我国与欧盟正式建立全面战略伙伴关系以来,中欧经贸合作快速发展,欧盟是我国第一大贸易伙伴、最大技术供应方和重要外资来源地,我国是欧盟第一大进口来源地和第二大出口
随着残疾人事业的不断发展,残疾人康复理念的不断深入,我国对加强残疾人康复服务工作越来越重视。残疾人康复服务旨在帮助残疾人恢复或补偿功能、提高生存质量、增强社会参与
呼吸可分为三种:第一种是身心安静时的呼吸;第二种是身体劳动或心情紧张兴奋时的呼吸;第三种是大声疾呼或歌唱时的呼吸一这是一种有意识的强力呼吸。呼吸的动作则比较简单,只
目的通过研究农村地区活动性肺结核密切接触者发病影响因素,为农村地区肺结核病人的早期发现和诊断提供依据。方法回顾性调查2005年9月-2007年9月农村地区719例活动性肺结核