Title :
New radix-3 and −6 decimation-in-frequency fast Hartley transform algorithms
Author :
Prabhu, K.M.M. ; Nagesh, A.
Author_Institution :
Dept. of Electr. Eng. Indian Inst. of Technol., Madras, India
fDate :
4/1/1993 12:00:00 AM
Abstract :
Fast algorithms of a transform, like fast Fourier transform (FFT) algorithms, are based on different decomposition techniques. It is shown that these decomposition techniques can also be applied to the computation of the discrete Hartley transform (DHT) for a real-valued sequence. Recently, an efficient decomposition technique for radix-3 decimation-in-time (DIT) FFT and fast Hartley transform (FHT) algorithms has been demonstrated. Such a decomposition technique is implemented for radix-3 and -6 decimation-in-frequency (DIF) FHT algorithms and found to improve the operation count. Efficiency in these algorithms is derived by pairing the rotating factors with an appropriate reordering of the input sequence. From the results, it is seen that the radix-3 and -6 FHT algorithms presented are comparable to the split-radix FHT algorithm in terms of their operation count and will be more efficient when the sequence length is closer to an integer power of the corresponding radix.
Keywords :
transforms; DHT; decomposition techniques; discrete Hartley transform; fast Fourier transform; fast Hartley transform algorithms; input sequence; radix-3 decimation in frequency; radix-6 decimation in frequency; rotating factors; sequence length; Algorithm design and analysis; Electrical engineering; Equations; Indexing; Signal processing algorithms; Speech; Transforms;
Journal_Title :
Electrical and Computer Engineering, Canadian Journal of
DOI :
10.1109/CJECE.1993.6592817