和傅里叶变换算法对应anti傅里叶变换。Audio 算法简介-傅里叶-2/上一篇文章讲了一个时域处理算法wsola，接下来我就要学习频域处理算法，这不得不提傅里叶 变换，本文的目的是让大家学会使用傅里叶 变换公式和傅里叶逆-。
有些部分和一楼差不多，参考一下应该能理解。流程大致如下。具体答案如图:计算机高效快速计算离散/傅里叶变换(DFT-2/(DFT))的方法。kuaiji傅里叶变换由J.W. Cooley和T.W. Tuji于1965年提出。使用这个算法可以大大减少计算机计算离散-0 变换所需的乘法次数，特别是当变换的采样点数n较多时，计算FFT 算法时。
傅立叶变换在理论上没有新的发现，但可以说是离散傅立叶变换在计算机系统或数字系统中应用的一大步。离散的傅里叶-2/有快速的计算方法，包括按时间提取的FFT 算法和按频率提取的FFT 算法等。前者按奇偶顺序排列时域信号序列，后者按奇偶顺序排列频域信号序列。都是靠两个特点:一是周期性；第二个是对称，符号*代表它的共轭。
2、求基2、基4、基8FFT(快速 傅里叶 变换# include # include # include typedefstruct { doubler；doublei}我的_情结；//检查A是否为2的整数次幂# define not 2 pow(A)((A)1)
