1. 首页
  2. 编程语言
  3. C
  4. C实现 快速傅立叶变换FFT FFT1D FFT2D 源代码

C实现 快速傅立叶变换FFT FFT1D FFT2D 源代码

上传者: 2020-05-17 12:14:51上传 ZIP文件 19.01KB 热度 39次
本算法特点: 1:蝶形运算实现FFT_1D,然后先对二维的y方向进行FFT_1D运算,后对x方向进行FFT_1D预算。 2:提供对数据预处理的函数,可以实现对非2的整数次幂的数组的处理。 3:数据预处理将调整数组长度,并生成与原始数据相对应的复数(complex).
下载地址
用户评论
码姐姐匿名网友 2020-05-17 12:14:51

很不错,就是排版很不好

码姐姐匿名网友 2020-05-17 12:14:51

此算法是通过补零实现非2次幂的FFT

码姐姐匿名网友 2020-05-17 12:14:51

对我的编程很有启发