Header menu link for other important links
X
New radix-3 and -6 decimation-in-frequency fast Hartley transform algorithms
K. M.Muraleedhara Prabhu
Published in
1993
Volume: 18
   
Issue: 2
Pages: 65 - 69
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 Harley 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. In this paper, such a decomposition technique is implemented for radix-3 and -6 decimation-in-frequency (DIF) FHT algorithms and found to improve the operation count.
About the journal
JournalCanadian Journal of Electrical and Computer Engineering
ISSN08408688
Open AccessNo
Concepts (7)
  •  related image
    Fast fourier transforms
  •  related image
    DECIMATION-IN-FREQUENCY (DIF) FHT ALGORITHMS
  •  related image
    Decomposition technique
  •  related image
    DISCRETE HARLEY TRANSFORM (DHT)
  •  related image
    Fast hartley transform (fht)
  •  related image
    RADIX-THREE-DECIMATION-IN-TIME (DIT)
  •  related image
    Algorithms