快速W变换

被引:5
作者
王中德
机构
[1] 昆明物理所
关键词
DWT; DHT; 算法; 计算量;
D O I
暂无
中图分类号
学科分类号
摘要
本文给出一种效率高且结构简单的算法,用以计算所有四种类型的N=2M点离散W变换(DWT)。其中对第Ⅰ种离散W变换(DWT-Ⅰ,亦称离散Hartley变换,DHT)所需的计算量为:乘法(N/2)(log2N-3)+2次;加法(N/2)(3log2-5)+6次。这比已发表的其他计算DWT-Ⅰ(DHT)算法的效率均高。
引用
收藏
页码:99 / 101
页数:3
相关论文
共 1 条
[1]   快速HARTLEY变换的最佳算式 [J].
胡协和 ;
赵绚 .
信号处理, 1985, (04) :245-258