用VC编写的一个128点的快速傅里叶变换（FFT）算法。-VC prepared using a 128-point fast Fourier transform (FFT) algorithm.

FFT使用范例。 x=0.5*sin(2*pi*15*t)+2*sin(2*pi*40*t)。采样频率fs=100Hz，分别绘制N=128、1024点幅频图。-FFT usage examples. x = 0.5* sin (2* pi* 15* t)+2* sin (2* pi* 40* t). Sampling frequency fs = 100Hz, were drawn N = 128,1024 point amplitude-frequency diagram.

产生一图像 f1(m,n)，其中图像大小为256×256，中间亮条为128×32，暗处=0，亮处=100。对其进行FFT: 同屏显示原图f1(m,n)和FFT(f1)的幅度谱图；-Generating an image f1 (m, n), wherein the image size is 256 × 256, the highlight bar to the middle of 128 × 32, 0 = dark, bright point = 100. Its FFT: screen