一种离散小波变换的快速分解和重构算法

被引：22

作者：

虞湘宾

董涛

机构：

[1] 东南大学无线电工程系

来源：

东南大学学报(自然科学版) | 2002年 / 04期

关键词：

小波分析; 快速傅里叶变换; Mallat算法; 快速小波变换;

D O I：

暂无

中图分类号：

TN911.6 [信号分析];

学科分类号：

080401 ; 080402 ;

摘要：

通过对实序列的快速傅里叶变换算法的推导及Mallat算法原理的分析 ,根据离散小波变换 (DWT)算法结构特征 ,提出了一种离散小波变换的快速分解和重构算法 ;给出了相应的算法步骤 .从数学理论上对该算法进行了论证 ,结果表明与原有的快速小波算法 (Mallat算法 )相比 ,可显著减少信号与滤波器长度N较大 (大于 1 6)时小波变换的实乘次数 (分解仅为 ( 5log2 N + 7)N次 ,重构仅为 4N( 1 +log2 N)次 ) ,提高了运算速度 .且该算法有着良好的并行性 ,易于数字信号处理器 (DSP)的快速实现

引用

页码：564 / 568

页数：5