快速傅立叶变换并行算法概述

快速傅立叶变换(FFT)属于数字信号处理中最基础的运算,已广泛应用于通讯、医学电子学、雷达或无线电天文学等领域。高性能计算机以其巨大的存储容量和极快的计算速度得到了信号处理界的重视,成了国际上的研究热点。因此,如何在并行计算机上快速有效地计算DFT成了一个新的研究课题。本文对FFT的主要并行算法和研究现状进行了概述,期望对快速傅立叶变换并行算法有一个清晰的认识。     

基于机群的快速傅立叶变换

本文面向同构机群系统解决了通信和同步、任务调度以及消息在通信链路上的路由等问题。设计和实现了同构机群下计算离散傅立叶变换的按时间抽取并行算法。该算法利用对称性进行优化。     

基于傅立叶变换的姿态估计方法

近年来随着机器视觉、图像处理技术的发展,在许多领域中需要依据所拍摄的图像对其拍摄距离及拍摄姿态进行推测。针对传统姿态估计方法中所存在的嵌入标识会影响图像质量、破坏图像完整性的问题,利用图像的傅立叶变换分析方法,提出了在图像中嵌入高频信号标识,并观察其空间频率变化,从而推断其姿态变化的方法。实验结果证明该方法在不破坏图像完整性的前提下,有效估计出样本图像在两个轴方向上的旋转角度,从而证实了此方法在姿态估计方面的应用可靠、有效。     

计算电磁学中共轭梯度快速傅立叶变换方法的教学

快速计算技术与传统的计算方案比较起来,消耗的资源少而计算速度快。本文总结了作者在教学中的经验,由浅入深地介绍了最直接的一种快速方案——共轭梯度快速傅立叶变换（CGFFT）方法,并介绍了它在存储量与复杂度上的改进,从而让学生更好地掌握计算电磁学中的快速分析方法。     

分数阶傅立叶变换在模拟电路中的应用

本文采用分数阶傅立叶变换用于模拟电路的故障诊断中,用分数阶傅立叶变换对电路采样数据做预处理,然后进行PCA降维,结合神经网路进行故障诊断.实验结果表明,该方法取得了良好的诊断结果.     

一种基于分数傅立叶变换的有源电力滤波器实现

“德坤泰线上用户情报收集系统”项目由香港德坤泰印书馆设立并提供支持,其主要目的在于实现以分数傅立叶变换为基础的高精度、高效率的滤波器。详细介绍了分数傅立叶滤波原理、滤波器数学模型建立、滤波器工作原理及设计方法,然后用MATLAB进行计算机模拟,结果表明效果良好,最后采用双DSP有源方式加以实现。     

基于小波和傅立叶变换的钻具评价的初步研究

金属磁记忆检测技术是一种新兴的对铁磁性材料进行早期损伤诊断的无损检测方法。用小波多分辨分析和傅立叶变换法相结合的方法,对钻具套管磁记忆信号的频谱特征的研究表明,没有缺陷套管的频谱幅度小于50,而有缺陷的则大于50,据此可以判断钻具有无缺陷。为钻具疲劳评价提供了一种依据。     

基于快速傅立叶变换的大整数乘法研究

快速傅里叶变换（FFT）是在复数域内利用单位完的n次根的特性来减少运算次数。其普遍应用到高速数字信号处理。为了实现基于FFT的时间复杂度为0（nlogn）的大整数乘法运算,阐述了在p为素数或合数时,在模p运算下,如何选取适应于快速傅里叶变换的单位元的n次原根,并且给出了单位元的n次原根满足进行DFT和逆DFT运算的一些相关证明。     

一种基于快速傅立叶变换的数字散斑系统

文章提出了一种数字散斑系统,借鉴数字全息对图像直接处理的思想,使用CCD直接接收散斑图,通过计算散斑图各处的空间频谱分布快速获取物像各处的位移;在具体的计算过程中,基于快速傅立叶变换（Fast Fourel Traslation,即FFT）,通过实验证明所构成的散斑计量系统具有简单高效、测量精度较高的特点。     

