Title
3-D vector radix algorithm for the 3-D discrete Hartley transform
Abstract
The three-dimensional discrete Hartley transform (3-D DHT) has been proposed as an alternative tool to the 3-D discrete Fourier transform (3-D DFT) for 3-D applications when the data is real. The 3-D DHT has been applied in many three-dimensional image and multidimensional signal processing applications. This paper presents a fast three-dimensional algorithm for computing the 3-D DHT. The mathematical development of this algorithm is introduced and the arithmetic complexity is analysed and compared to related algorithms. Based on a single butterfly implementation, this algorithm is found to offer substantial savings in the total number of multiplications and additions over the familiar row-column approach.
Year
Venue
Keywords
2000
EUSIPCO
algorithm design and analysis,vectors,multidimensional signal processing
Field
DocType
ISBN
Split-radix FFT algorithm,Prime-factor FFT algorithm,Algorithm,Fast Fourier transform,Discrete Fourier transform (general),Discrete Hartley transform,Hartley transform,Discrete Fourier transform,Discrete sine transform,Mathematics
Conference
978-952-1504-43-3
Citations 
PageRank 
References 
0
0.34
4
Authors
2
Name
Order
Citations
PageRank
Alshibami, O.160.87
S. Boussakta213511.59