Fixed structure FFT algorithm and application in fault diagnoses
一种改进的快速傅里叶变换算法及其在故障诊断中的应用

A Fixed Structure FFT Algorithm(FS-FFT) was introduced.Changing the butterfly shape into a fixed structure,the same structure on each level can be formed.Address manipulation times to data registers can be reduced obviously,consequently,improve FFT speed.Experiments on numerical control grinder fault diagnoses have been applied,and experiment results show its practicability and validity.The efficiency of this algorithm can be improved about 7.23% than classical FFT.