期刊文献+
共找到1,271篇文章
< 1 2 64 >
每页显示 20 50 100
融合快速傅里叶卷积的域变换图像去雨滴方法 被引量:1
1
作者 阳金霖 李朝锋 《计算机工程》 CAS CSCD 北大核心 2024年第9期296-303,共8页
在下雨天气中,玻璃上的雨滴会对图像质量产生严重影响,且目前的去雨滴方法过度依赖成对图像,使得无监督图像雨滴去除面临较大挑战。针对这一问题,提出一种域变换图像去雨滴方法。构建域变换网络(DTN),通过有雨与无雨域之间的变换,以无... 在下雨天气中,玻璃上的雨滴会对图像质量产生严重影响,且目前的去雨滴方法过度依赖成对图像,使得无监督图像雨滴去除面临较大挑战。针对这一问题,提出一种域变换图像去雨滴方法。构建域变换网络(DTN),通过有雨与无雨域之间的变换,以无监督的方式实现图像的雨滴去除。同时,通过引入快速傅里叶卷积(FFC)来设计生成网络和判别网络,实现全局与局部特征的信息交互。在FFC中,通过频谱变换(ST)对空间域和频域进行转换,克服传统卷积神经网络(CNN)感受野不足的问题,从而更好地感知细小的雨滴。在2个真实的雨滴测试集上进行去雨滴实验,结果表明,该方法在定量结果和视觉效果上均优于现有的先进方法。与改进前的U-Net+马尔可夫判别网络相比,改进后的该方法在峰值信噪比(PSNR)和结构相似性指数(SSIM)上分别提升3.37 dB和0.0313,并且其能在去除雨滴的同时还原更多的图像纹理细节。 展开更多
关键词 图像雨滴去除 快速傅里卷积 无监督学习 变换 频谱变换
在线阅读 下载PDF
离散分数阶傅里叶变换快速算法的DSP详细实现 被引量:2
2
作者 陈鹏 侯朝焕 +1 位作者 梁亦慧 马晓川 《应用光学》 CAS CSCD 2007年第2期146-150,共5页
为满足在数字信号处理器DSP(digital signal processor)上进行离散分数阶傅里叶变换DFRFT(discrete fractional fourier transform)实时计算的要求,通过对多种DFRFT计算方法进行比较,选择Ozaktas提出的DFRFT快速算法进行基于DSP的详细... 为满足在数字信号处理器DSP(digital signal processor)上进行离散分数阶傅里叶变换DFRFT(discrete fractional fourier transform)实时计算的要求,通过对多种DFRFT计算方法进行比较,选择Ozaktas提出的DFRFT快速算法进行基于DSP的详细实现处理。在对该快速算法进行理论分析的基础上,将快速算法的计算过程进行优化配置,并给出完整的计算量统计结果。在保证精度要求的情况下,提出的详细实现方法将快速算法的实数乘法计算量减至最小。工程实际应用表明:该方法满足DSP运算精度和实时性要求。 展开更多
关键词 分数阶傅里变换 离散分数阶傅里变换 快速傅里变换 DSP
在线阅读 下载PDF
使用快速傅里叶变换优化周期参数的EMD-FFT-SARIMA光伏发电预测模型 被引量:2
3
作者 熊川羽 廖晓红 +5 位作者 何诗英 陈然 王巍 臧楠 王瀛 肖梦涵 《强激光与粒子束》 CAS CSCD 北大核心 2024年第8期117-123,共7页
根据分布式能源工业园区的光伏电力单元特点,对园区光伏发电功率预测模型进行优化,为后续的调度策略提供数据支持。针对经验模式分解(EMD)与季节性差分自回归移动平均模型(SARIMA)相组合的EMD-SARIMA预测模型中,原始数据经过EMD分解得... 根据分布式能源工业园区的光伏电力单元特点,对园区光伏发电功率预测模型进行优化,为后续的调度策略提供数据支持。针对经验模式分解(EMD)与季节性差分自回归移动平均模型(SARIMA)相组合的EMD-SARIMA预测模型中,原始数据经过EMD分解得到的各固有本征模态函数(IMF)分量周期计算问题,提出加入快速傅里叶变换(FFT)的周期计算方法,建立EMD-FFT-SARIMA光伏发电功率预测模型。再将每个IMF对应的预测结果进行叠加重构得到最终的预测结果。通过预测结果的误差计算可以发现,加入FFT环节后均方根误差(RMSE)从120.6 MW下降到19.3 MW,平均绝对误差(MAE)从52.87 MW下降到12.3 MW。 展开更多
关键词 经验模式分解 季节性差分自回归移动平均模型 周期计算 固有本征模态函数信号分量 快速傅里变换 光伏发电预测
在线阅读 下载PDF
二维离散傅里叶变换DFT(2~n;2)的快速新算法 被引量:4
4
作者 马维祯 杨德坤 《电子学报》 EI CAS CSCD 北大核心 1989年第4期1-6,共6页
本文提出一种计算二维离散傅里叶变换DFT(2~n;2)的快速新算法,这种算法所需的非平凡实数乘法和加法次数是现有相应算法中最少的,而且这种算法仅使用实数乘法,在实数据输入情况下有更好的适应性,能在不改变算法实现结构条件下减少一半乘... 本文提出一种计算二维离散傅里叶变换DFT(2~n;2)的快速新算法,这种算法所需的非平凡实数乘法和加法次数是现有相应算法中最少的,而且这种算法仅使用实数乘法,在实数据输入情况下有更好的适应性,能在不改变算法实现结构条件下减少一半乘法次数。 展开更多
关键词 傅里变换 快速算法 二维离散
全文增补中
基于快速学习图卷积网络的滚动轴承故障诊断研究
5
作者 宁少慧 董振才 +1 位作者 戎有志 周利东 《机床与液压》 北大核心 2025年第12期53-59,共7页
图神经网络跨层的递归邻域扩展为训练大型密集图带来时间方面的挑战,导致轴承故障诊断的训练效率不高。针对此问题,提出一种基于快速学习图卷积网络方法并将其应用于滚动轴承故障诊断中。利用快速傅里叶变换(FFT)将采集的轴承故障时域... 图神经网络跨层的递归邻域扩展为训练大型密集图带来时间方面的挑战,导致轴承故障诊断的训练效率不高。针对此问题,提出一种基于快速学习图卷积网络方法并将其应用于滚动轴承故障诊断中。利用快速傅里叶变换(FFT)将采集的轴承故障时域信号转化为频域数据,再利用K近邻(KNN)算法将频域信号转换为图数据,以图数据显示频域特征,极大丰富了输入信息;引入快速学习图卷积网络(Fast-GCN)模型,通过重要性采样对故障特征进行学习;最后,利用Log-Softmax函数输出最终分类结果,从而实现滚动轴承单一故障的分类。实验结果表明:所提模型在保证故障分类准确率的前提下,诊断速度显著提升,甚至比图卷积神经网络(GCN)的诊断速度增加了约1倍,且所提方法具有良好的半监督诊断性能与泛化能力。 展开更多
关键词 滚动轴承 故障诊断 K近邻(KNN)算法 快速傅里变换(FFT) 快速学习图卷积网络(Fast-GCN)
在线阅读 下载PDF
基于离散傅里叶变换的频谱分析新方法 被引量:38
6
作者 徐岩 张晓明 +3 位作者 王瑜 孙庆彬 王之猛 孙岳 《电力系统保护与控制》 EI CSCD 北大核心 2011年第11期38-43,共6页
针对现有的测频算法和频谱分析方法还存在一些不足之处,提出了基于离散傅里叶变换的频谱分析新方法,它能准确计算出信号中的基频分量,整次谐波和非整次谐波的幅值、频率和相角,以及衰减直流分量的幅值和衰减时间常数。公式推导的过程先... 针对现有的测频算法和频谱分析方法还存在一些不足之处,提出了基于离散傅里叶变换的频谱分析新方法,它能准确计算出信号中的基频分量,整次谐波和非整次谐波的幅值、频率和相角,以及衰减直流分量的幅值和衰减时间常数。公式推导的过程先从简单的单信号模型入手,得到单个余弦信号的幅值、频率和相角,再推广到一般情况下的复杂信号,采用牛拉法迭代求解。算法精度高,不受初始采样点、采样频率和阶数的影响,实时性强。最后对具体算例进行仿真,所得结果验证了算法的正确性。 展开更多
关键词 离散傅里变换 频谱分析 牛拉法 快速傅里变换 整次谐波 非整次谐波
在线阅读 下载PDF
快速傅里叶变换的两种改进算法 被引量:59
7
作者 李庚银 陈志业 宁宇 《电力系统自动化》 EI CSCD 北大核心 1997年第12期37-40,共4页
首先分析用于模拟信号频谱分析的快速傅里叶变换法,进而提出基于线性插值原理和抛物线插值原理的两种改进快速傅里叶变换法。算例分析表明,改进后的算法明显提高了计算精度,降低了对采样频率的要求,从而明显提高了计算速度。
关键词 频谱 信号处理 快速傅里变换 算法
在线阅读 下载PDF
基于快速傅里叶变换和积分图的快速相关匹配 被引量:13
8
作者 殷松峰 王一程 +2 位作者 曹良才 金国藩 凌永顺 《光子学报》 EI CAS CSCD 北大核心 2010年第12期2246-2250,共5页
为克服传统相关匹配算法计算复杂度过大的缺点,基于快速傅里叶变换和积分图提出了一种快速相关匹配算法.在不改变传统相关匹配计算结果的前提下,该算法通过对相关系数公式的分析和化简,用快速傅里叶变换计算模板图像和基准图像的相关,... 为克服传统相关匹配算法计算复杂度过大的缺点,基于快速傅里叶变换和积分图提出了一种快速相关匹配算法.在不改变传统相关匹配计算结果的前提下,该算法通过对相关系数公式的分析和化简,用快速傅里叶变换计算模板图像和基准图像的相关,并采用积分图计算基准图像灰度值及其能量的窗口积分,使相关匹配计算量与模板图像大小近似无关,从而大大降低了计算复杂度.不同光照条件下图像匹配实验和复杂环境下目标跟踪实验结果表明,该算法具有很强的抗干扰能力,其执行效率比传统相关匹配提高1~2个数量级. 展开更多
关键词 快速相关匹配 图像匹配 快速傅里变换 积分图
在线阅读 下载PDF
快速傅里叶变换FFT及其应用 被引量:100
9
作者 杨丽娟 张白桦 叶旭桢 《光电工程》 CAS CSCD 北大核心 2004年第B12期1-3,7,共4页
利用快速傅里叶变换FFT将图像信号从空间域转换到频域进行分析,使快速卷积、目标识别等许多算法易于实现;然后根据图像信号的灰度结构特征和频谱分布,用Butterworth带通滤波器和二维维纳滤波器进行滤波处理,去除图像信号中的低频干扰和... 利用快速傅里叶变换FFT将图像信号从空间域转换到频域进行分析,使快速卷积、目标识别等许多算法易于实现;然后根据图像信号的灰度结构特征和频谱分布,用Butterworth带通滤波器和二维维纳滤波器进行滤波处理,去除图像信号中的低频干扰和噪声信号;再利用傅里叶反变换将信号还原。结果显示,处理后的模拟远程高空卫星照片轮廓清晰可见。 展开更多
关键词 快速傅里变换 数字图像处理 卫星照片 目标识别
在线阅读 下载PDF
基于连续统快速傅里叶变换的红外光谱处理技术 被引量:13
10
作者 刘庆杰 蔺启忠 +2 位作者 王钦军 李慧 李帅 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2009年第12期3279-3282,共4页
为实现红外光谱对遥感地物准确的识别,消除高频噪声是光谱特征分析和提取的重要环节。利用光谱连续统处理方法,结合信号时域分析领域快速傅里叶变换提出了一种新的红外光谱滤波方法。该方法首先对红外光谱进行光谱连续统去除,利用快速... 为实现红外光谱对遥感地物准确的识别,消除高频噪声是光谱特征分析和提取的重要环节。利用光谱连续统处理方法,结合信号时域分析领域快速傅里叶变换提出了一种新的红外光谱滤波方法。该方法首先对红外光谱进行光谱连续统去除,利用快速傅里叶变换将去连续统后光谱转换到频域,设计低通滤波器滤除高频噪声,然后通过快速傅里叶反变换将频域信号转换到时域,最后对信号进行光谱连续统恢复,得到滤除噪声后的红外光谱信号。对比实验表明,连续统快速傅里叶滤波方法比常规的时域滤波方法有更好、更快的滤波效果,解决了传统快速傅里叶红外光谱滤波的吉布斯现象。该方法操作简便、运行速度快捷、滤波效果好,满足了红外光谱地物识别对光谱高质量的要求。 展开更多
关键词 连续统去除 快速傅里变换 红外光谱 噪声滤波 吉布斯
在线阅读 下载PDF
基于快速傅里叶变换的四种相位解包裹算法 被引量:14
11
作者 王华英 于梦杰 +1 位作者 刘飞飞 刘佐强 《强激光与粒子束》 EI CAS CSCD 北大核心 2013年第5期1129-1133,共5页
为了快速准确地对含有噪声的包裹相位图进行相位展开,采用理论分析与计算机模拟及实验验证相结合的方法,对基于快速傅里叶变换(FFT)的四种典型算法——四次FFT算法(4-FFT)、二次FFT算法(2-FFT)、四次离散余弦变换算法(4-DCT)及横向剪切... 为了快速准确地对含有噪声的包裹相位图进行相位展开,采用理论分析与计算机模拟及实验验证相结合的方法,对基于快速傅里叶变换(FFT)的四种典型算法——四次FFT算法(4-FFT)、二次FFT算法(2-FFT)、四次离散余弦变换算法(4-DCT)及横向剪切干涉与FFT相结合的算法(LS-FFT)作了对比研究。结果表明:2-FFT算法运行速度最快,4-FFT算法次之,LS-FFT算法速度最慢;4-FFT算法对含有较强噪声和轻微欠采样的实验数据的处理效果是最好的;LS-FFT算法对强噪声数据的处理效果最差。 展开更多
关键词 相位解包裹 快速傅里变换 离散余弦变换 噪声 欠采样
在线阅读 下载PDF
快速傅里叶变换和广义形态滤波器在抑制局部放电窄带干扰中的应用 被引量:11
12
作者 程汪刘 郭跃霞 +3 位作者 王静 李天云 邬欣 魏俊杰 《电网技术》 EI CSCD 北大核心 2008年第10期94-97,共4页
根据局部放电信号和窄带干扰的差异,提出了一种基于快速傅里叶变换(fast Fourier transform,FFT)和广义形态滤波器抑制窄带干扰的新方法。首先利用FFT得到窄带干扰的离散谱线,再利用基于数学形态学原理构造的广义形态滤波器将局部放电... 根据局部放电信号和窄带干扰的差异,提出了一种基于快速傅里叶变换(fast Fourier transform,FFT)和广义形态滤波器抑制窄带干扰的新方法。首先利用FFT得到窄带干扰的离散谱线,再利用基于数学形态学原理构造的广义形态滤波器将局部放电信号中的干扰滤除,最后进行傅里叶逆变换和小阈值处理以提取局部放电信号。仿真和实测数据的处理结果表明,该方法通过选取合理的结构元素可在滤除干扰的同时保留局部放电信号特征,较好地解决了局部放电信号中窄带干扰滤除的难题。 展开更多
关键词 快速傅里变换 广义形态滤波器 窄带干扰 结构元素
在线阅读 下载PDF
基于小波变换和快速傅里叶变换的谐波检测 被引量:23
13
作者 桑松 柴玉华 孙影 《电测与仪表》 北大核心 2012年第7期29-32,共4页
基于傅里叶变换的谐波检测方法可以确定平稳信号中各次谐波的频率和幅值,小波变换可以准确把握信号的局部细节。利用两种方法各自互补的优势,采用一种将小波变换和快速傅里叶变换相结合的综合检测方法对典型的复杂谐波信号进行检测,通过... 基于傅里叶变换的谐波检测方法可以确定平稳信号中各次谐波的频率和幅值,小波变换可以准确把握信号的局部细节。利用两种方法各自互补的优势,采用一种将小波变换和快速傅里叶变换相结合的综合检测方法对典型的复杂谐波信号进行检测,通过MATLAB仿真结果可知,该检测方法可以准确地检测各次稳态谐波、确定瞬变信号、准确地定位突变点的位置,为解决谐波问题提供了可行性和有效性的方案。 展开更多
关键词 谐波 小波变换 快速傅里变换 MATLAB
在线阅读 下载PDF
求解分数傅里叶变换衍射积分的一种快速算法 被引量:12
14
作者 冯迪 严瑛白 +1 位作者 金国藩 谭峭峰 《光子学报》 EI CAS CSCD 北大核心 2003年第7期885-888,共4页
在对Lohmann二型分数傅里叶变换 (FRT)和菲涅耳衍射积分进行比较的基础上 ,给出基于快速傅里叶变换 (FFT)求解该分数傅里叶变换和菲涅耳衍射积分的快速算法及算法适用范围 数值模拟实验证明了理论的可靠性和算法的高效性
关键词 菲涅耳衍射积分 Lohmann二型分数傅里变换 快速算法 适用范围 数值模拟
在线阅读 下载PDF
傅里叶变换红外光谱法快速鉴别硫磺熏蒸白芍药材 被引量:13
15
作者 刘静静 刘晓 +1 位作者 李松林 蔡皓 《南京中医药大学学报》 CAS CSCD 北大核心 2010年第5期356-358,402,共4页
目的对硫磺熏蒸白芍药材和产地白芍药材的水提物和醇提物进行对比分析。方法利用傅里叶变换红外(FT-IR)光谱法。结果硫熏白芍和非硫熏白芍样品在4000~1873cm“区域红外光谱特征相似,而在1873~400cm-1区域硫熏白芍和非硫熏白芍样品... 目的对硫磺熏蒸白芍药材和产地白芍药材的水提物和醇提物进行对比分析。方法利用傅里叶变换红外(FT-IR)光谱法。结果硫熏白芍和非硫熏白芍样品在4000~1873cm“区域红外光谱特征相似,而在1873~400cm-1区域硫熏白芍和非硫熏白芍样品差异明显。其中,硫磺熏蒸样品的水提物在约1527,1077和648cm-1 3处有固定吸收,在1713,1630和614cm-1处吸收峰较非硫熏样品明显左移。硫磺熏蒸样品的醇提物在647和614cm-1 2处有固定吸收,在1717cm-1处吸收峰较非硫熏样品明显左移。结论应用傅里叶变换红外光谱法可以快速简便和直观有效地鉴别和区分硫磺熏蒸白芍药材。 展开更多
关键词 傅里变换红外光谱 白芍 硫磺熏蒸 快速鉴别
在线阅读 下载PDF
基于快速傅里叶变换的ASTER与SRTM有效融合研究 被引量:10
16
作者 陈传法 郑作亚 岳天祥 《国土资源遥感》 CSCD 2010年第4期19-22,共4页
为了克服两种向全球开放的、不同数据源(ASTER和SRTM)DEM的获取技术缺陷,以甘肃省东部董志塬某测区为例,研究两种来源DEM的有效融合方案。首先,借助快速傅里叶变换(FFT)将ASTER和SRTM的DEM数据由空域转换到频域;然后,分别基于高通和低... 为了克服两种向全球开放的、不同数据源(ASTER和SRTM)DEM的获取技术缺陷,以甘肃省东部董志塬某测区为例,研究两种来源DEM的有效融合方案。首先,借助快速傅里叶变换(FFT)将ASTER和SRTM的DEM数据由空域转换到频域;然后,分别基于高通和低通滤波器进行滤波处理,并将滤波后的频域相加;最后,基于FFT逆变换将融合后的频域转换到空域,实现DEM数据的有效融合。误差分析表明:融合后的DEM最小、最大误差较融合前的均有明显降低,中误差也有降低趋势,误差绝对值大于30 m的网格点数占全部网格数的比例均有所下降。 展开更多
关键词 快速傅里变换 DEM 精度 SRTM ASTER
在线阅读 下载PDF
基于GPU和分块技术的巨幅影像快速傅里叶变换算法研究(英文) 被引量:7
17
作者 杨雪 李学友 +4 位作者 李家国 马骏 张力 杨健 杜全叶 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2014年第2期498-504,共7页
快速傅里叶变换(FFT)是遥感影像处理的基础方法,随着高光谱、高空间和高时间分辨率遥感影像获取能力的提升,如何利用快速傅里叶变换技术快速有效地处理巨幅遥感影像是当前遥感影像处理技术中的重要环节和研究热点。傅里叶变换算法FFT是... 快速傅里叶变换(FFT)是遥感影像处理的基础方法,随着高光谱、高空间和高时间分辨率遥感影像获取能力的提升,如何利用快速傅里叶变换技术快速有效地处理巨幅遥感影像是当前遥感影像处理技术中的重要环节和研究热点。傅里叶变换算法FFT是基本的图像处理算法之一,该算法可进行遥感影像的条带噪声去除、影像压缩和影像配准处理等多种用途。CUFFT函数库是NVIDIA公司提供的基于GPU的FFT算法库,FFTW是由MIT科学实验室计算机组在PC平台上开发的基于CPU的FFT算法,是目前在基于CPU的运行速度最快的FFT算法函数库,这两种实现共有的问题是当可用内存或显存的容量小于图像容量时,就会出现内存或显存溢出。针对这种问题,提出了一种基于GPU和分块技术的巨幅遥感影像快速傅里叶变换(huge remote fast Fourier transform,HRFFT)算法。通过对CUDA的CUFFT函数库中的FFT算法进行改进,解决了巨幅图像内存或显存溢出的问题,并结合HJ-1A卫星的CCD影像,通过实验与其他算法进行了对比,证明了该方法的合理性。在实际应用中,利用本文提出的HRFFT算法,改善了影像处理的效果,提高了遥感影像的质量,同时加快了影像处理的速度,节省了计算时间,取得了较好的效果。 展开更多
关键词 快速傅里变换 遥感影像
在线阅读 下载PDF
基于快速傅里叶变换的电力系统频率实时计算方法 被引量:9
18
作者 王天健 吴振升 +1 位作者 王晖 刘栋 《郑州大学学报(工学版)》 CAS 北大核心 2011年第3期81-84,共4页
提出了一种利用快速傅里叶变换及虚拟仪器LabVIEW平台编程处理的电力系统实时频率跟踪测算方法,采用快速傅里叶变换方法避免了计算过程中电压分母过零点以及非整周期采样造成的影响.理论分析及数字仿真实验表明,该算法实现简单易行,处... 提出了一种利用快速傅里叶变换及虚拟仪器LabVIEW平台编程处理的电力系统实时频率跟踪测算方法,采用快速傅里叶变换方法避免了计算过程中电压分母过零点以及非整周期采样造成的影响.理论分析及数字仿真实验表明,该算法实现简单易行,处理速度快,有很高的计算精度,对噪声和谐波也有一定的抑制能力,能满足电力系统实时频率估算的要求. 展开更多
关键词 快速傅里变换 窗函数 虚拟仪器 电力系统 频率
在线阅读 下载PDF
大白菜根肿病的傅里叶变换红外光谱早期快速检测 被引量:5
19
作者 李金萍 柴阿丽 +2 位作者 石延霞 谢学文 李宝聚 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2013年第6期1528-1531,共4页
应用傅里叶变换红外光谱技术对还未表现症状的大白菜根肿病病样进行早期快速检测。结果表明,健康与染病的根部样品谱图存在一定差异,染病的根部样品在红外光谱图中的1 227,1 143和1 105cm-1有很强的吸收峰,而健康根部样品的谱图没有,结... 应用傅里叶变换红外光谱技术对还未表现症状的大白菜根肿病病样进行早期快速检测。结果表明,健康与染病的根部样品谱图存在一定差异,染病的根部样品在红外光谱图中的1 227,1 143和1 105cm-1有很强的吸收峰,而健康根部样品的谱图没有,结合吸收峰的峰面积值变化,可以对大白菜根肿病进行早期快速检测。同时,以聚合酶链式反应(PCR)进行检测加以佐证。二者在接种5天后均可以检测到大白菜根部组织中的根肿菌。这表明傅里叶变换红外光谱具有灵敏性高、方便、快速等优点,可以在病害未显症时进行早期快速检测,为植物病害的早期诊断提供了新的思路及方法。 展开更多
关键词 傅里变换红外光谱 大白菜根肿病 早期快速检测 PCR
在线阅读 下载PDF
一种三维快速傅里叶变换并行算法 被引量:9
20
作者 方维 孙广中 +1 位作者 吴超 陈国良 《计算机研究与发展》 EI CSCD 北大核心 2011年第3期440-446,共7页
三维快速傅里叶变换在物理计算领域中被广泛地使用.传统并行算法所使用的面划分和块划分方法并不适合稀疏三维向量的傅里叶变换.提出了一种新三维快速傅里叶变换的并行算法,针对稀疏三维向量的傅里叶变换,新算法通过重新调整x,y,z三个... 三维快速傅里叶变换在物理计算领域中被广泛地使用.传统并行算法所使用的面划分和块划分方法并不适合稀疏三维向量的傅里叶变换.提出了一种新三维快速傅里叶变换的并行算法,针对稀疏三维向量的傅里叶变换,新算法通过重新调整x,y,z三个方向的计算顺序,能最大限度地减少计算量以及进程间的通信量,从而减少计算时间,提高并行加速比.详尽的理论分析以及多个高性能计算平台上的实验结果证明:在对稀疏三维向量作傅里叶变换时,新算法优于传统算法. 展开更多
关键词 三维快速傅里变换 并行算法 并行计算 加速比
在线阅读 下载PDF
上一页 1 2 64 下一页 到第
使用帮助 返回顶部