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

FFT 的C语言实现

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

代码说明:

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

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

发表评论

0 个回复

  • FFT变换的matlab环境仿真程序,带注释
    FFT变换的matlab环境仿真程序,带注释-FFT transform matlab environment simulation procedure, with Notes
    2022-02-25 09:50:00下载
    积分:1
  • 机器人手臂运动
    机器人手臂运动 加上对手指的控制,机器人个部分能360的旋转,能够自己控制移动方向,对旋转坐标做了解释
    2023-05-19 12:55:03下载
    积分:1
  • Verilog数字积分2轴插补
    module DDA_xy(rst,clk,start,pls_A,pls_B,busy);2轴数字积分法插补算法,输出A、B两轴脉冲,采用verilog hdl语言编写,是用 verilog 来实现数控中的数字积分法插补-verilog to the NC is the number of points in the interpolation method
    2022-01-28 08:33:01下载
    积分:1
  • 学习VC的时候写的,求解有向图的最大流和最小截集。
    学习VC的时候写的,求解有向图的最大流和最小截集。-learning to write when the solution is to map the maximum flow and minimum cut-set.
    2023-07-26 06:55:04下载
    积分:1
  • 判断点是否在多面体之中
    判断点是否在多面体之中- Sentences the break point whether in polyhedron
    2022-03-31 04:33:18下载
    积分:1
  • 通讯管理系统
    资源描述这是一个课设乃荣,进攻参考固定卡萨感觉到刚打的金额我还就分手快乐哈发奖励和53a463413.111阿斯顿拉进来的话开量较大劳动力懒得理去哪里弄好多了买了纳兰的理念了
    2022-06-26 14:36:55下载
    积分:1
  • C++语言编写程序,求解求解任意阶贝塞尔函数
    本程序为C++语言编写,根据贝塞尔函数的圆柱形递推公式编写,用于求解任意阶的贝塞尔函数。
    2022-03-12 14:23:24下载
    积分:1
  • 拉各朗日 新
    这是一个关于fuzzy的很好的代码文件,包含程序及其说明,可进行仿真,并有较好的效果。它包含模糊文件的建立,模糊规则的建立,模糊变量的建立,并选择合适的隶属度函数,并且对仿真结果进行解释说明。
    2022-07-24 20:05:04下载
    积分:1
  • 常用分析,不用我多说,这绝对是编程的最基本要求
    常用算法分析,不用我多说,这绝对是编程的最基本要求-Common algorithms for analysis, I do not have to say, this is absolutely the most basic requirement of programming! ! !
    2022-11-22 18:10:03下载
    积分:1
  • pca的人脸识别
    利用该程序,可以实现人脸的识别,并且有测试的图片,能正确测试出识别率,但是不是很高,有望大家继续改进。希望对那些刚开始学算法的人有一定的帮助
    2022-02-15 00:04:50下载
    积分:1
  • 696518资源总数
  • 104524会员总数
  • 16今日下载