登录 注册
当前位置:主页 > 资源下载 > 49 > C语言实现的1D和2D快速傅立叶变换(FFT)源代码

C语言实现的1D和2D快速傅立叶变换(FFT)源代码

  • 更新:2024-11-17 13:26:38
  • 大小:19KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C - 后端
  • 格式:ZIP

资源介绍

本算法特点: 1:蝶形运算实现FFT_1D,然后先对二维的y方向进行FFT_1D运算,后对x方向进行FFT_1D预算。 2:提供对数据预处理的函数,可以实现对非2的整数次幂的数组的处理。 3:数据预处理将调整数组长度,并生成与原始数据相对应的复数(complex).