Path: Top -> Journal -> Telkomnika -> 2020 -> Vol 18, No 6, December

Direct split-radix algorithm for fast computation of type-II discrete Hartley transform

Journal from gdlhub / 2021-01-21 16:57:57
Oleh : Mounir Taha Hamood, Telkomnika
Dibuat : 2021-01-21, dengan 1 file

Keyword : decimation-in-time approach, discrete Hartley transform, generalized DHTs, split radix algorithm, type-II DHT (DHT-II)
Url :
Sumber pengambilan dokumen : Web

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 implementedby 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 decomposition sleading 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 complexityby calculating the number of real additions and multiplications and associating it with the existing DHT-II algorithms.

Beri Komentar ?#(0) | Bookmark

PropertiNilai Properti
ID Publishergdlhub
Nama KontakHerti Yani, S.Kom
AlamatJln. Jenderal Sudirman

Print ...


  • , Editor: Calvin