一种基于离散傅里叶变换的小波变换的快速算法.pdfVIP

第3 卷 第1 期 ( ) V o l 3, N o 1 2005 年3 月 Jo ur nal o f Nanjing In stitut e of T echnolo gy ( Nat ural Science Edition) M ar , 2005 : 1672 - 2558( 2005) 01- 0011- 07 徐伟业 宋宇飞 宗 慧 ( 南京工程学院通信工程系, 江苏 南京, 210013) : 小波理论中的多分辨率分析和 M allat 算法近年 已在数字信 号处理中得到了广泛的应用 但如果直接按 照上述算法计算信号的小波分解和重构, 其计算量将是很大的 通过对离散傅里叶变换及M allat 算法原理的分析, 针对离散小波变换算法结构特征, 对其结构进行了重组, 在此基础上利用快速傅里叶变换, 提出了 一种快速离散小 波变换算法, 并从理论上进行了分析和论证; 与直接算法相比, 可有效降低运算量 : 小波分析; 离散傅里叶变换; M allat 算法; 快速离散小波变换 : T N9 11 7 : O 24 2 : A A Fast Wavelet Transform Algorithm Based on Discrete Fourier Transform XU Weiye S ON G Y uf ei ZON G H ui ( D ept of Comm unicat io ns Engineering, N anjing In st it ut e o f T echnolog y, N anjing 2 10013, China) Abstract: T he M ultiresolution analysis and M allat algo rithm of w av elet theory h av e been w idely used in digital sig nal pr ocessing recent ly H ow ever, if the sig nal deco mpo sitio n and r eco nstr uction are calculated in term s of t he a bov em entioned alg o rithm , the com putatio nal complex ity w ill be v ery hug e Based on t he analysis of the Discrete Four ier T ran sf o rm and M allat alg or ithm pr inciple, a f ast alg or ithm f o r Discrete Wav elet T ran sf or m is pro posed , and h as been pr oven valid in theor y Co mpar ed w ith the direct m ethod , it can redu ce the computational co mplexity eff ectively Key words: w avelet ana lysis; discr ete Four ier T ran sf orm ; M allat algo rithm ; f ast discrete w avelet tran sf or m 1 , , , , , 1987 M allat [ 1] , , Mallat , : 2004- 10- 25 : ( 04- 83) : ( 197