A New Fast Radix-2 DIF Algorithm and Architecture for Computing the DHT

Gautam Shah (St. Francis Institute of Technology, Mumbai University, India); Tejmal S Rathore (Independent Researcher, India)

The radix-2 decimation-in-time (DIT) fast Hartley transform algorithm for computing the Discrete Hartley Transform (DHT) was introduced by Bracewell. DIT and decimation-in-frequency (DIF) algorithms were further developed by Meckelburg and Lipka, Prado, Sorenson et al, Kwong and Shiu. In these algorithms, the stage structures perform all the additions and multiplications and utilize stage dependent sine and cosine coefficients. A new fast radix-2 DIF algorithm for computing the DHT is proposed, which introduces multiplying structures in the signal flow diagram that perform all the multiplications with the stage independent cosine coefficients and their related additions leading to simplification of the stage structures which now have to perform only the additions. This leads to a reduction in the number of multiplications. An architecture utilizing current feedback operational amplifiers which implements the algorithm in hardware has been proposed. It has been tested by simulating it with the help of PSpice.

Journal: International Journal of Simulation- Systems, Science and Technology- IJSSST V12

Published: Feb 28, 2011

DOI: 10.5013/IJSSST.a.12.01.01