基于算术傅里叶变换的离散Hartley变换的快速算法

张满; 陶亮

首页> 中文期刊> 《计算机技术与发展》 >基于算术傅里叶变换的离散Hartley变换的快速算法

基于算术傅里叶变换的离散Hartley变换的快速算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

离散Hartley变换是一种有用的实值正交变换。文中对其快速算法进行研究，首先介绍利用算术傅里叶变换（AFT）计算离散傅里叶变换（DFT）可使其乘法计算量仅为O（N），然后文章根据这一特点，分析离散Hartley变换（DHT）的结构特征，通过DFT将AFT和DHT建立了直接联系，提出了一种新的快速DHT算法。算法的计算复杂度能够达到线性O（N），且算法结构简单，公式统一且易于实现，并与其他快速算法进行了比较，分析可知在数据长度不是2的幂次方时，文中提出的算法的计算时间明显比其他算法的计算时间要小。实验结果也验证了文中算法的有效性，从而为DHT的快速计算开辟了新的思路和途径。

著录项

来源
《计算机技术与发展》 |2012年第10期|133-135|共3页
作者
张满; 陶亮;
展开▼
作者单位

安徽大学计算智能与信号处理教育部重点实验室;

安徽合肥230039;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
算术傅里叶变换(AFr); 离散Fourier变换(DFr); 离散Hartley变换(DHT);

相似文献

中文文献
外文文献
专利

1. 离散傅里叶变换的算术傅里叶变换算法 [J] . 张宪超 ,武继刚 ,蒋增荣 . 电子学报 . 2000,第005期
2. 基于快速Hartley变换计算离散正弦变换的新算法 [J] . 吴一全 . 声学与电子工程 . 1992,第002期
3. 基于算术傅里叶变换的小波变换快速算法 [J] . 毛建华 ,何怡刚 ,彭玉楼 . 电路与系统学报 . 2004,第001期
4. 一种基于离散傅里叶变换的小波变换的快速算法 [J] . 徐伟业 ,宋宇飞 ,宗慧 . 南京工程学院学报（自然科学版） . 2005,第001期
5. 各类离散W变换的快速Hartley变换算法 [J] . 钟广军 ,成礼智 ,陈火旺 . 电子学报 . 2001,第002期
6. 一种基于离散Hartley变换的非对称数字水印算法 [C] . 刘向丽 ,寇卫东 ,王志国 . 2007'信息与通信工程、电子科学与技术、计算机科学与技术、机械工程全国博士生学术论坛 . 2007
7. 多维离散Hartley变换快速算法研究 [A] . 姜龙玉 . 2009

基于算术傅里叶变换的离散Hartley变换的快速算法

摘要

著录项

相似文献

相关主题

期刊订阅