Fixed structure FFT algorithm and application in fault diagnoses
Gang Jiang · Journal of Computer Applications · 2006
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.