Abstract
In this paper, a new fast Hartley transform (FHT) algorithm-radix-22 suitable for pipeline implementation of the discrete Hartley transform (DHT) is presented. The proposed algorithm is developed by integrating two stages of the twiddle factor decomposition together into single butterfly, and applying the multidimensional index mapping technique. Radix-22 algorithm achieves at the same time both a simple and regular butterfly structure as a radix-2 algorithm and a reduced number of twiddle factor multiplication provided by a radix-4 algorithm and, unlike radix-4, can be applied to any transform length that is power-of-two with simple bit reversing for ordering the output sequence. The algorithm performance is analyzed and the number of multiplications and additions are calculated. Furthermore, a method for reducing the number of multiplications and additions is proposed, making it possible to noticeably improve the arithmetic complexity as compared with the existing FHT algorithms.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
