C语言实现FFT变换

时间:2013-12-21 07:49:46
【文件属性】:

文件名称:C语言实现FFT变换

文件大小:54KB

文件格式:DOC

更新时间:2013-12-21 07:49:46

C语言 FFT

此函数是通用的快速傅里叶变换C语言函数,移植性强,以下部分不依赖硬件。此函数采用联合体的形式表示一个复数,输入为自然顺序的复数(输入实数是可令复数虚部为0),输出为经过FFT变换的自然顺序的复数


网友评论

  • 算法比较好,但是写的不规范。
  • 很简单,但是如果能够考虑序列长度不是2的整数次幂的情况,就更完美了