共查询到20条相似文献,搜索用时 15 毫秒
1.
快速傅立叶变换并行算法概述 总被引:2,自引:0,他引:2
快速傅立叶变换(FFT)属于数字信号处理中最基础的运算,已广泛应用于通讯、医学电子学、雷达或无线电天文学等领域。高性能计算机以其巨大的存储容量和极快的计算速度得到了信号处理界的重视,成了国际上的研究热点。因此,如何在并行计算机上快速有效地计算DFT成了一个新的研究课题。本文对FFT的主要并行算法和研究现状进行了概述,期望对快速傅立叶变换并行算法有一个清晰的认识。 相似文献
2.
本文面向同构机群系统解决了通信和同步、任务调度以及消息在通信链路上的路由等问题。设计和实现了同构机群下计算离散傅立叶变换的按时间抽取并行算法。该算法利用对称性进行优化。 相似文献
3.
4.
文章提出了一种数字散斑系统,借鉴数字全息对图像直接处理的思想,使用CCD直接接收散斑图,通过计算散斑图各处的空间频谱分布快速获取物像各处的位移;在具体的计算过程中,基于快速傅立叶变换(Fast Fourel Traslation,即FFT),通过实验证明所构成的散斑计量系统具有简单高效、测量精度较高的特点。 相似文献
5.
近年来随着机器视觉、图像处理技术的发展,在许多领域中需要依据所拍摄的图像对其拍摄距离及拍摄姿态进行推测。针对传统姿态估计方法中所存在的嵌入标识会影响图像质量、破坏图像完整性的问题,利用图像的傅立叶变换分析方法,提出了在图像中嵌入高频信号标识,并观察其空间频率变化,从而推断其姿态变化的方法。实验结果证明该方法在不破坏图像完整性的前提下,有效估计出样本图像在两个轴方向上的旋转角度,从而证实了此方法在姿态估计方面的应用可靠、有效。 相似文献
6.
7.
离散傅里叶变换快速算法的研究与MATLAB算法实现 总被引:5,自引:0,他引:5
快速傅里叶变换(Fast Fourier Tranformation,FFT)是将一个大点数N的DFT分解为若干小点的DFT的组合,将用运算工作量明显降低,从而大大提高了离散傅里叶变换(DFT)的计算速度.因各个科学技术领域广泛的使用了FFT技术,它大大推动了信号处理技术的进步,现已成为数字信号处理强有力的工具.本论文将比较全面地叙述各种快速傅里叶变换算法原理、特点,并完成了基于MATLAB的实现. 相似文献
8.
侯志萍 《内蒙古科技与经济》2003,20(10):138-141
在数字信号处理中,离散Fourier变换是一种很重要的数学工具,它的应用十分广泛。本文介绍了几种一维离散Fourier变换的快速算法,并对它们的计算复杂度进行了分析。 相似文献
9.
本文阐述了WQF系列傅立叶变换红外光谱仪工作原理,通过分析国产WQF系列傅立叶变换红外光谱仪的主要特点及发展历程,提出了日常管理和维护的基本对策。 相似文献
10.
基于中心类型DFT矩阵特征分解的MA-CDFRFT(Multiangle Centered Discrete Fractional Fourier Transform)算法在计算一组离散分数阶傅立叶变换DFRFT(Discrete Fractional Fourier Transform)时充分利用FFT运算来减小运算量。结合偶数点离散傅立叶变换DFT(Discrete Fourier Transform)运算的对称性原理,通过数学推导将MA-CDFRFT算法中的一维对称性扩展到频率和变换阶数的二维平面上。利用这个二维对称性原理,改进算法将原算法的主要计算量减小了一半左右。仿真测试结果证明了改进算法的正确性。 相似文献
11.
本文采用分数阶傅立叶变换用于模拟电路的故障诊断中,用分数阶傅立叶变换对电路采样数据做预处理,然后进行PCA降维,结合神经网路进行故障诊断.实验结果表明,该方法取得了良好的诊断结果. 相似文献
12.
13.
“德坤泰线上用户情报收集系统”项目由香港德坤泰印书馆设立并提供支持,其主要目的在于实现以分数傅立叶变换为基础的高精度、高效率的滤波器。详细介绍了分数傅立叶滤波原理、滤波器数学模型建立、滤波器工作原理及设计方法,然后用MATLAB进行计算机模拟,结果表明效果良好,最后采用双DSP有源方式加以实现。 相似文献
14.
15.
16.
多时相AVHRR数据的傅立叶分析 总被引:10,自引:0,他引:10
傅立叶分析(FourierAnalysis)是一种常用的信号处理方法.将中国全年 36旬的NOAA AVHRR的 1km数据采用最大值合成法获得 1 2个月的NDVI时间序列数据,然后运用离散傅立叶变换检测该时间信号的频率分布状况.结果各频率分量与NDVI的累加值及不同周期的季节性变化等生物学特征相关.其中零频率分量为均值NDVI,而 1/1 2频率分量最大程度概括了中国地表覆盖类型的全年季节性变化模式.将提取出的这些生物学特征引入到地表覆盖分类的特征空间中,提高了类别间的可分性.这些研究表明了傅立叶变换是分析多时相AVHRR数据及提取植被的生物学特征的有用工具 相似文献
17.
信号序列的DFT本身就是信号频谱的采样集,所以DFT可直接用于分析信号的频谱。快速傅立叶变换是一种有效、实用的信号DFT算法。文章通过对DIT-FFT算法的详细分析,提出了一种计算机软件仿真信号频谱分析方案,并给出了关键算法的C语言程序。 相似文献
18.
碑帖上的汉字经过一系列的图象处理方法,包括滤波,二值化,边缘提取后就得到了一个封闭的边缘图像。傅立叶描述子是分析和识别物体形状的重要方法之一,能较好的描述一个封闭的图像轮廓。因此利用提取傅立叶描述子的特征方法来尽可能的还原碑帖字体的边缘轮廓。 相似文献
19.
20.
IT专业没有开设大学物理全部课程,只是学习大学物理中的电磁学,其中涉及的物理概念学生理解起来吃力,并且IT专业开设的课程多,学生没有过多的时间投入电磁学的学习,针对这种情况,在电磁学的教学中,需要建立新的教学内容,改革教学方法,本文对电磁学教学提出了几点看法. 相似文献