分享你我的资源分享我们的人生!

256x256矩阵FFT计算

FFT of a 256x256 Matrix

2009-06-08
(256x256)大矩阵快速傅立叶变换 A Fast Fourier transform of a very large matrix solution (256x256)
源代码下载: 下载位置Code SoSo    DOWNLOAD


相关论文

柯林斯公式的D-FFT计算

D-FFT Calculation of Collins' Formula

李俊昌

将柯林斯公式及其逆运算表示为卷积形式,导出对应的传递函数,讨论使用快速傅里叶变换(FFT)计算柯林斯公式时满足取样定理的条件,基于研究结果,给出光波通过一光学系统的衍射场计算及根据衍射场重建入射平面光波场的实例。

基于网格的并行FFT计算研究

Research of Parallel FFT Computing Based on Grid

陈小飞 徐宏炳

快速傅里叶变换(FFT)在科学和工程领域有着广泛的应用。在网格环境下进行并行FFT计算可以提高运算速度,促进FFT的应用。在介绍了网格计算发展状况的基础上,详细阐述了基于网格的分布式并行计算。实验以FFT算法为背景,在Globus Toolkit 4平台下实现了并行FFT计算,并对实验数据作了分析,说明了基于网格的并行FFT计算的可行性。最后指出网格资源调度对并行计算的重要性。

三维粗糙面散射中IRBC的FFT加速计算

An FFT Accelerated IRBC for 3D Rough Surface Scattering

刘鹏

对于粗糙表面等以平面结构为主体的散射问题,迭代Robin边界条件(IRBC)残值计算最耗时的部分是结构上方大范围的平面虚拟边界.为减少运算量,加快计算速度,将IRBC的积分方程转化为二维卷积形式,导出快速傅里叶变换加速计算的公式.通过有限元法数值模拟三维随机粗糙表面的电磁散射,验证了方法的精度与效率.

一种提高短时闪变严重度Pst计算精度的方法

A method to improve calculating accuracy of the short term flicker severity Pst

孙成发 高辉

短时闪变严重度Pst是IEC标准中衡量电能质量的一个重要指标。文中提出一种提高Pst计算精度的方法,方法核心在于利用插值算法对DFT(FFT)计算结果进行修正形成插值DFT(FFT)以克服DFT(FFT)存在的频谱泄漏和栅栏效应;提出应用BP网络对单位瞬时闪变值时频率和正弦电压波动值进行建模以提高二者的拟合精度。提出的方法不仅通过仿真试验得到验证而且在实际中得到成功应用。

FFT算法在电力监控计算中的应用

刘毅 孙莹光 等

对FFT算法在电力系统测量中基本原理及相应其它参数计算方法进行了说明,并分析了采样频率的选取方法和具体一应用中产生误差的原因。

使用2D FFT优化计算海浪波高模型

贾俊涛 翟京生 孟婵媛 陈超

介绍了使用Phillips谱构建海浪波高模型的一般过程,提出了2DFFT的优化方法,提高了计算机的执行效率,解决了海浪数字仿真中的动态数据生成等问题。

基于FFT的傅里叶算法在微机继电保护中的应用

刘建刚 孙同景

传统的微机继电保护算法中,一般使用梯形算法来计算周期信号的直流分量和各次谐波的系数,此方法计算比较复杂。本文提出了一种基于FFT的算法。该算法利用FFT可以由输入序列直接计算出输入信号的直流分量和各次谐波的幅值和相角的特点,大大简化了谐波分析的计算。与梯形算法相比,该算法具有精度高、计算量小、更易在数字信号处理器上实现等优点。因而可以取代梯形算法来计算谐波系数。针对FFT计算,还介绍了正弦信号采样频率的选择方法。

基于DSP的实数FFT算法研究与实现

陈恒亮 蒋勇

介绍了一种实数快速傅里叶变换(FFT)的设计原理及实现方法,利用输入序列的对称性,将2N点的实数FFT计算转化为N点复数FFT计算,然后将FFT的N点复数输出序列进行适当的运算组合,获得原实数输入的2N点FFT复数输出序列,使FFT的运算量减少了近一半,很大程度上减少了系统的运算时间,解决了信号处理系统要求实时处理与傅里叶变换运算量大之间的矛盾.同时,给出了在TMS320VC5402 DSP上实现实数FFT的软件设计,并比较了执行16,32,64,128,256,512,1024点实数FFT程序代码与相同点数复数FFT的程序代码运行时间.经过实验验证,各项指标均达到了设计要求.

利用CORDIC算法在FPGA中实现可参数化的FFT

汪洋 葛临东

针对在工业中越来越多的使用到的FFT,本文设计出了一种利用CORDIC算法在FPGA上实现快速FFT的方法。CORDIC实现复数乘法比普通的计算器有结构上的优势,并且采用了循环结构的CORDIC算法大大节约了硬件资源,在FFT的结构上采用了2个16点FFT的计算模块来实现蝶形计算。通过地址控制器和RAM的配合,可以完成8点至2048点的虚部实部均为16位的FFT计算。

菲涅耳衍射及柯林斯公式的快速傅里叶变换计算

李俊昌

在衍射的快速傅里叶变换(FFT)计算中,为减小频谱混叠对计算结果的影响,应尽可能缩小取样间隔对函数进行离散。然而,大数目的取样对于容量有限的FFT程序通常会形成困难。本文通过对频谱混叠能量及菲涅耳衍射积分的研究,提出误差跟踪计算方法。利用这种方法,只要用小容量FFT程序,便能完成任意给定取样间隔或计算精度的菲涅耳衍射及柯林斯公式的计算。


Please Click the Link of Reference to Download Source Code

评论