基于ADSP-2106x的DFT改进算法.pdf

维普资讯 第34卷 第19期 继 电器 Vo1．34 No．19 26 2006年10N 1日 RELAY 0ct．1．2006 基于ADSP一2106x的DFT改进算法 徐硕 ，徐习东 ，刘浏。 (1．浙江大学电气工程学院，浙江杭州310027；2．浙江科技学院信息学院，浙江 杭州310023) 摘要：离散傅氏算法DFT(DiscreteFourierTransform)计算量随着采样频率的增加而增加，给实时在线频谱增 加了困难。而递推算法虽然能大幅减少运算量，但会存在累计误差，影响了算法的可靠性。提 出了DFT的一 种改进算法，该算法采用分组求和的方式，能大幅地减少全周傅氏算法运算量，同时不会发生累积误差，最后 通过基于ADSP一2106x的编程 ，对两种算法进行了对比分析。 关键词：ADSP一2106x； 离散傅里叶变换； 算法； 继电保护 中图分类号：TM74 文献标识码 ：A 文章编号：1003-4897(2006)19-0026-03 0 引言 Xi() (n)Sin(n ) (3) 离散傅里叶变换 (DFT)是利用采样数据计算信 将傅氏算法分解成余弦和正弦分量之后，如果 号的频谱的一种数学工具，在生产和工程中有重要 要实时对电力系统基波或者谐波进行处理，在一个 的应用。数字式保护是将连续的模拟量经采样和 采样周期内就应该进行一次 DFT，如图1。那么在 A／D转换变换成离散的数字量后，由微机对数字量 一 个采样周期内，要计算出某次谐波的正弦和余弦 进行计算和判断。傅氏算法的基本原理是建立一个 分量，需要进行2N次实数乘法和(2N一2)次实数加 傅氏数字滤波系统，滤取电流、电压中的基波或谐波 法。由于ADSP2106X能进行并行加乘运算，且具有 分量。由于对继电保护装置有速动性及可靠性要 桶形寻址能力，因此能非常简洁地实现式(2)、(3) 求，数字式保护不仅要实时计算各谐波分量，而且要 算法，且 占用内存空间少。但缺点在于：每个采样周 对各元器件进行 自检。随着采样频率增加，采样间 期内，都要进行 2N次加乘运算 ，这要 占用很多时 隔时间越来越小，而DFr运算量却大大增加。如采 间。以基波为例，假设采样点数为一个周波64点， 用递推算法，可大大减少运算量，但一旦发生一次存 则一次DFT滤过基波要进行 128次浮点乘法和 126 取错误，该错误将一直保留在结果中，随着保护装置 次浮点加法运算。 的长期运行，错误将会积累，影响了算法的可靠性。 第 第 N+I 1 ’ ‘ 点 本文提出了DFr的一种改进算法，能在大大减 点点．● 专点