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

FFT 的C语言实现

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

代码说明:

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

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

发表评论

0 个回复

  • Matrix的实例
    Matrix的实例-Matrix
    2022-04-01 02:13:52下载
    积分:1
  • use VB FFT (Fast Fourier) transformation.
    利用VB进行FFT(快速傅立叶)变换。-use VB FFT (Fast Fourier) transformation.
    2022-10-09 13:45:03下载
    积分:1
  • 应用BP神经网络辨识模型参数
    应用BP算法实现模型辨识。 程序中给定输入,和实际输出,辨识模型可跟随真实输出值。绘制误差图,模型输出与真实值的对比图。
    2022-03-06 16:17:51下载
    积分:1
  • 基于模拟退火的TSP
    模拟退火算法(Simulated Annealing , 简称SA)为求解传统方法难处理的TSP问题提供了一个有效的途径和通用框架, 并逐渐发展成一种迭代自适应启发式概率性搜索算法。用以求解不同的非线性问题; 对不可微甚至不连续的函数优化, SA 能以较大概率求得全局优化解; 具有较强的鲁棒性、全局收敛性、隐含并行性及广泛的适应性; 并且能处理不同类型的优化设计变量( 离散的、连续的和混合型的) ; 不需要任何的辅助信息, 对目标函数和约束函数没有任何要求。利用Metropolis 算法并适当地控制温度下降过程, 在优化问题中具有很强的竞争力, 本案例研究了基于模拟退火算法的TSP算法。
    2023-07-24 02:50:03下载
    积分:1
  • ssc-i2s--project-at91sam3u-ek-iar
    SAM3U4E 可编程时钟输出用于生成 WM8731 主时钟 (MCLK)。的 SAM3U4E ODT (上模终止) 功能可保证无此时钟线上的信号完整性 需要外部的分立元件。 WM8731 pin 21 模式被推倒,默认情况下 ;这配置该设备,作为一种 TWI 装置内部 注册访问。 公务员事务局 Pin15 是把拉出来,而将其 TWI 地址设置为 33 [0x0011011]。 WM8731 数字接口在 SAM3U4E 同步串行控制器上的奴隶模式下工作 (SSC) 接口,这意味着编解码器的数字音频位 ADC/DAC 左/右控制和时钟是 要生成的 SAM3U4E。
    2022-02-12 23:24:04下载
    积分:1
  • 我这是割线和改进的欧拉的源代码
    我这是割线法和改进的欧拉法的源代码-This a secant method and improve the Eulerian method of source code!
    2022-03-23 06:42:34下载
    积分:1
  • 一种使用经典GP关联维数的程序源代码,比较好用!
    一种使用经典GP算法计算关联维数的程序源代码,比较好用!-A classical GP algorithm using the correlation dimension of the source code, more easy to use!
    2022-07-13 15:06:16下载
    积分:1
  • SVM分类点
    对一系列数据点进行分类,并且可视化显示,即单独窗口显示进行分类的点以及所得到的的超平面
    2022-03-20 18:12:14下载
    积分:1
  • 用最小二乘拟和数据,得到一条最接近所给数据的直线
    用最小二乘法拟和数据,得到一条最接近所给数据的直线-least squares method to be used and the data obtained by one closest to the straight-line data
    2022-06-03 03:34:17下载
    积分:1
  • XP下的MPICH1.2.5软件包,用来做并行计的最好开发环境!
    XP下的MPICH1.2.5软件包,用来做并行计算的最好开发环境!-the mpich1.2.5 softpack in xp system is the best develope enviroment for parallel computing
    2022-07-02 19:58:24下载
    积分:1
  • 696518资源总数
  • 104524会员总数
  • 16今日下载