|Table of Contents|

The Recursive Halving Method for Computing the 2D Discrete Hartley Transform-Ⅰ and Its Implementation(PDF)

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2001年01期
Page:
83-86
Research Field:
Publishing date:

Info

Title:
The Recursive Halving Method for Computing the 2D Discrete Hartley Transform-Ⅰ and Its Implementation
Author(s):
YuPinneng LiuDeqin①
School of Sciences,PLAUST,Nanjing 210007)
Keywords:
tw o-dimension discret izat ion Fourier t ransform Hartley t ransform- Ñ ( 2DDHT- Ñ ) recursive halving method arithmet ric complexi
PACS:
O241.6
DOI:
-
Abstract:
This paper present s a recursive halv ing method for comput ing the tw o-dimensional discrete Hartley t ransform-iv ( 2D- DHT- iv ) . As to the DHT - Ñ calculation of M ×N = 2r× 2s real sequence, the arithmetric complexity is 25 % ~ 35 % less than the vector-radix algorithm. s and Bracewell algorithm. s, and w hich means a new algorithm involving the least operat ion.

References:

1 Bracewell R N. Discr ete Har tley transform. New York: Ox ford Univ Pr ess, 1986
2 Satcilar R. T he use of the Har tley tr ansform in geophysical applications. Geo phys, 1990, 55:1 488~ 1 495
3 Rajan N S. Dicussion on / The use of the Hartley tr ansform in geophysical applications01Geophys,1993, 58: 1 058~ 1 059
4 Kumaresan R. Vector- r adix algorithm for a 2-D discr ete Hartley transform. Proc IEEE, 1986, 74( 5) : 755~ 757
5 Bracewell R N. Fast two- dimensional Hartley transform. Proc IEEE, 1986, 74( 9) : 1 282~ 1 283
6 蒋增荣, 曾泳泓, 余品能1 快速算法, 长沙: 国防科技大学出版社, 1994
7 Yu Pinneng. A new decomposition alg orithm for generalized discrete Four ier tr ansform. Jour Assoc Expl Geophy, 1996, 17( 4) : 145~ 153
8 Sumdararajan N. 2-D Hartley transform. Geophys, 1995, 60( 1) : 262~ 267
9 周辉, 何樵登1 利用Hartley 变换模拟各向异性地震波场1 石油地球物理勘探, 1995, 30( 5) :593~ 601
10 余品能1 离散Hartley 变换的一种快速递推算法1 石油地球物理勘探, 1998, 33( 5) : 591~596

Memo

Memo:
-
Last Update: 2013-03-25