DocumentCode
1275787
Title
Split-radix fast Hartley transform in one and two dimensions
Author
Jonckheere, Edmond A. ; Ma, Chingwo
Author_Institution
Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
Volume
39
Issue
2
fYear
1991
fDate
2/1/1991 12:00:00 AM
Firstpage
499
Lastpage
503
Abstract
A simple matrix decomposition is provided as a derivation of the one-dimensional split-radix fast Hartley transform (FHT). The method is then extended, in a straightforward manner, to the two-dimensional FHT (2-D FHT) by implementing the vector-radix approach. As a result, the proposed algorithm requires many fewer computational operations than the nonsplit vector-radix 2-D FHT method
Keywords
picture processing; signal processing; transforms; 2-D FHT; image processing; matrix decomposition; nonsplit vector-radix 2-D FHT method; one-dimensional split-radix fast Hartley transform; signal processing; two-dimensional FHT; Content addressable storage; Convolution; Discrete Fourier transforms; Discrete transforms; Equations; Interpolation; Matrix decomposition; Signal processing algorithms; Spectral analysis; Two dimensional displays;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.80838
Filename
80838
Link To Document