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

FFT 的C语言实现

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

代码说明:

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

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

发表评论

0 个回复

  • 基于视频的图像处理系统
    基于AVI的 图像处理系统 里面有目标检测和背景差分法还有提供目标跟踪分析。
    2022-06-21 12:42:59下载
    积分:1
  • 二叉树子系统
    资源描述这是一个关于数据结构的基础算法,二叉树的子系统,有利于我们学习数据结构,相对于初学者而言,这是一个不错的选择,这样我们就可以快速的了解一些算法的思想
    2022-05-26 20:34:33下载
    积分:1
  • This is a Lagrange's algorithm
    这是一个Lagrange法算法-This is a Lagrange"s algorithm
    2022-01-30 10:51:40下载
    积分:1
  • 数学建模98B灾害检测线的求解器(MTSP)
    数学建模98B 题灾情巡视路线求解程序(多旅行商)-mathematical modeling 98B disaster inspection line that the solver (MTSP)
    2022-05-30 11:42:47下载
    积分:1
  • ant colony algorithm for TSP problem
    tsp问题的蚂蚁算法-ant colony algorithm for TSP problem
    2023-06-22 06:50:03下载
    积分:1
  • 图像读取c语言程序
    使用C语言对图形进行读取和处理,在过程中将bmp(位图)文件进行读取和存储的小小程序
    2022-02-16 07:57:07下载
    积分:1
  • 很有用的哦。这是我好不容易
    很有用的算法哦。这是我好不容易-useful algorithm oh. This is not easy, I
    2023-02-03 05:05:04下载
    积分:1
  • 基于A*的航路规划
    A*[1](A-Star)算法是一种静态路网中求解最短路最有效的方法。公式表示为: f(n)=g(n)+h(n),其中 f(n) 是从初始点经由节点n到目标点的估价函数,g(n) 是在状态空间中从初始节点到n节点的实际代价,h(n) 是从n到目标节点最佳路径的估计代价。保证找到最短路径(最优解的)条件,关键在于估价函数h(n)的选取:估价值h(n)实际值,搜索的点数少,搜索范围小,效率高,但不能保证得到最优解。
    2022-05-29 15:19:50下载
    积分:1
  • Selfdelete
    selfdelete 几个程序在 c + +。向自动删除文件从硬盘上......
    2022-06-18 19:15:17下载
    积分:1
  • 这是一个高通滤波器的最优化。有约束问题采用的是惩罚函数,无约束问题采用的是单纯形...
    这是一个高通滤波器的最优化算法。有约束问题采用的是惩罚函数法,无约束问题采用的是单纯形法-this is a high-pass filter to the optimization algorithm. Binding the issue of punitive function without constraint using the simplex method
    2022-01-22 03:21:39下载
    积分:1
  • 696518资源总数
  • 104524会员总数
  • 16今日下载