快速小波变换的加速算法(Ⅱ)

摘要：

@@ 1 小波变换的加速算法
将文[10]的变换矩阵T(α)改写为:
如果不考虑T(0)在实际计算中的影响,则有
根据文[10]的计算公式容易知道:cosαN…cosα2cosα1=h0.因此易见每次计算的重点是做向量乘法.(HN GN)X2n总计算量为:2Nn+2n乘法与2n(2N-1)加法,其运算量相差近一倍!同时我们的算法非常简单,很容易实现.不过考虑到H与G已被按奇偶重新排列了,因此要求将原数据也进行奇偶重排,这一点与FFT完全相同.

机标关键词：快速小波变换、加速算法、计算公式、向量乘法、变换矩阵、运算量、计算量、数据、排列、加法、改写

所属期刊栏目：28

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金69903012

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：125,105