节点文献
快速小波变换的加速算法(Ⅱ)
Accelerate Algorithms of Fast Wavelet Transform
【摘要】 <正> 1 小波变换的加速算法将文[10]的变换矩阵T(a)改写为: 根据文[10]的计算公式容易知道: cosαN…cosα2cosα1=h0。因此易见每次计算的重点是做向量乘法。X2n总计算量为:2Nn+2n乘法与2Nn加法。如果采用Mallat算法为4Nn乘法与2n(2N—1)加法,其运算量相差近一倍!同时,我们的算法非常简单,很容易实现。不过考虑到H与G已被按奇偶重新排列了,
【Abstract】 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.
【关键词】 Wavelet transform;
Fast algorithm;
Accelerative way;
【Key words】 Wavelet transform; Fast algorithm; Accelerative way;
【Key words】 Wavelet transform; Fast algorithm; Accelerative way;
【基金】 国家自然科学基金(69903012)
- 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2001年06期
- 【分类号】TP301.6
- 【下载频次】100