Improved FHT Algorithms for Fast Computation of the Discrete Hartley Transform

Improved FHT Algorithms for Fast Computation of the Discrete Hartley Transform

In this paper, by using the symmetrical properties of the discrete Hartley transform (DHT), an improved radix-2 fast Hartley transform (FHT) algorithm with arithmetic complexity comparable to that of the real-valued fast Fourier transform (RFFT) is developed. It has a simple and regular butterfly st...

Full description

Bibliographic Details
Main Author:	M. T. Hamood
Format:	Article
Language:	English
Published:	Tikrit University 2013-05-01
Series:	Tikrit Journal of Engineering Sciences
Subjects:	Signal/Image processing, discrete Hartley transform (DHT), real-valued fast Fourier transform, (RFFT), fast transform algorithms.
Online Access:	http://www.tj-es.com/ojs/index.php/tjes/article/view/415

Similar Items

Improved FHT Algorithms for Fast Computation of the Discrete Hartley Transform
by: Mounir Taha Hamood
Published: (2013-03-01)

Fractional Hartley Transform and its Inverse
by: Vasant Gaikwad
Published: (2023-03-01)

Progressive Hartley image secret sharing for high-quality image recovery
by: Raviraja M Holla, et al.
Published: (2023-12-01)

On the Fast DHT Precoding of OFDM Signals over Frequency-Selective Fading Channels for Wireless Applications
by: Kelvin Anoh, et al.
Published: (2022-09-01)

New Algorithm for Real-Valued Fourier Transform
by: Sukaina K. Salih, et al.
Published: (2023-12-01)

Performance Improvement of Multi-UserMC-CDMA system Using Discrete Hartly Transform Mapper
by: Ali T. Shaheen
Published: (2013-06-01)

Design and Simulation of a Low-Power and High-Speed Fast Fourier Transform for Medical Image Compression
by: Ernest Ravindran Ramaswami Sachidanandan, et al.
Published: (2023-03-01)

One-Dimensional Quaternion Discrete Fourier Transform and an Approach to Its Fast Computation
by: Dorota Majorkowska-Mech, et al.
Published: (2023-12-01)

The Discrete Fourier Transform Over the Binary Finite Field
by: Sergei Valentinovich Fedorenko
Published: (2023-01-01)

Implementation of Multidigit Multiplication Basing on Discrete Cosine and Sine Transforms
by: Andrii Tereshchenko, et al.
Published: (2021-12-01)

Orthogonal Frequency Division Multiplexing With Index Modulation Based on Discrete Hartley Transform in Visible Light Communications
by: Xian-Ying Xu, et al.
Published: (2022-01-01)

FFT-Based Simultaneous Calculations of Very Long Signal Multi-Resolution Spectra for Ultra-Wideband Digital Radio Frequency Receiver and Other Digital Sensor Applications
by: Chen Wu, et al.
Published: (2024-02-01)

A Novel Address Scheme for Continuous-Flow Parallel Memory-Based Real-Valued FFT Processor
by: Min Yuan, et al.
Published: (2019-09-01)

Tomographic Reconstruction: General Approach to Fast Back-Projection Algorithms
by: Dmitry Polevoy, et al.
Published: (2023-11-01)

A NEW DISCRETE HARTLEY TRANSFORM PRECODING BASED INTERLEAVED-OFDMA UPLINK SYSTEM WITH REDUCED PAPR FOR 4G CELLULAR NETWORKS
by: VARUN JEOTI, et al.
Published: (2011-12-01)

Some FFT Algorithms for Small-Length Real-Valued Sequences
by: Dorota Majorkowska-Mech, et al.
Published: (2022-05-01)

Fast Recursive Computation of Sliding DHT with Arbitrary Step
by: Vitaly Kober
Published: (2020-09-01)

Introduction to the discrete Fourier series considering both mathematical and engineering aspects - A linear-algebra approach
by: Ludwig Kohaupt
Published: (2015-12-01)

Fast and direct inversion methods for the multivariate nonequispaced fast Fourier transform
by: Melanie Kircheis, et al.
Published: (2023-06-01)

Small-Size Algorithms for the Type-I Discrete Cosine Transform with Reduced Complexity
by: Miłosz Kolenderski, et al.
Published: (2022-08-01)

On the Derivation of Winograd-Type DFT Algorithms for Input Sequences Whose Length Is a Power of Two
by: Mateusz Raciborski, et al.
Published: (2022-04-01)

Digital Measuring Recovery of Lost Measurements Data
by: Vladimir Leonovich Yevseyev, et al.
Published: (2015-03-01)

On a Fast Hough/Radon Transform as a Compact Summation Scheme over Digital Straight Line Segments
by: Dmitry Nikolaev, et al.
Published: (2023-07-01)

Computing the Stationary Distribution of Queueing Systems with Random Resource Requirements via Fast Fourier Transform
by: Valeriy A. Naumov, et al.
Published: (2020-05-01)

BFT—Low-Latency Bit-Slice Design of Discrete Fourier Transform
by: Cataldo Guaragnella, et al.
Published: (2023-07-01)

Discrete Pseudo-Fractional Fourier Transform and Its Fast Algorithm
by: Dorota Majorkowska-Mech, et al.
Published: (2021-09-01)

Calculation of computational complexity for radix-2 p fast fourier transform algorithms for medical signals
by: Rassoul Amirfattahi
Published: (2013-01-01)

Fast transforms : algorithms, analyses, applications/
by: 325408 Elliott, Douglas F., et al.
Published: (1982)

The Improvement of the Discrete Wavelet Transform
by: Zhihua Zhang
Published: (2023-04-01)

FourierPIM: High-throughput in-memory Fast Fourier Transform and polynomial multiplication
by: Orian Leitersdorf, et al.
Published: (2023-07-01)

Low‐power fast Fourier transform hardware architecture combining a split‐radix butterfly and efficient adder compressors
by: Guilherme Ferreira, et al.
Published: (2021-05-01)

Real block-circulant matrices and DCT-DST algorithm for transformer neural network
by: Euis Asriani, et al.
Published: (2023-12-01)

The Best Artificial Neural Network Parameters for Electroencephalogram Classification Based on Discrete Wavelet Transform
by: Mousa Kadhim Wali
Published: (2019-12-01)

A Spectral Algorithm for Decoding Systematic BCH Codes
by: Sergei Valentinovich Fedorenko
Published: (2022-01-01)

New Algorithm For Calculating Wavelet Transforms
by: Piotr Lipinski, et al.
Published: (2009-04-01)

Algorithm for Calculating Primary Spectral Density Estimates Using FFT and Analysis of its Accuracy
by: Olena Kolomys, et al.
Published: (2022-09-01)

Parallel Fast Walsh Transform Algorithm and Its Implementation with CUDA on GPUs
by: Bikov Dusan, et al.
Published: (2018-05-01)

Double Two-Dimensional Discrete Fast Fourier Transform for Determining of Geometrical Parameters of Fibers and Textiles
by: Oleg Kofnov, et al.
Published: (2013-10-01)

Estimation of Coastal Bathymetry Using Wavelets
by: Diogo Santos, et al.
Published: (2020-10-01)

Fast Linear Canonical Transform for Nonequispaced Data
by: Yannan Sun, et al.
Published: (2023-04-01)