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

FFT 的C语言实现

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

代码说明:

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

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

发表评论

0 个回复

  • 二分搜索,不只只是查找(运用单调性)
    资源描述二分查找不单单是查找,可以运用单调性
    2022-01-27 15:25:35下载
    积分:1
  • 遗传源代码
    资源描述遗传算法的灵感来自于达尔文的进化理论。遗传算法求解问题的解决方法。算法是由一个和一组的解决方案和(所代表的,染色体)称为“人口”。从一个人口的解决方案,并用于形成一个新的人口。这是出于希望,新的人口将比旧的更好。选择新的解决方案(后代)的解决方案是根据他们的健身选择-更合适的是他们有更多的机会,他们必须重现。这是重复的,直到某些条件(例如人口数量或最佳解决方案的改进)是满意的。
    2022-04-09 08:34:30下载
    积分:1
  • 交易函数
    Floyed算法void floyed(void)// a[i][j]表示结点i到结点j的最短路径长度,初始时值为的权值。{for(int k=1;k
    2022-07-03 01:13:01下载
    积分:1
  • TFT与JPEG解码
    JPEG解码程序与TFT驱动程序,可加入到STM32等硬件中使用。 JPEG解码程序与TFT驱动程序,可加入到STM32等硬件中使用  
    2022-03-04 01:45:23下载
    积分:1
  • 二分查找
    二分法查找-dichotomy Search
    2022-03-24 21:03:58下载
    积分:1
  • 活动段检测
    资源描述对于肌电信号的一个活动段检测算法,可以准确地判断出信号的起始点和终止点
    2022-03-06 08:22:07下载
    积分:1
  • 图像读写、压缩源码
    第3方开源代码,包含常见图像的读写,压缩与解压缩源码,主要有bmp、jpeg、jp2、png、tiff、Zlib等格式,附带还有demo示例
    2023-04-07 16:40:03下载
    积分:1
  • 非常简便,代码短且稳健性强
    非常简便,代码短且稳健性强-very simple, but short code stability-
    2022-04-26 08:45:45下载
    积分:1
  • 排班简单遗传
              一个简单的排班算法,遗传算法GA,供大家参考。。。           里面含有详细的注解,一目了然。。。
    2022-08-08 05:08:41下载
    积分:1
  • 多项式的计
    多项式的计算-polynomial calculations. .
    2022-08-19 22:45:46下载
    积分:1
  • 696518资源总数
  • 104524会员总数
  • 16今日下载