改进的fft算法及应用研究 study of improved fft algorithm and its application.pdfVIP

第30卷第6期 四川电力技术 Ⅷ．30。No．6 幻町年12月 Sich哪l D∞．。20昕 B咖ic‰贯Tedmdo时 改进的FFT算法及应用研究 方洁1．一。张可1．．，王容1．-，梁栋1·2 (1．安徽大学计算智能与信号处理教育部重点实验室，安徽合肥230039； 2．安徽大学电子科学与技术学院，安徽合肥230039) 摘要：为了适应现代电能质量检测的需要，在传统肿算法的基础上，利用快速排序和简化旋转矩阵等方法，对其实 现方法进行了改进。提出了改进的基8FFr算法和改进的基12肿算法，简化了运算，提高了运算的实时性，实现了 对长度为2的非整数次幂的数据处理。所提算法应用于新型电能质量检测仪中。取得了良好的效果。 关键词：基8FFr；基12FFr；电能质量检测； rr嘲the i8 Abs嘣：IrI幽to d￡鼬n，the∞8li洳m削0f r枝Iui砌黜qfm妇l舭掣蛳r F盯alI弘血IlInilIIpl删 tlle脱Illod。f aIld FFr FFr by quick∞n 11li肠ng simp硒ed触n触based∞晒cal algo． algj0Iithm．‰iIIl删b蛳一8 are can 0f 蒯h锄d她impmved Deal妇砖， FFr出0IitIlInimroduced．11leysill叫坶theo恻油，en}瑚∞theca|pal妯ly b黜一12 aIld 0f wllichis小e prDo鹋tI砖d8ta，d】e apphedtotIle kllgIll aⅡlo岫t2totI圮r啪一integralp0帅隧．11他pIoposed8l剃tIlmIlasbeen 他wpow凹qualitydecector，alld}瑚∞qIlined8D0d麟tdts． FFr；base—12 脚w0池：base一8 FFr；power删ty‰di∞ 中图分类号：-I粥B3文献标识码：A文章编号：1003—69_54(20cr7)06—0009—03 1965年，快速傅立叶变换(FFI-)由库利和图基 (C00ley．J．w．和Tukey。J．W．)提出…，此算法一经问 l快速傅立叶变换FFT 世就引起人们极大的关注，得到了迅速的发展，并广 泛应用于各个技术领域。FFr的出现改变了DFI．在 快速傅立叶变换[2】(肿)是离散傅立叶变换 速度和成本方面都赶不上相应的连续时间系统的局 (D订)的快速算法【3l，它是利用旋转因子觋= 面，信号的实时处理以及设备量的简化都得以实现。 e一弘∥‘Ⅳ的周期性和对称性等性质，将DFr的计算逐 随着各项技术的不断发展，传统的FFr算法已经 次分解成较小