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
fDate :
2/1/1991 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on
