摘要：离散傅氏算法DFT（Discrete Fourier Transform）计算量随着采样频率的增加而增加，给实时在线频谱增加了困难。而递推算法虽然能大幅减少运算量，但会存在累计误差，影响了算法的可靠性。提出了DFT的一种改进算法，该算法采用分组求和的方式，能大幅地减少全周傅氏算法运算量，同时不会发生累积误差，最后通过基于ADSP-2106x的编程，对两种算法进行了对比分析。

关键词：离散傅里叶变换 算法 继电保护 

单位：浙江大学电气工程学院; 浙江杭州310027; 浙江科技学院信息学院; 浙江杭州310023