登录
首页 » 算法 » FFT 的C语言实现

FFT 的C语言实现

于 2022-08-19 发布 文件大小:501.93 kB
0 62
下载积分: 2 下载次数: 1

代码说明:

应用背景快速傅里叶变换 (fast Fourier transform), 即利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称,简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少,特别是被变换的抽样点数N越多,FFT算法计算量的节省就越显著。 关键技术FFT的基本思想是把原始的N点序列,依次分解成一系列的短序列。充分利用DFT计算式中指数因子 所具有的对称性质和周期性质,进而求出这些短序列相应的DFT并进行适当组合,达到删除重复计算,减少乘法运算和简化结构的目的。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论


0 个回复

  • 解码器代码
    这座图书馆被分布在希望这将很有用,但没有任何担保。没有甚至隐含的担保适销性或适合特定目的。请参阅 GNU小雅通用公共许可证有关更多详细信息。
    2022-03-21 14:25:26下载
    积分:1
  • 最小集合
    最小集合算法 采用类似贪婪算法 运行速度快
    2022-03-09 21:21:36下载
    积分:1
  • 网站自爬网程序
    本项目用来索引网站页面作为静态内容并创建网站地图的列表。如何使用: 只是将该文件添加在您的服务器和调用在浏览器中,它将创建一个页面中包含所有的数据,直到五级深的整个网站中的静态代码
    2022-03-16 03:43:52下载
    积分:1
  • 无网格伽辽金方2d源程序
    无网格伽辽金方法计算源程序(线弹性2D问题)-EFGM source method (2D linear elastic problems)无网格法(Mesh-less method) 无网格方法(Mesh-less method)是在数值计算中不需要生成网格,而是按照一些任意分布的坐标点构造插值函数离散控制方程,就可方便地模拟各种复杂形状的流场。该法大致可分成两类:一类是以Lagrange方法为基础的粒子法(Particle method),如光滑粒子流体动力学(Smoothed particle hydrodynamics,简称SPH)法,和在其基础上发展的运动粒子半隐式(Moving-particle semi-implicit,简称MPS)法等;另一类是以Euler方法为基础的无格子法(Gridless methods),如无格子Euler/N—S算法(Gridless Euler/Navier-Stokes solution algorithm)和无单元Galerkin法(Element free Galerkin,简称EFG)等。无网格方法可以方便地利用坐标点计算模拟复杂形状流场计算,但不足之处是在高雷诺数流动时提高数值计算精度较困难。无网格方法中比较常见的还有径向基函数方法(Radious Basis Function),主要使用某径向基函数(如(MQ)f(r)=r^5)的组合,来逼近原函数。吴忠敏院士在这方面有比较突出的工作。 
    2022-02-12 19:57:52下载
    积分:1
  • 电子工业Matlab 6.X辅助优化计与设计原代码
    电子工业Matlab 6.X辅助优化计算与设计原代码-electronics industry Matlab 6.X assisted optimization code with the original design
    2022-02-12 22:12:32下载
    积分:1
  • 超长整数除.转载
    超长整数除法.转载-long integer division. Reprinted
    2022-06-15 09:43:06下载
    积分:1
  • 一个基于黑板模型的专家系统
    一个基于黑板模型的专家系统-based on a blackboard model of expert system
    2022-09-21 13:15:03下载
    积分:1
  • 通过拍摄的方求解线性常微分方程
    solution of linear ODE by SHOOTING method Runge kutta
    2022-08-15 23:24:03下载
    积分:1
  • vb 串口
    串口基层通讯,有源码,托利多仪表 ,加密算法等。每名都有注释说明,适合新人学习和调试程序使用。软件比常规的串口助手功能齐全,有文本显示,十进制显示,十六进制显示,整整花了一周时间弄出来的。针对托利多仪表b520.
    2022-02-16 10:19:47下载
    积分:1
  • 完整的磁盘文件排序源程序,非常实用的vc源代码
    完整的磁盘文件排序源程序,非常实用的vc源代码-integrity of the disk ranking source document, very useful vc source code
    2022-07-12 00:03:15下载
    积分:1
  • 696518资源总数
  • 104517会员总数
  • 39今日下载