我们现在用的大部分叫离散的快速傅里叶变换,FFT变换是一个2的指数长度的数据采集数组(如256,512),加上一个同样长度所有项为零的数组,前面数组叫实部后面数组叫虚部进入FFT计算程序,计算出来的也是一个实部数组一个虚部数组,把他们取模,用模来频谱图,图形只取前面一半的图形,后面一半的图形和前面图像是镜像对称的。横坐标最大点是采样频率的一半。
以前用PC1500计算机编过512长度的FFT变换程序,PC1500数组最长只支持256的,当时还记得用两个数组拼接。PC1500计算一个512长度的FFT需要20分钟,晕!!!!