-
题名各类离散W变换的快速Hartley变换算法
被引量:2
- 1
-
-
作者
钟广军
成礼智
陈火旺
-
机构
国防科技大学
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2001年第2期190-191,共2页
-
文摘
本文通过建立各类N阶离散W变换 (DWTs)到N阶离散Hartley变换 (DHT)的转换 ,得到了一种利用DHT统一计算各类DWTs的非常简单的快速算法 .该算法结构简单 ,且每一种转换过程总的运算量均低于 5N .
-
关键词
离散HARTLEY变换
离散w变换
快速算法
图像处理
信号处理
-
Keywords
discrete Hartley transform
discrete w transform
fast algorithm
-
分类号
TN911.7
[电子电信—通信与信息系统]
-
-
题名任意长度的离散W变换的一种递归算法
被引量:1
- 2
-
-
作者
凌琦
舒华忠
李松毅
罗立民
-
机构
东南大学影像科学与技术实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第10期1949-1953,共5页
-
基金
科学技术部基础研究重大项目(No.2003CB716102)
教育部新世纪优秀人才支持计划(No.NCET-04-0477)
教育部长江学者和创新团队发展计划
-
文摘
离散W变换(DWT)在数字信号和图像处理领域有着广泛的应用.由于其涉及的计算的复杂性,众多学者提出了诸多DWT的快速算法来降低计算复杂度和硬件复杂度.本文针对任意长度的序列提出一种新的计算DWT的递归方法.我们利用Clenshaw递归关系式推导了一种可以有效计算II型,III型和IV型DWT系数的递归算法.结果表明,该算法不仅结构简单,而且非常适合采用VLSI来并行实现.
-
关键词
离散w变换
Clenshaw递归关系式
任意长度
-
Keywords
discrete w vansforms (DwT)
Clenshaw' s recurrence formula
arbitrary length
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名多维DFT的多维多项式变换与离散W变换算法
被引量:2
- 3
-
-
作者
钟广军
成礼智
陈火旺
-
机构
国防科技大学
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2001年第8期1053-1056,共4页
-
文摘
本文首先通过引进一种序列的重排技术将m(m 2 )维离散Fourier变换 (m DDFT)转化为一系列的一维广义离散Fourier变换 (GDFT)的多重和 .然后引入一维离散W变换 (DWT)以及多维多项式变换 (MD PT)计算该多重和以减少冗余的算术运算 ,从而得到了高效的多维DFT算法 ,该算法与常用的行 列DFT算法相比 ,乘法仅约为行 列法的 1/ 2m ,而加法仅约为行 列法的 (2m +1) / 4m .对于 2维DFT的计算 ,本文方法同单纯的多项式变换方法相比 ,乘法与加法分别减少 5 0 %与 40 %左右 .另外 ,本文算法计算结构简单 ,易于编程实现 。
-
关键词
离散傅里叶变换
多维信号处理
多项式变换
离散w变换
-
Keywords
Algorithms
Computational complexity
Fourier transforms
Polynomials
-
分类号
TN911.6
[电子电信—通信与信息系统]
-