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

FFT 的C语言实现

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

代码说明:

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

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

发表评论

0 个回复

  • SIMPLE algrithm in Computational fluid mechanics
    应用背景This application is to focus on the numerical methods in Computational Fluid Mechanics, dealing with aeronautics, hydraulics, heat and mass transfer etc. We konw fluids have the ability to transport matter and its propertities as well as transmit force, therefore fluid mechanics is a subject that is particularly open to cross fertilization with other sciences and disciplines of engineering. The subject of fluid mechanics will be highly relevant in domains such as chemical,metallurgical, biological and ecological engineering.关键技术 SIMPLE (Semi-Implicit Method for Pressure Linked Equations) algrithm is the principal numerical method to numerical simulate incompressible fluid flow, it can remove the difficults of fake pressure disturbance and neglecting specific pressure equation for incompressible fluid flow successful. The main thoughts and steps of SIMPLE algorithm are given in this application. The single-phase loc
    2023-03-06 10:05:03下载
    积分:1
  • 器的java代码
    Calculator java code
    2022-06-28 06:51:46下载
    积分:1
  • 用支持向量机(SVM)实现分类与函数回归的源代码。内有实例,依湖芦画瓢即可。...
    用支持向量机(SVM)实现分类与函数回归的源代码。内有实例,依湖芦画瓢即可。-Using support vector machine (SVM) classification and function to achieve the reunification of the source code. There are examples, according to Lake Lo paintings can ladle.
    2022-06-15 21:49:41下载
    积分:1
  • http代理
    c语言完成的http代理,完成功能:获取浏览器的get报文;修改报文的Encoding-type; GET报文中转到web服务器,代理接收服务器的内容,解析content-length, 或trunked的http回文,再中转给浏览器。可以在应用层实现,http报文的修改。
    2022-06-12 22:09:13下载
    积分:1
  • 跳动的心 点阵51单片机
    应用背景通过一个跳动的心,来演示点阵屏的使用,和学习51单片机如何驱动点阵关键技术通过51单片机对点阵的操作,显示出一个心形的图案,并通过定时器做出图案动态显示
    2022-05-16 21:05:01下载
    积分:1
  • 最近邻查找
    本源码主要是提供了传统k-means算法以及利用近似k_d树算法进行加速的聚类算法。
    2022-03-21 09:51:13下载
    积分:1
  • 多项式相加减 求导
    多项式相加减 求导-Polynomials modified derivative
    2022-06-16 14:28:38下载
    积分:1
  • 最小二乘程序
    最小二乘法计算程序-least squares method procedures
    2022-01-26 01:31:06下载
    积分:1
  • 贝叶斯实现
    使用决策树(Decision tree)分类算法、朴素贝叶斯(Naïve Bayes)算法或者K-近邻(kNN)算法(三者任选其一)对给定的训练数据集构造分类器,并在测试数据集上进行分类预测  
    2022-03-18 02:58:20下载
    积分:1
  • 二叉树的中序遍历
    二叉树的中序遍历-binary tree which preorder
    2022-01-30 15:19:38下载
    积分:1
  • 696518资源总数
  • 104524会员总数
  • 16今日下载