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

• 作者: 董涛 虞湘宾
• 来源期刊: 东南大学学报(自然科学版)
• 学科: 工学
• 关键词: 小波分析 快速傅里叶变换 Mallat算法 快速小波变换
• 年，卷（期）: 2002,（4）
• 页码范围: 564-568
• 页数: 5页
• 分类号: TN914
• 字数: 4481字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2002.04.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	虞湘宾	东南大学无线电工程系	11	125	4.0	11.0
2	董涛	东南大学无线电工程系	8	92	3.0	8.0