一种在多核嵌入式平台上实现FFT的快速并行算法

来源 :计算机应用研究 | 被引量 : 3次 | 上传用户:angyer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
快速傅里叶变换(fast Fourier transform,FFT)算法是对实时数字信号进行快速分析处理的一种基本方法。针对多核嵌入式实时环境下并行FFT算法进行了研究,以有效提高实时信号处理的速度。提出了一种新的静态多项式FFT算法,充分利用静态多项式奇偶项的不同特点直接代入数据计算,免去了层层迭代的计算过程,减少了运算过程中的通信,提高了并行性能。对算法的理论进行了严密论证,通过嵌入式实时平台上运行测试和仿真实验,证实了在数据分段较短的约束条件下,提出算法较经典的FFT并行算法在时间复杂度上有
其他文献
【正】酱油是人们日常饮食中必不可少的调味品。目前,北京市场所售的酱油品牌繁多,既有国产酱油,又有进口酱油。面对品牌繁多的酱油,消费者最为关心的是其质量,因为它直接影
【正】 北京人买东西一般从不斤斤计较,差不了几角钱,何必给自己找麻烦。可一些人正是利用了北京人的这份宽容,在分量上做手脚,坑害老百姓。
【正】 今年初,一位四十五岁左右的中年妇女满脸愁云地推开了朝阳区消协华威分会的门,刚坐下,便忿忿地讲了起来。三个月前,邻居介绍她到附近的裁缝铺量体裁衣,当时她带了两块
【正】 3月7日,一个叫于宝贵的消费者向丰台区工商局南苑工商所投诉。原来他于去年10月份在广安门家具城购买了一套价值2200元的家具。十余日后,家具多处裂口。他多次找到家
【正】 家住天坛的倪宝祥毕业于北京邮电学院无线电技术专业,原为北京市第六建筑工程公司高级工程师。由于企业效益不好,一九九五年初,四十五岁的他下岗了。一向沉默寡言的他
【正】 日前,家住石景山区永乐小区的翟娃老人到厂里的煤气站换气。快到煤气站时,从后面追上来一位跑得气喘吁吁的姑娘,截住老人,“大爷!您是去换煤气吧?”“是呀。”“您不
【正】 《商标法》的颁布和实施有力地保护了商标专用权,企业的商标意识得到逐步提高。为了增强对商标,尤其是公众熟知的商标这一企业重要无形资产的保护力度。1996年8月国家
【正】 不久前,一家实业集团公司将投诉信递交到石景山工商局商广科,诉某媒体在发布一电子产品的广告中侵犯了自身的合法权益,要求工商部门依法查处,并表示保留提起司法诉讼
针对传统单幅图像深度估计线索不足及深度估计精度不准的问题,提出一种基于非参数化采样的单幅图像深度估计方法。该方法利用非参数化的学习手段,将现有RGBD数据集中的深度信息迁移到输入图像中去。首先计算输入图像和现有RGBD数据集多尺度的高层次图像特征;然后在现有RGBD数据集中,基于高层次的图像特征通过KNN最近邻搜索找到若干与输入图像特征最匹配的候选图像,并将这些候选图像通过SIFT流形变到输入图像
【正】 (一) 北京同仁堂至今已有300多年的历史了,它与杭州胡庆余堂、广州陈李济、汉口叶开泰并称中国四大药店。 据史料记载,创办同仁堂的乐家,原姓岳,祖籍浙江省宁波府慈水