TELKOMNIKA Telecommunication, Computing, Electronics and Control
Direct split-radix algorithm for fast computation of type-II discrete Hartley transform
Dublin Core
Title
TELKOMNIKA Telecommunication, Computing, Electronics and Control
Direct split-radix algorithm for fast computation of type-II discrete Hartley transform
Direct split-radix algorithm for fast computation of type-II discrete Hartley transform
Subject
Decimation-in-time approach, Discrete Hartley transform, Generalized DHTs, Split radix algorithm Type-II DHT (DHT-II)
Description
In this paper, a novel split-radix algorithm for fast calculation the discrete Hartley transform of type-II (DHT-II) is intoduced. The algorithm is established through the decimation in time (DIT) approach, and implemented by splitting a length N of DHT-II into one DHT-II of length N/2 for even-indexed samples and two DHTs-II of length N/4 for odd-indexed samples. The proposed algorithm possesses the desired properties such as regularity, inplace calculation and it is represented by simple closed form decompositions leading to considerable reductions in the arithmetic complexity compared to the existing DHT-II algorithms. Additionally, the validity of the proposed algorithm has been confirmed through analysing the arithmetic complexity by calculating the number of real additions and multiplications and associating it with the existing DHT-II algorithms.
Creator
Mounir Taha Hamood
Source
DOI: 10.12928/TELKOMNIKA.v18i6.16100
Publisher
Universitas Ahmad Dahlan
Date
October 2020
Contributor
Sri Wahyuni
Rights
ISSN: 1693-6930
Relation
http://journal.uad.ac.id/index.php/TELKOMNIKA
Format
PDF
Language
English
Type
Text
Coverage
TELKOMNIKA Telecommunication, Computing, Electronics and Control
Files
Collection
Citation
Mounir Taha Hamood, “TELKOMNIKA Telecommunication, Computing, Electronics and Control
Direct split-radix algorithm for fast computation of type-II discrete Hartley transform,” Repository Horizon University Indonesia, accessed April 6, 2025, https://repository.horizon.ac.id/items/show/4171.
Direct split-radix algorithm for fast computation of type-II discrete Hartley transform,” Repository Horizon University Indonesia, accessed April 6, 2025, https://repository.horizon.ac.id/items/show/4171.