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

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

Tags

,Repository, Repository Horizon University Indonesia, Repository Universitas Horizon Indonesia, Horizon.ac.id, Horizon University Indonesia, Universitas Horizon Indonesia, HorizonU, Repo Horizon , ,Repository, Repository Horizon University Indonesia, Repository Universitas Horizon Indonesia, Horizon.ac.id, Horizon University Indonesia, Universitas Horizon Indonesia, HorizonU, Repo Horizon , ,Repository, Repository Horizon University Indonesia, Repository Universitas Horizon Indonesia, Horizon.ac.id, Horizon University Indonesia, Universitas Horizon Indonesia, HorizonU, Repo Horizon , ,Repository, Repository Horizon University Indonesia, Repository Universitas Horizon Indonesia, Horizon.ac.id, Horizon University Indonesia, Universitas Horizon Indonesia, HorizonU, Repo Horizon ,

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.