[资料]

DFT算法与FFT算法的优劣分析

2014-5-22 20:43:36 4850

0 本文参考银河电气官网：DFT算法与FFT算法的优劣分析 DFT与它的快速算法FFT相比可能更有优势,而FFT却存在某些局限性.在只需要求出部分频点的频率谱线时DFT的运算时间大为减少,所需的数据内存量也大为减小.DFT与FFT相比还具有变换点数或采样率选择更灵活、实时性更好、更容易控制溢出和动态范围、运算编程简单、可方便地在非DSP芯片中编程实现等优点.因此在实际应用中可以从具体条件出发来比较、选择DFT或FFT,而不应片面地由于FFT是所谓的DFT的快速算法而只选用FFT。　　另外FFT运算速度快，但是，对样本序列的长度做出了要求，即要求样本序列的数量必须是2的N次幂，正确的傅里叶变换，样本序列应该是代表一个或整数个信号周期。对于固定频率的交流电测量，可以使采样频率为信号频率的M倍，且M=2^N。　　但是，对于变频器输出测量，如果测量前基波未知，那么，就无法同时满足样本数为2^N和整周期的要求。DFT运算速度远远低于FFT，但是，对样本数没有要求。基于变频电量测量特殊性以及两种算法的特点，湖南银河电气有限公司的WP4000变频功率分析仪采用高性能的嵌入式微处理器，采用DFT算法进行谐波分析仪，由于强大的硬件支撑，在保证DFT算法运算量的同时，也兼顾了运算速度。这样，对于被测对象的样本序列长度要求低，处理起来更加灵活方便。 0
举报淘帖0 只看该作者相关推荐 • 功率分析仪进行谐波测试是采用FFT算法还是其他算法呢？ 793 • 如何实现傅立叶变换算法？ 2496 • FFT 算法的一种 FPGA 实现 3239 • FFT至简设计法实现法_FFT算法_蝶形运算_fpga 5270 • 第24章快速傅里叶变换原理（FFT） 19088 • 请教一个关于fft算法的问题，DFT算法与FFT算法在应用上有什么区别？ 3750 • FFT与DFT计算时间的比较及圆周卷积代替线性卷积的有效性实 4575 • Matlab关于FFT算法的编程及原理详细讲解 105749 • FFT算法的FPGA实现 3132 • FFT的基本原理及算法结构 75281 1条评论发表评论只看该作者