Header menu link for other important links
Fast Hartley Transform Pruning
Siva Bala Narayanan, K. M.Muraleedhara Prabhu
Published in
Volume: 39
Issue: 1
Pages: 230 - 233
The discrete Hartley transform (DHT) is becoming increasingly popular as a tool for the processing of real signals. Fast Hartley transform (FHT) algorithms exist which compute the DHT in a time proportional to N log2N. In many applications, such as interpolation and convolution of signals, a significant number of zeros is padded to the nonzero valued samples before the transform is computed. It is shown that for such situations, significant saving in the number of additions and multiplications can be obtained by pruning the FHT algorithm. The modifications in the FHT algorithm as a result of pruning are developed and implemented in an FHT subroutine. The amount of saving in the operation count is also determined. © 1991 IEEE.
About the journal
JournalIEEE Transactions on Signal Processing
Open AccessNo
Concepts (5)
  •  related image
    Computer programming--algorithms
  •  related image
  •  related image
    Discrete hartley transforms
  •  related image
  •  related image
    Mathematical transformations