离散W变换-Ⅱ的一种快速递归算法 |
| |
引用本文: | 吴一全,王厚枢.离散W变换-Ⅱ的一种快速递归算法[J].南京航空航天大学学报,1993(3). |
| |
作者姓名: | 吴一全 王厚枢 |
| |
作者单位: | 南京航空航天大学电子工程系
(吴一全),南京航空航天大学测试计量中心(王厚枢) |
| |
摘 要: | 离散W变换(DWT)是一种新型的实正交变换。具有一定对称特性与反对称特性的离散W变换有四种类型,即DWT-j,j=Ⅰ,Ⅱ,Ⅲ,Ⅳ,它们均可用于数字信号处理。本文首先导出了DWT-Ⅱ的递归特性,由此提出了计算长度-2~m离散W变换-Ⅱ(DWT-Ⅱ)的一种新算法——快速递归算法。该算法由两个同阶的低阶DWT-Ⅱ直接形成较高阶的DWT-Ⅱ。文中给出了长度为2~1,2~2,2~2,2~4的DWT-Ⅱ快速递归算法的信号流图,列出了DWT-Ⅱ的直接算法与快速递归算法所需的实乘次数、实加次数以及实乘和实加总次数。本文提出的算法不仅大大减少了计算DWT-Ⅱ的运算量,而且具有数值稳定、结构简单规则、易于硬件或软件实现等优点。本文对促进DWT的实际应用也有重要价值。
|
关 键 词: | 数字信号 变换 算法 计算复杂性 离散W变换-Ⅱ 快速递归算法 |
本文献已被 CNKI 等数据库收录! |
|