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

FFT 的C语言实现

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

代码说明:

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

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

发表评论

0 个回复

  • numerical comparison to judge whether two equal number greater than or less than
    数值比较 判断两个数是否相等 大于 或 小于-numerical comparison to judge whether two equal number greater than or less than
    2022-10-25 12:20:03下载
    积分:1
  • 编写另一版本结构手册,有待学习并进一步提高
    编写另一版本结构手册,有待学习并进一步提高-Another version of the structure of the preparation of manuals, to be learning and to further improve
    2022-04-13 04:35:21下载
    积分:1
  • 利用变步长来计积分,该中用到步长的折半方
    利用变步长来计算积分,该算法中用到步长的折半方法。-use variable step to calculate integrals, the algorithm uses the half step method.
    2022-06-20 02:56:02下载
    积分:1
  • FPGA数字时钟 6.10.24进制计数器。
     错不了。。相信我。。是一个关于数字时钟需要用到的进制算法,我把他单独分开出来的模块。源码内容较为简单但是 缺 五脏俱全。原理是这样的,把时钟分为 秒模块,分模块,时模块。秒和分模块一样一起讲,以秒为例子。z秒是0-59那么有个位和十位,个位上数字是0-9,十位上是0-5.那么在秒十位上就是用十进制,在十位上用6进制。这样就可以实现秒个位到9的时候下一秒 向秒十位进1.当秒到59时候,下一秒向分的个位进1.一样的步骤实现分的进制算法。时的算法较为复杂,它分了两段来计时,在时的个位上记两次十进制,在加四的时候停止,重新从00 开始计时。时的算法解释的比较仓促,需要详情请联系我。
    2022-01-25 22:19:47下载
    积分:1
  • 迷宫游戏的执行情况
    你好,这是迷宫实现净 logo 语言的 3 维空间中。我们处理起点和终点,至少选择到达结束的最佳路径。
    2022-06-15 19:11:50下载
    积分:1
  • 数据结构动态演示系统
    应用背景数据结构动态演示,cai软件,类似于严蔚敏版的数据结构光盘辅助教学软件关键技术MFC  C++  数据结构,树,图,线性表,链表等的插入、删除等操作
    2022-05-31 18:48:16下载
    积分:1
  • 复数运库,可对复数进行加减和开方运
    复数运算库,可对复数进行加减和开方运算- The complex operation storehouse, may carry on the addition and subtraction and the root to the plural number operates
    2023-05-15 21:20:03下载
    积分:1
  • not know if you can build success!TCwin
    也不知道大家能不能编译成功!偶在偶机器上用TC可以编译成功,但用win-tc就不能 ̄还有编译成功的.exe文件发给别人看也不能正确显示结果,郁闷,偶都不知道哪儿错了,请大虾帮我看看,还有要怎么修改计算机当前时间!-not know if you can build success!TCwin-tc.exe
    2022-03-20 20:56:04下载
    积分:1
  • 求有关温度计的源程序
    求有关温度计算的源程序-for calculating the temperature of the source
    2022-06-01 10:00:51下载
    积分:1
  • TDOA_AOA定位的扩展卡尔曼滤波MATLAB源代码
    TDOA/AOA是无线定位领域里使用得比较多的一种定位体制,其中TDOA(到达时间差)是通过检测信号到达两个基站的时间差,而不是到达的绝对时间来确定移动台的位置,降低了时间同步要求。采用三个不同的基站可以测到两个TDOA,移动站位于两个TDOA决定的双曲线的交点上。到达角度测距AOA是基于信号到达角度的定位算法是一种典型的基于测距的定位算法,通过某些硬件设备感知发射节点信号的到达方向,计算接收节点和锚节点之间的相对方位或角度,然后再利用三角测量法或其他方式计算出未知节点的位置。基于信号到达角度(AOA)的定位算法是一种常见的无线传感器网络节点自定位算法,算法通信开销低,定位精度较高。扩展卡尔曼滤波器是最经典的非线性滤波算法,可用于目标的定位和动态轨迹跟踪。
    2022-07-03 15:15:19下载
    积分:1
  • 696518资源总数
  • 104524会员总数
  • 16今日下载