多时相AVHRR数据的傅立叶分析

傅立叶分析(FourierAnalysis)是一种常用的信号处理方法.将中国全年 36旬的NOAA AVHRR的 1km数据采用最大值合成法获得 1 2个月的NDVI时间序列数据,然后运用离散傅立叶变换检测该时间信号的频率分布状况.结果各频率分量与NDVI的累加值及不同周期的季节性变化等生物学特征相关.其中零频率分量为均值NDVI,而 1/1 2频率分量最大程度概括了中国地表覆盖类型的全年季节性变化模式.将提取出的这些生物学特征引入到地表覆盖分类的特征空间中,提高了类别间的可分性.这些研究表明了傅立叶变换是分析多时相AVHRR数据及提取植被的生物学特征的有用工具     

一种基于傅立叶描述子的书法碑帖字体复原技术

碑帖上的汉字经过一系列的图象处理方法,包括滤波,二值化,边缘提取后就得到了一个封闭的边缘图像。傅立叶描述子是分析和识别物体形状的重要方法之一,能较好的描述一个封闭的图像轮廓。因此利用提取傅立叶描述子的特征方法来尽可能的还原碑帖字体的边缘轮廓。     

一种基于傅立叶描述子的书法碑帖字体复原技术

碑帖上的汉字经过一系列的图象处理方法,包括滤波,二值化,边缘提取后就得到了一个封闭的边缘图像。傅立叶描述子是分析和识别物体形状的重要方法之一,能较好的描述一个封闭的图像轮廓。因此利用提取傅立叶描述子的特征方法来尽可能的还原碑帖字体的边缘轮廓。     

离散傅里叶变换快速算法的研究与MATLAB算法实现

快速傅里叶变换（Fast Fourier Tranformation,FFT）是将一个大点数N的DFT分解为若干小点的DFT的组合,将用运算工作量明显降低,从而大大提高了离散傅里叶变换（DFT）的计算速度.因各个科学技术领域广泛的使用了FFT技术,它大大推动了信号处理技术的进步,现已成为数字信号处理强有力的工具.本论文将比较全面地叙述各种快速傅里叶变换算法原理、特点,并完成了基于MATLAB的实现.     

我国商业银行效率的评估与分析——基于傅立叶变换成本函数的研究

选取我国14家主要商业银行2005年- 2009年的面板数据,估计了基于傅立叶变换的成本函数参数,并利用影子输入价格得到我国14家主要商业银行输入成本的配置参数之比.结合环境变量时我国银行业发展的影响,计算了我国14家主要商业银行2009年的技术效率,配置效率,综合效率及规模效率,进行比对分析,并为今后我国银行业的发展提出了相关建议.     

基于小波变换的电网谐波检测

电网的谐波检测，一直是电力工作者研究的一项重要课题。本文介绍了电力系统中目前已有的几种主要的谐波检测方法，探讨了小波变换理论在谐波检测中的应用。     

OFDM原理及应用分析

OFDM技术的基本思想是将所要传输的数据流分解成多个比特流,每个子数据流具有更低的传输比特速率,并且用这些数据流去并行调制多个载波。正交频分复用是一种特殊的多载波传输方案。OFDM应用离散傅里叶变换（DFT）和其逆变换（IDFT）方法解决了产生多个互相正交的子载波和从子载波中恢复原信号的问题。     

用于计算离散分数阶傅立叶变换的MA-CDFRFT算法改进

基于中心类型DFT矩阵特征分解的MA-CDFRFT(Multiangle Centered Discrete Fractional Fourier Transform)算法在计算一组离散分数阶傅立叶变换DFRFT(Discrete Fractional Fourier Transform)时充分利用FFT运算来减小运算量。结合偶数点离散傅立叶变换DFT(Discrete Fourier Transform)运算的对称性原理，通过数学推导将MA-CDFRFT算法中的一维对称性扩展到频率和变换阶数的二维平面上。利用这个二维对称性原理，改进算法将原算法的主要计算量减小了一半左右。仿真测试结果证明了改进算法的正确性。