快速傅里叶变换(FFT)原理及源程序

《测试__分析及处理》课程作业快速傅里叶变换程序设计思路快速傅里叶变换的目的是减少运算量，其用到的方法是分级进行运算。全部计算分解为级，其中；在输入序列中是按码位倒序排列的，输出序列是按顺序排列；每级