计算二维离散Hartley变换的递归法

• 作者: 余品能 傲志刚
• 来源期刊: 石油物探
• 学科: 工学
• 关键词: 二维离散Hartley变换(2D-DHT) 离散Fourier变换 递归算法 算术复杂性
• 年，卷（期）: 2000,（4）
• 页码范围: 32-38
• 页数: 7页
• 分类号: TP3
• 字数: 2569字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1441.2000.04.005

摘要

在实序列数据处理中,Hartley变换仅需实运算,在存储量和复杂性上要比Fourier变换更经济、更有效,故Hartley变换在图像处理、地震波场模拟等领域已起着愈来愈重要的作用.本文推导出计算二维离散Hartley变换(2D-DHT)的一种快速递归计算法,对M×N=2r×2s二维DHT的计算,其计算复杂性为1/4MNlog2M2N+O(MN)个实乘和3/2MNlog2MN+O(MN)个实加(当r≥s时),以及1/4MNlog2MN2+O(MN)个实乘和3/2MNlogaMN+O(MN)个实加(当r＜s时),属目前运算量最小的一类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余品能		11	22	3.0	4.0
2	傲志刚		1	0	0.0	0.0