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

FFT 的C语言实现

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

代码说明:

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

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

发表评论

0 个回复

  • 另一种离散傅立叶变换程序
    另一种离散傅立叶变换程序-a discrete Fourier transform procedures
    2022-02-13 03:23:13下载
    积分:1
  • ARTMAP的MATLAB工具箱
    ARTMAP的MATLAB工具箱-ARTMAP MATLAB Toolbox
    2022-08-17 06:50:39下载
    积分:1
  • Newton down France
    Newton下山法-Newton down France
    2022-05-08 08:21:53下载
    积分:1
  • The source includes a recursive template version and a non
    The source includes a recursive template version and a non-recursive template version
    2023-05-28 10:10:04下载
    积分:1
  • 循环计练习
    空间循环编程实验题目的对应编程结果。包括一下12个题目: (1)  1+2+3+4+5……+n  (独立完成) (2)  1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 …… 1/n 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-08-20 13:08:21下载
    积分:1
  • 粒子群优化 c代码
    多目标优化   粒子群优化算法    c代码
    2023-08-20 14:00:03下载
    积分:1
  • 数学建模方,写论文的重要帮助,不会建模可写不出高质量的文章啊。...
    数学建模方法,写论文的重要帮助,不会建模可写不出高质量的文章啊。-Mathematical modeling method, an important thesis help, will not be high-quality modeling can not write an article ah.
    2022-12-25 01:20:03下载
    积分:1
  • 重采样
    随着数字信号处理理论和算法的发展,多抽样率信号处理在多媒体信号处理领域显得越来越重要。为了减少计算复杂度和存储复杂度,采样速率转换技术是十分必要的,音频重采样算法可以用来实现音频信号任意釆样速率之间的转换。设计了一种音频重采样算法,是基于线性插值的音频重釆样算法,并用这种算法实现了音频信号的重釆样。
    2022-07-21 20:37:59下载
    积分:1
  • vb CRC校验源码
    "CRC算法函数 Public Function CRC(STR1 As String) As String Dim CRCREG As Long Dim MVAL As Long Dim R As Integer Dim T As Integer CRCREG = 65535 For R = 1 To Len(STR1) Step 2 MVAL = Val("&H" + Mid(STR1, R, 2)) CRCREG = CRCREG Xor MVAL CRCREG = C
    2022-02-10 03:39:12下载
    积分:1
  • 决策树的实现。对于初学的人有一定的帮助。
    决策树算法的实现。对于初学算法的人有一定的帮助。-Decision tree algorithm. Algorithm for beginners who have some help.
    2022-02-15 19:48:00下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载