摘要
1 小波变换的加速算法
将文[10]的变换矩阵T(α)改写为:
如果不考虑T(0)在实际计算中的影响,则有
根据文[10]的计算公式容易知道:cosαN…cosα2cosα1=h0.因此易见每次计算的重点是做向量乘法.(HN GN)X2n总计算量为:2Nn+2n乘法与2n(2N-1)加法,其运算量相差近一倍!同时我们的算法非常简单,很容易实现.不过考虑到H与G已被按奇偶重新排列了,因此要求将原数据也进行奇偶重排,这一点与FFT完全相同.
A novel method of analytic construction for wavelet filter coefficients is put forward,and corresponding fast wavelet transform is set up. It is more oversimplified,more speedy than famous Mallat Algorithm.
出处
《计算机科学》
CSCD
北大核心
2001年第6期125-125,105,共2页
Computer Science
基金
国家自然科学基金(69903012)
