注意：实验报告不全，参考价值：函数实现。 1.1 用C++实现复数类，并为其定义必要的运算符。 struct Complex{ double real_; double image_; Complex (void); Complex (double const& real); Complex (double const& real, double const& imag); Complex (Complex const& v); Complex operator+ (Complex const& a) const; Complex operator- (Complex const& a) const; Complex operator* (Complex const& a) const; Complex operator/ (int n) const; …… }; 1.2 void fft (Comples* dst, Complex* src, int p);快速傅里叶变换。 求复数数组src[0, 2p)的傅里叶变换，结果存放在dst[0, 2p)中。 1.3 void ifft(Complex* dst, Complex* src, int p); 快速傅里叶逆变换。 求复数数组src[0, 2p)的逆傅里叶变换，结果存放在dst[0, 2p)中。 1.4 利用快速傅里叶变换计算长整数乘法。 typedef std::vector Integer; void multiply( Integer* rst, Integer const& a, Integer const& b); 假设向量 a[0, n) 表示一个长整数： 其中 2≤β≤256 为基底，函数将两个长整数 a, b 相乘，结果放在*rst 向量中。 利用上面的长整数乘法程序计算结果 (123456789ABCDEF)16 256^500×(FEDCBA987654321)16 256^500 (987654321)10 10^800×(123456789)10 10^800

快速傅里叶变换 (fast Fourier transform), 即利用计算机计算离散傅里叶变换（DFT)的高效、快速计算方法的统称，简称FFT。 这篇PPT非常详细的讲述了快速傅里叶变换的步骤和原理，非常值得一读。

1024点FFT快速傅立叶变换(vhdl) 1024点FFT快速傅立叶变换(vhdl).zip

之前写过的一个博客，咋那里面有DFT的matlab 代码，这次这个是C语言代码，欢迎下载。

快速傅里叶变换的C++源代码。用matlab自带的fft进行了测试，结果数据非常吻合。最后用FFT处理了一幅位图。

快速傅里叶变换的fortran程序，可对任意长度序列或矩阵。

FFT fortran程序，快速傅里叶变换，源程序，fortran程序，详细版

快速傅里叶变换FFT算法及其应用 把一维 二维傅里叶变换通过程序实现

基于VS2013编译通过，运行速度快、就算速度快，经过了优化，仅仅使用2层for循环实现快速傅里叶变换，并且实现了混合基，通常FFT都是2基的，该代码实现了2基和4基的混合，大大加快了运算速度

本代码实现了两种FFT算法，并做了简单的显示。