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

FFT 的C语言实现

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

代码说明:

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

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

发表评论

0 个回复

  • 数值分析:非线性方程的求解,插值,表面…
    数值分析算法:求解非线性方程组,插值,曲面拟合,得近似表达式-Numerical analysis algorithms: solving nonlinear equations, interpolation, surface fitting, very similar to the expression
    2022-03-21 01:09:20下载
    积分:1
  • B+树源码实现
    B+tree C语言实现,适合各种单独需要Btree的场合,效果经错测试,非常不错。欢迎下载使用。B+tree C语言实现,适合各种单独需要Btree的场合,效果经错测试,非常不错。欢迎下载使用。
    2022-08-09 01:44:10下载
    积分:1
  • MD5VBMD5码生成的程序
    vb编写关于MD5码生成的程序,主要用于MD5码的生成。经测试没有什么错误,可以正常使用。可以生成短MD5和长MD5两种码。
    2023-02-27 10:45:02下载
    积分:1
  • 基于单片机的数字温度计设计
    设计一种基于单片机的数字温度计控制系统。利用数字温度传感器DS18B20,此传感器课读取被测量温度值,进行转换。
    2022-10-05 23:30:03下载
    积分:1
  • How to modify the MFC AppWizard Wizard to generate the appearance of the framewo...
    如何修改MFC AppWizard向导生成的框架程序的外观和大小,修改图标、光标、背景的三种方法。如何增加和删除工具栏按钮,如何给应用程序增加工具栏,如何显示和隐藏工具栏。定制状态栏,在状态栏中添加时钟显示,CTime类及其用法。在状态栏中添加进度条(主窗口产生后立即产生进度条的巧妙思想,不能在OnCreate函数中直接处理,要用到自定义消息的方法)。鼠标坐标显示,在CView中获取状态栏对象的几种方式。如何为应用程序添加启动画面。 -How to modify the MFC AppWizard Wizard to generate the appearance of the framework of procedures and size, modify the icon, cursor, background three methods. How to add and remove toolbar buttons, how to increase the application toolbar, how to show and hide the toolbar. Custom status bar, add in the status bar clock display, CTime class and its usage. In the status bar to add the progress bar (the main window immediately after the progress bar the ingenious ideas, in the OnCreate function should not directly deal with, to use a custom message to the method). Mouse coordinates shows that access to the status bar in the CView object in several ways. How to add a splash screen applications.
    2022-12-03 22:25:03下载
    积分:1
  • Function is passed by value, teach you how to use the C language programming, te...
    函数按值传递,教你如何用使用C语言编程,教学用。-Function is passed by value, teach you how to use the C language programming, teaching.
    2022-10-11 02:35:03下载
    积分:1
  • Hashin - Strikman界函数
    应用背景hashv - Hashin-Shtrikman上限和下限曲线速度 ;作为一种物质2分式函数。假定材料1具有较高的速度比材料2。如果没有,那么上限和下限应互换的输出。没有输出参数哈希图的边界作为一个函数的孔隙度或部分的2相材料;输入为日志数据(拉斯维加斯文件)关键技术岩石物理、地震储层表征介质有效,LAS文件,速度,密度,
    2023-08-16 12:00:04下载
    积分:1
  • use GA to deal with 模糊随机规划例题
    use GA to deal with 模糊随机规划例题-use GA to deal with fuzzy stochastic programming examples
    2022-01-21 05:54:18下载
    积分:1
  • 图像处理综合应用
    计算机图形处理学科中的一些基本功能的实现(压缩,线性滤波,水平镜像等等)
    2022-05-28 15:03:47下载
    积分:1
  • 这是用贪心实现对会议的智能安排,里面包括建立贪心的步骤化实现及快速排序经典...
    这是用贪心算法实现对会议的智能安排,里面包括建立贪心算法的步骤化实现及快速排序经典算法-This is a greedy algorithm with intelligent arrangements for the meeting, which included the establishment of greedy algorithm and steps to achieve and fast classical algorithm for sorting
    2022-09-01 15:35:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载