C++编写的，几种常用的FFT算法，需要用到 complex 头文件，分裂基和实序列的速度比基二的快不少哦

基于matlab的FFT算法实现实序列线性卷积方法一-新建 1文本文档.txt 新建 1文本文档.txt TXT格式绝对无毒 我们今天做了课设，通过不懈的努力，成功完成，马上来分享给大家。 该题目的基本思想就是通过 两序列的傅里叶变换的乘积==两序列的循环卷积 当两序列的长度满足L>=M N-1时，循环卷积==线性卷积 下面我贴上程序，希望大家能看明白，函数不和ihen多应该很容易看懂 毕竟我也是新新新新新新手 根据里面的内容 将函数分成m文件，方可执行

在FFT的基础上，讲一个序列进行奇偶愤怒。利用共轭对称性进行计算，只需要一次FFT就可以得到此个序列的FFT。效率提高一倍。

实数序列的快速傅里叶变换，可以减少计算量，数据运行的速度，节省空间

改程序可以实现任意点数的FFT变换，通过开始的输入数据个数，程序自动读取接下来输入的实部虚部，然后扩充为2的整数次方的的数据再进行DIT-FFT

用于计算实序列的快速傅立叶变换c源程序（对于按时间抽取的基2复序列FFT算法进行一定的修改）。

实序列FFT算法的C语言实现，文档写得非常详细，里面含有c程序代码及讲解，通俗易懂