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

FFT 的C语言实现

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

代码说明:

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

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

发表评论

0 个回复

  • 基于遗传_支持向量机的分类
    GAsvm_fangzhen.m为spike仿真信号基于遗传算法一支持向量机分类的程序,工具箱gatbx[Sheffield]为sheffield大学的MATLAB遗传算法工具箱。
    2022-08-13 04:58:51下载
    积分:1
  • CFLP 问题实现
    Capacitated 设施选址问题 (CFLP) 是简单的工厂选址问题的推广。来,我们现在,假设每个设施可以产品的生产数量有限。它是相当普遍的假设和重要性。虽然这些问题的数学模型不是很有区别,但解决方法为 CFLP 是更加困难。CFPL 的最有效方法是 Lagrangen 放松的方法和矩阵的列生成方法.
    2022-03-31 00:04:42下载
    积分:1
  • VC++实现的二分求单调函数是否有解。
    VC++实现的二分法求单调函数是否有解。-VC++ dichotomy in order to achieve the monotonic function is broken.
    2022-01-22 05:54:23下载
    积分:1
  • acm.zju.edu.cn第1074,1005,1010题
    acm.zju.edu.cn第1074,1005,1010题-acm.zju.edu.cn that section 1074,1005,
    2022-11-03 15:05:03下载
    积分:1
  • 求三维凸包的程序
    求三维凸包的程序- Asks the three dimensional raised package the procedure
    2022-09-21 15:50:03下载
    积分:1
  • 提供了PID控制的程序框图,可根据实际需要进行修改。
    提供了PID控制的程序框图,可根据实际需要进行修改。-provide PID control of the process diagram, can be based on actual need to be modified.
    2022-02-03 08:43:12下载
    积分:1
  • 光线跟踪小demo
    光线跟踪算法小demo实现了光线跟踪算法,功能简单,便于理解,效果一般有学习借鉴的意义,实用性一般希望对别人有帮助代码也可能略有小错,见谅啊!!!!!
    2023-06-04 22:10:02下载
    积分:1
  • A星实现
    应用背景本程序对Astar算法进行了实现。是A星算法的一个例子,A星算法可以应用在机器人自定位导航的学习中,适合于刚开始接触这一块的同学们关键技术A*搜寻算法俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或线上游戏的BOT的移动计算上。在游戏中,路径潜在地花费了许多存储空间, 特别是当路径很长并且有很多物体需要寻路时。路径压缩,导航点和beacons通过把多个步骤保存为一个较小数据从而减少了空间需求。Waypoints rely on straight-line segments being common so that we have to store only the endpoints, while beacons rely on there being well-known paths calculated beforehand between specially marked places on the map.如果路径仍然用了许多存储空间,可以限制路径长度,这就回到了经典的时间-空间折衷法:为了节省空间,信息可以被丢弃,稍后才重新计算它。
    2023-05-30 19:40:03下载
    积分:1
  • MaxPQ 最大优先队列
    /*************************************************************************  *  Compilation:  javac MaxPQ.java  *  Execution:    java MaxPQ < input.txt  *   *  Generic max priority queue implementation with a binary heap. 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-11-04 04:15:02下载
    积分:1
  • 卡尔曼滤波是一种重要的数字视频图象跟踪方
    卡尔曼滤波是一种重要的数字视频图象跟踪方法。-Kalman filtering is an important digital video image tracking method.
    2023-07-24 14:10:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载