旋转角序列小波分析快速算法(英文)  

A Fast Wavelet Analysis Algorithm Based on Rotation Angle Series

作　　者：张秀峰[1] 郑立男[1] 施克仁[1] 

机构地区：[1]清华大学机械工程系无损检测工程中心,北京100084

出　　处：《自动化学报》2003年第4期524-530,共7页Acta Automatica Sinica

基　　金：the 985FoundationofTsinghuaUniversity (10 10 5 1)

摘　　要：提出了一种新型小波分析快速算法———“旋转角序列快速小波变换 (RAS FWT)” ,并给出了正交小波旋转角序列的约束关系 .该算法将传统的基于卷积的小波变换快速实现方法 ,转化为微处理器更易实现的迭代结构 ,并采用“循环指针”实现数字延迟 ,代码更加高效简洁 .Mallat算法将正交小波与N长度离散系数序列建立起了一一映射关系 ;而RAS FWT建立起正交小波与N/ 2长度离散角度序列的一一映射关系 ,故计算量降低为Mallet算法 (FWT)的一半 .另外 ,基于“旋转角序列”的特征构造 ,这一技术将为正交小波构造理论开辟一条崭新的技术路线 。A new style fast wavelet transform, named “rotation angle series fast wavelet transform——RAS FWT”, is put forward in this paper. The restriction on the rotation angle series is also brought forward. Instead of the traditional method based on convolution, RAS FWT adopts iteration structure that is more easily realized on microprocessors. Digital delay is implemented by “cyclic pointers”. So the code will be with higher efficiency and speed. Mallat algorithm established the one to one mapping between ort...

关 键 词：小波 快速算法 旋转角序列 RAS-FWT 循环指针 

分 类 号：TP11[自动化与计算机技术—控制理论与控制工程]