一种基于FFT计算离散小波变换的方法
张骥
安徽大学电子科学与技术学院,合肥,230039
摘要：将小波变换和快速傅里叶变换(FFT)方法相结合,分析研究了用快速傅里叶变换计算离散小波变换的方法,总结变换结果和滤波器长度之间的移位关系,并提出通过把输入信号信号循环移位,实现完全重构的方法.这种方法计算的时间复杂度和快速傅里叶变换相当.
关键词：小波变换快速傅里叶变换卷积滤波
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 29-31,40 )
英文信息