Open AccessNew Decimation-In-Time Fast Hartley Transform Algorithm
Author(s) -
Mounir T. Hamood
Publication year - 2016
Publication title -
international journal of electrical and computer engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.277
H-Index - 22
ISSN - 2088-8708
DOI - 10.11591/ijece.v6i4.pp1654-1661
Subject(s) - decimation , discrete hartley transform , hartley transform , algorithm , computer science , signal flow graph , computational complexity theory , mathematics , telecommunications , fourier transform , fractional fourier transform , fourier analysis , mathematical analysis , bandwidth (computing) , electrical engineering , engineering
This paper presents a new algorithm for fast calculation of the discrete Hartley transform (DHT) based on decimation-in-time (DIT) approach. The proposed radix-2^2 fast Hartley transform (FHT) DIT algorithm has a regular butterfly structure that provides flexibility of different powers-of-two transform lengths, substantially reducing the arithmetic complexity with simple bit reversing for ordering the output sequence. The algorithm is developed through the three-dimensional linear index map and by integrating two stages of the signal flow graph together into a single butterfly. The algorithm is implemented and its computational complexity has been analysed and compared with the existing FHT algorithms, showing that it is significantly reduce the structural complexity with a better indexing scheme that is suitable for efficient implementation.