快速傅立叶的问题变换你首先要记住傅立叶的公式变换。快速傅立叶变换是离散傅立叶变换的一种快速算法，它是根据离散傅立叶变换的奇、偶、虚、实特性对其算法进行改进而得到的，关于会稽傅里叶 变换会稽傅里叶 变换可以用C 来做，可以用MATLAB更方便的实现，这个FFT是用VC6.0写的，通过FFT。CPP；STDAFX，h和STDAFX，CPP，编译成功，程序可以用文件输入输出文件。文件格式为TXT文件，测试结果如下:入档:8，TXT或者手动输入8//N12345678，输出结果为:或者另存为TXT文件。
1、有关快速 傅里叶 变换的外文参考文献设x(N)为N点有限长的离散序列，代入式(8-3)和式(8-4)，使之傅里叶 变换(DFT)作为地球物理数据处理的基础。所以下面只讨论DFT的正变换公式(8-5)的计算，负变换公式(8-6)的运算完全一样。一般来说，W是复数，所以X(j)也是复数。对于公式(8-5)中的傅里叶 变换(DFT)，计算一个X(j)值需要n次复数乘法和n-1次复数加法。
2、一维实序列的快速 傅里叶 变换(FFT通过前面的分析，我们认识到傅里叶 变换本身是一个复数运算，地球物理得到的数据大部分是实数。复数序列的FFT算法原则上可以直接应用于实数变换，但那是把实数序列当作虚部为零的复数。为了不浪费必不可少的虚数存储器和不可避免的复数运算，能否将一个实序列分成两个子实序列，分别作为实部和虚部组成一个复序列，然后用FFT算法得到复序列的频谱，再将合成的复序列的频谱进行分离处理，得到原实序列的频谱？
1.傅里叶 变换实序列的性质对于一个有n个样本的实序列x(k)，其频谱为X(j)，用Xr(j)和Xi(j)来表示X(j)的实部和虚部，表示X(j)的共轭。
3、快速傅立叶 变换的问题你首先要记住傅立叶的公式变换。快速傅立叶变换是离散傅立叶变换的一种快速算法，它是根据离散傅立叶变换的奇、偶、虚、实特性对其算法进行改进而得到的。傅立叶变换在理论上没有新的发现，但可以说是离散傅立叶变换在计算机系统或数字系统中应用的一大进步。设x(n)是n项的复序列。根据DFT 变换，任何X(m)的计算都需要n次复数乘法和N1复数加法，而一次复数乘法等于四次实数乘法和两次实数加法，一次复数加法等于两次实数加法。即使一次复数乘法和一次复数加法被定义为一次“运算”(四次实数乘法之和)
当有更多的N1024点时，需要N2操作。在FFT中，利用WN的周期性和对称性，将一个N项序列(设N2k，k为正整数)分成两个N/2项子序列，每个N/2点DFT 变换需要(N/2)次运算，然后将两个N项序列分成两个N项子序列。
