To reduce computational complexity of DFT,a recursive formula of DFT was put forward according to a natural idea of adding the latestdata item and deleting the firstone,butit can notbe used conveniently undersome situations.

• 为减少离散傅里叶变换(DFT)算法的计算量,人们利用一种很自然的增减数据项的方法提出了递推傅里叶变换算法,但在某些情况下,该传统递推算法并不太适用。