一种改进的快速傅里叶变换算法及其在故障诊断中的应用

？提出了一种固定结构的快速傅立叶变换（fft）改进算法，通过改变蝶形结构使运算过程中的每一级结构保持相同，从而减少中间结果的存取寻址时间，达到简化运算步骤、提高运算效率的目的。用此算法对一数控磨床的机械故障信号进行分析，顺利诊断出故障原因和所在位置，为排除故障提供了依据。与经典fft算法相比，效率提高大约7.23%，表明该算法具有一定的实用性和有效性。