一种改进的FFT算法

结合基 2 FFT算法、WFTA算法和 PFA算法各自的优点 ,提出了一种改进的FFT算法 .当 N =2 m 时 ,采用基 2 FFT和 WFTA算法相结合计算 FFT;当 N =2 m× N时 ,采用基 2 FFT、WFTA和 PFA算法相结合计算 FFT.该算法运算量少、结构简便且对基 2和非基 2长度的 DFT都适合     

快速傅立叶变换（FFT）的另一种推导方法及实现

快速傅立叶变换(FFT)改进了离散傅立叶变换(DFT)的计算过程,因其计算速度更为高效,被广泛运用于数字信号的实时处理中.本文从整数的进制表示形式阐述了基2FFT和基4FFT的原理,给出了相关推导及部分重要结论的证明.最后分别给出了迭代方程式及实现方法.相应的结论也适应于更高维的FFT变换中.     

快速傅立叶变换(EFT)的另一种推导方法及实现

快速傅立叶变换(FFT)改进了离散傅立叶变换(DFT)的计算过程,因其计算速度更为高效,被广泛运用于数字信号的实时处理中.本文从整数的进制表示形式阐述了基2FFT和基4FFT的原理,给出了相关推导及部分重要结论的证明.最后分别给出了迭代方程式及实现方法.相应的结论也适应于更高维的FFT变换中.     

高维离散Fourier变换的一种快速算法

给出了一种高维整点的编码技术,进而得到了高维离散Ｆｏｕｒｉｅｒ变换的一种快速算法。与现行的行列算法相比,乘法次数和迭代次数都大大减少。     

异构机群下的快速傅立叶变换动态算法

基于异构机群,设计了动态快速傅立叶变换算法．在前端机将任务划分为若干个子任务之后,所有后端机根据自身的负载,自主地向前端机发出执行子任务的请求,获取操作数据．将结果返回给前端机,前端机等待所有子任务完成后,对中间结果进行合并计算,得到最终结果。     

傅立叶变换的计算机可视化表达

介绍了一种可视化的离散傅里叶变换教学课件,该课件以文字说明和图形的方式,对ＤＦＴ性质进行演示和说明,可用于课堂教学和实验教学     

利用FFT实现图像的快速高质量旋转变换

提出了一种快速高质量的图像旋转方法,即使用快速傅里叶变换来实现图像的旋转．该方法将旋转分成三步来实现,每一步使用一维的FFT变换对图像进行重采样来实现,将图像旋转中几何位置变换和灰度插值合二为一,不需要另外的插值运算．理论分析和实验结果表明,与以往的算法相比,本算法具有较低计算复杂废和较好的保真度。     

快速傅立叶变换Cooley-Tukey算法补零问题

目的 研究快速傅立叶变换补零问题；方法基于傅立叶变换定义，分析任意函数序列x(n)补零前后傅立叶变换结果；分析推导补零规则；运用同余概念及其运算规则，分析补零规则各量之间的关系。结果任意长度的函数序列长度补零前后傅立叶变换结果是不相同的；补零必须使得补零后函数序列数N1为补零前函数序列数N的整数倍，中且为2的整数次幂；若要满足这一条件，则N必为2的整数次幂。结论使用快速傅立叶变换算法对任意长度函数序列补零时，必须注意到补零前后傅立叶变换的结果是不相同的；若按补零规则补(r-1)N个零，则可使补零后特定关系的函数序列的傅立叶变换对应于补零前的傅立叶变换；并非任意长度的函数序列都能满足这一关系，只有Ⅳ为2的整数次幂的函数序列才能满足补零规则的要求。     

离散傅立叶变换和复与实傅立叶级数的相互关系及其应用

本文在阐明与导出离散傅立叶变换、复傅立叶级数及实傅立叶级数三者关系的基础上推导出狭义采样定理,并给出它在圆度测量与评定中的应用实例。     

Hankel矩阵的离散Cosine变换的快速算法

在图像和信号处理研究邻域．经常会涉及到结构矩阵的离散sine、快速傅里叶变换(FFT)及离散cosine变换．献[6]的作利用FFT给出了离散cosine变换的一个算法．计算变换矩阵的M个元素所需的计算量和存贮空间分别为O(N^2log N) O(M)和O(N^2)．本利用Hankel矩阵的结构特点导出一递推关系式(见式(8))．给出了Hankel矩阵的离散cosine变换(DCT)的一个快速算法．该算法所需要的存贮空间为O(N)．计算变换矩阵的M个元素所需的计算量为O(NlogN) O(M)．     

