1）已知2N点实数序列 N=64。用一个64点的复数FFT程序，一次算出 ，并绘出频谱 。 （2）已知某序列 在单位圆上的N=64等分样点的Z变换 。用N点IFFT程序计算 ，绘出图像 。 -1) known 2N-point sequence of real numbers N = 64. With a 64-point complex FFT process, a calculated and mapped the spectrum. (2) known to a cer

用C或者matlab编写基2 FFT快速算法，输入点数是2的幂次方，序列视作既包含实部也包含虚部。要求一个函数计可以做正变换，也可以做反变换。编写输入序列，先进行正反向变换，得到离散频谱，再将离散频谱加载到输入端进行验证，从输出端获取序列，和原来的序列进行比较，看看是否相等。序列可随意设为2的幂次项！-Written by C or matlab base 2 FFT fast algorithm, the input power of 2 points is the sequence incl

实序列FFT快速算法，用N点FFT计算2N点实序列的FFT，比直接进行2N点FFT运算减少一半运算量。-Real sequence FFT fast algorithm, using N-point FFT calculation 2N point real sequence of FFT, than the direct 2N-point FFT computation halved.