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