基于傅立叶变换的三维轮廓线快速匹配算法

给出从提取物碎片轮廓线出发，解决空间曲线匹配来达到物碎片复原的方法。给出了用于查找三维轮廓线匹配的哈希矢量，以及基于傅立叶变换的轮廓线子段匹配算法，通过比较两条轮廓线的哈希矢量来分析曲线段的相似度。从理论上给出了判断曲线匹配的性质，如果曲线段之间的距离越小则哈希矢量之间的距离也越小。经实验征明，方法计算复杂性低，预测质量好，运行高效、稳定、纠错能力强。     

一种基于快速傅立叶变换的图像快速隐藏算法

信息隐藏技术作为一种常用的数据保密技术,通过将有价值的数据隐藏于其它数据中来实现对数据的保护.给出了一种基于快速傅立叶变换的快速图像隐藏算法.数值试验表明该方法的隐藏能力较大,并保证了很好的视觉质量,且算法简单易行.     

FFT算法的并行处理研究

通过对串行FFT算法分析,针对其不足,从理论上研究了将蝶形网络FFT算法进行并行处理。具有较高的加速比和总效率,对实现FFT算法的并行实时系统具有一定的指导意义。     

反重叠变换的快速算法及其FPGA实现

常用的反重叠变换算法运算复杂度较大，难以在FPGA中应用。根据DCT_IV的正交性和对称性，提出了基于M／2点FFT蝶形运算的反重叠变换快速算法。进一步分析了算法的复杂度，采用并行处理和流水线技术完成了反重叠变换快速算法的硬件设计和FGPA实时实现。     

短时傅立叶变换在数字信号处理中的应用

针对基于傅立叶变换对于非平稳信号的分析不能随时间的变化而得出精确频谱变化的问题,提出用Matlab软件编程处理非平稳信号,将非平稳信号加窗截断,分为一个个趋近于平稳的短时信号,分段进行快速傅立叶变换进行频谱分析,从而可以较精确地观察非平稳信号的频谱变化情况.     

基于FFT变换的快速信道估计算法

联合检测作为TD-SCDMA的关键技术之一,它的实现依赖于对无线信道响应的快速而准确的估计。传统方法的信道估计都需要进行计算量很大的矩阵求逆运算,不能满足实时快速的要求。提出了2种使用FFT（fast Fourier transform）变换的快速信道估计算法,简化了计算量,仿真结果表明,联合检测性能并未受到不利影响。     

排序算法的分析与比较实现

本文论述了内部排序的几种算法,在思想、时间复杂度、空间复杂度及稳定性方面进行了比较。最后用C#语言比较了几种算法在大量数据中进行排序的比较次数和花费的时间。     

反重叠变换的快速算法及其FPGA实现

常用的反重叠变换算法运算复杂度较大,难以在FPGA中应用。根据DCT_IV的正交性和对称性,提出了基于M/2点FFT蝶形运算的反重叠变换快速算法。进一步分析了算法的复杂度,采用并行处理和流水线技术完成了反重叠变换快速算法的硬件设计和FGPA实时实现。     

基于快速沃尔什-哈达码变换的WCDMA卫星信号检测算法

WCDMA(wideband code division multiple access)是LEO(low earth orbit)卫星中的一种多址机制,WCDMA卫星信号的同步检测是该信号正确解析的基础。在已知扰码的情况下,使用导频信道进行相关检测能够提高无线帧同步的准确性。在已有的相关检测的基础上,根据FFT(fast fourier transform)快速相关的思路,给出了一种基于FWHT(fast walsh-hadamard transform)的WCDMA卫星信号快速检测的算法。该方法减小了相关检测的计算量,从而降低了算法复杂度。仿真结果显示,该算法很好的提高了相关检测算法的效率。算法具有高效性和可行性,能够满足WCDMA卫星信号快速检测的需求。     

二维离散Fourier变换的一种快速算法

在一维离散Fourier变换分裂基算法（SRFFT）的基础上,给出了二维离散Fourier变换的一种快速算法,通过对二维序列的抽取和分解,降低了算法的时间复杂度,与 的行列算法及向量基算法相比,新算法在保持加法运算量不变的同时,有效地减少了乘法的运算量。