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

FFT 的C语言实现

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

代码说明:

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

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

发表评论

0 个回复

  • BubbleSort_EM_C
    Algoritmo de ordenação 单纯 chamado 冒泡排序,ou método bolha。Ordenação um comum e 单纯 de 矢量。É um porém eficiente 段的小家伙 vetores algoritmo ruim。
    2022-09-17 14:55:04下载
    积分:1
  • loki 程序库
    loki 程序库-loki library
    2022-07-26 04:02:17下载
    积分:1
  • Dynamic programming method, algorithm programming, if there are other questions,...
    动态规划法,算法程序设计,如果有其他问题,请给我发邮件-Dynamic programming method, algorithm programming, if there are other questions, please send me e-mail
    2022-06-30 11:29:46下载
    积分:1
  • oil commonly used unit conversion of suitable geophysical the people
    石油常用单位换算,适合学地球物理方面的人-oil commonly used unit conversion of suitable geophysical the people
    2023-04-08 03:40:03下载
    积分:1
  • Bitsring with Java programming
    这段代码描述了遗传算法的一部分过程,可能有用
    2022-04-17 12:34:35下载
    积分:1
  • SSD5 Exercise1
    题目:Building the Core Classes Submission Submit only the following. 1. Advertisement.cpp - finished implementation of class 
    2022-07-24 04:01:51下载
    积分:1
  • 数字序列的编辑器
    你现在要实现一个针对于数字序列的编辑器。 初始的时候,序列是空的。 在之后,有以下五种操作: I x 在光标之后插入x D 删除光标之前的数字 L 将光标向左移动,如果已经在最左,则不移动 R 将光标向右移动,如果已经在最右,则不移动 Q k 假设光标之前的序列是{a1, a2,...,an}, 定义Si=a1+a2+...+ai,此时输出满足1
    2023-08-28 10:40:03下载
    积分:1
  • 名片管理
    这种算法是名片的管理。所以你可以得到方便和简单应用程序。 祝你好运。
    2022-02-01 10:30:12下载
    积分:1
  • poj2528 的代码
    poj2528 代码。关于北大acm的题解,关于线段树的算法。这是一道经典的线段树的题目,另外加上离散化的方法。由于题目中最大10000000,直接线段树无疑会大大超出内存限制,所以要对其离散化,基本做法是:先对所以端点坐标进行排序,用相应序号代替端点坐标构造线段树进行计算。
    2022-08-24 02:30:43下载
    积分:1
  • C语言实现的一些数学计,包括全选主元高斯消去、求解三对角线方程组的追赶等...
    C语言实现的一些数学计算,包括全选主元高斯消去法、求解三对角线方程组的追赶法等-C language to achieve a number of mathematical calculations, including the Principal Select All Gaussian elimination method for solving tridiagonal linear equation group to catch up with law
    2023-05-26 03:20:03下载
    积分:1
  • 696518资源总数
  • 104524会员总数
  • 16今日下载