在项目中,需要画波形频谱图,因此进行查找,不是很懂相关知识,下列代码主要是针对这篇文章. http://blog.csdn.net/xcgspring/article/details/4749075 //快速傅里叶变换 /* 入口参数: inv: =1,傅里叶变换; =-1,逆傅里叶变换 N:输入的点数,为偶数,一般为2的幂次级,2,4,8,16... k: 满足N=2^k(k>0),实质上k是N个采样数据可以分解为偶次幂和奇次幂的次数 real[]: inv=1时,存放N个采样数据的实部,in…