© The Institution of Electrical Engineers
A new fast algorithm is proposed to compute the discrete Hartley transform (DHT) via the Walsh–Hadamard transform (WHT). The processing is carried out on an interframe basis in (N × N) data blocks, where N is an integer power of two. The WHT coefficients are obtained directly, and then used to obtain the DHT coefficients. This is achieved by a transform matrix, the H-transform matrix, which is ortho-normal and has a block-diagonal structure. A complete derivation of the block-diagonal structure for the H-transform matrix is given.
References
-
-
1)
-
R.N. Bracewell
.
Discrete Hartley transform.
J. Opt. Soc. Am.
,
1832 -
1835
-
2)
-
C.-Y. Hsu ,
J.-L. Wu
.
The Walsh–Hadamard/discrete Hartley transform.
Int. J. Electron.
-
3)
-
E.J. Bold
.
A comparison of the time involved in computing fast Hartley and fast Fourier transforms.
Proc. IEEE
,
1863 -
1864
-
4)
-
J. Prado
.
Comments on the fast Hartley transform.
Proc. IEEE
,
1862 -
1863
-
5)
-
R.N. Bracewell
.
The fast Hartley transform.
Proc. IEEE
,
1010 -
1018
-
6)
-
H.V. Sorenson ,
D.L. Jones ,
C.S. Burrus ,
M.T. Heideman
.
On computing the discrete Hartley transform.
IEEE Trans.
,
1231 -
1238
-
7)
-
W.K. Pratt
.
(1978)
, Digital image processing.
http://iet.metastore.ingenta.com/content/journals/10.1049/el_19870336
Related content
content/journals/10.1049/el_19870336
pub_keyword,iet_inspecKeyword,pub_concept
6
6