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

被引:22
作者
虞湘宾
董涛
机构
[1] 东南大学无线电工程系
关键词
小波分析; 快速傅里叶变换; 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
相关论文
共 2 条
[1]   长序列信号快速相关及卷积的算法研究 [J].
虞湘宾 ;
毕光国 .
电路与系统学报, 2001, (04) :78-83
[2]  
数字信号处理教程[M]. 清华大学出版社 , 程佩青 编著, 1995