Title :
Fast radix-3/9 discrete Hartley transform
Author :
Lun, Daniel Pak-Kong ; Siu, Wan-chi
Author_Institution :
Dept. of Electr. Eng., Hong Kong Polytech., Kowloon, Hong Kong
fDate :
7/1/1993 12:00:00 AM
Abstract :
An efficient algorithm for computing radix-3/9 discrete Hartley transforms (DHTs) is presented. It is shown that the radix-3/9 fast Hartley transform (FHT) algorithm reduces the number of multiplications required by a radix-3 FHT algorithm for nearly 50%. For the computation of real-valued discrete Fourier transforms (DFTs) with sequence lengths that are powers of 3, it is shown that the radix-3/9 FHT algorithm reduces the number of multiplications by 16.2% over the fastest real-valued radix-3/9 fast Fourier transform (FFT) algorithm
Keywords :
signal processing; transforms; DFT; DHT; FFT; efficient algorithm; radix-3/9 discrete Hartley transforms; radix-3/9 fast Hartley transform; real-valued discrete Fourier transforms; real-valued radix-3/9 fast Fourier transform; signal processing; Algorithm design and analysis; Arithmetic; Discrete Fourier transforms; Discrete transforms; Fast Fourier transforms; Flow graphs; Power engineering and energy; Signal processing algorithms;
Journal_Title :
Signal Processing, IEEE Transactions on
