一种适用于微机保护的新的递推DFT算法

为减少离散傅里叶变换(DFT)算法的计算量，人们利用一种很自然的增减数据项的方法提出了递推傅里叶变换算法，但在某些情况下，该传统递推算法并不太适用。文中基于三角函数的和差公式以及线性方程组的求解，提出了一种新的递推离散傅里叶变换算法，它的计算量与传统递推算法接近，但可以解决传统递推算法不易解决的许多问题，如适用于人们提出的克服电力系统中衰减直流分量对DFT影响的一些方法中，因而具有广阔的应用前景。