Separable two-dimensional discrete Hartley transform
| Autor: | Allen Poirson, Andrew B. Watson |
|---|---|
| Rok vydání: | 1986 |
| Předmět: |
Pure mathematics
Discrete-time Fourier transform business.industry Atomic and Molecular Physics and Optics Discrete Hartley transform Circular convolution Electronic Optical and Magnetic Materials Convolution symbols.namesake Discrete Fourier transform (general) Optics Rader's FFT algorithm Hartley transform symbols Computer Vision and Pattern Recognition Convolution theorem business Computer Science::Distributed Parallel and Cluster Computing Computer Science::Cryptography and Security Mathematics |
| Zdroj: | Journal of the Optical Society of America A. 3:2001 |
| ISSN: | 1520-8532 1084-7529 |
| DOI: | 10.1364/josaa.3.002001 |
| Popis: | Bracewell 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|