New vector-radix algorithm for computing two-dimensional discrete Hartley transform

Hamood, MT; Gaeid, KS; Ali, SH

doi:10.1109/MED.2014.6961509

New vector-radix algorithm for computing two-dimensional discrete Hartley transform

Lookup NU author(s): Monir Hamood

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.

Abstract

© 2014 IEEE.This paper presents an efficient vector-radix fast Hartley transform (VR-22×22-FHT) algorithm for computing the two dimensional discrete Hartley transform (2-D DHT). The proposed algorithm achieves, at the same time, both the speed advantage of the vector-radix-4×4 FHT algorithm and the simplest structural complexity offered by vector-radix-2×2 algorithm. The algorithm is implemented its arithmetic complexity is analysed and compared to the existing 2-D FHT algorithms such as row-column (RC) approach and vector-radix (VR). The result of this comparison has shown that the proposed algorithm significantly reduces the number of operations compared to RC approach and noticeably better performance than VR algorithm.