FFT的分解优化算法和实例

A SEPARATED AND OPTIMIZED CALCULATING METHOD OF FFT AND IT'S EXAMPLE

文章对ＦＦＴ（快逍富里叶变换）算法进行了分解和优化，将计算过程中的纯加减运算从乘加运算中分离开来，进行单独处理，进一步减少了计算量。在此基础上，提出了一种新的计算过程控制流程，并给出了５１２点ＦＦＴ算法示例。

The calculating procedure of FFT is seperated and optimized.The pure addingsubstracting calculations are separated from the multiply-adding calculations and calculated separatedly.So the calculating works reduced.On this base,an new controlling procedure of calculating is developed,an example of 512 points FFT is given, too.