NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
A separable two-dimensional discrete Hartley transformBracewell has proposed the Discrete Hartley Transform (DHT) as a substitute for the Discrete Fourier Transform (DFT), particularly as a means of convolution. Here, it is shown that the most natural extension of the DHT to two dimensions fails to be separate in the two dimensions, and is therefore inefficient. An alternative separable form is considered, corresponding convolution theorem is derived. That the DHT is unlikely to provide faster convolution than the DFT is also discussed.
Document ID
19860007437
Acquisition Source
Legacy CDMS
Document Type
Technical Memorandum (TM)
Authors
Watson, A. B.
(NASA Ames Research Center Moffett Field, CA, United States)
Poirson, A.
(Stanford Univ. Palo Alto, Calif., United States)
Date Acquired
September 5, 2013
Publication Date
December 1, 1985
Subject Category
Mathematical And Computer Sciences (General)
Report/Patent Number
NAS 1.15:88203
A-86071
NASA-TM-88203
Accession Number
86N16907
Funding Number(s)
PROJECT: RTOP 506-47
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available