arrow
Return

Split-Radix Algorithm for the Discrete Hirschman Transform

delete2022-01-01
delete1
PRE
AI
D
Dingli Xue *
L
Linda S. DeBrunner
V
Victor DeBrunner
黄震 (Zhen Huang)
DOI:10.1109/LSP.2021.3132577delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
With the best basis function that compactly describes a discrete-time signal, the Discrete Hirschman Transform (DHT) has been proved to perform better than the Discrete Fourier Transform (DFT) in terms of high resolution and computational complexity. It is reasonable to develop fast algorithms for the DHT computation since the DHT has applied to multiple signal processing applications. In this letter, we propose a split-radix DHT (SRDHT) including mathematical decomposition and comparison of computation complexity. The SRDHT is computationally superior to the DFT and performs more efficiently than our previously developed radix-2/-4 DHTs, with further reduced arithmetic operations. We regard this proposed SRDHT as a more attractive candidate to compute the DHT for those existing and future Hirschman-based applications.
Keywords:
Signal processing algorithms
Discrete Fourier transforms
Shape
Arithmetic
Hardware
Convolution
Computational complexity
DHT
HOT
Hirschman
split-radix
FFT
algorithm
complexity
signal processing
convolution

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

State University System of Florida cover
State University System of Florida
Scholars:
12.7W
Papers: 10.9W
Citations: 130
T
tsinghua university
Scholars:
11.9W
Papers: 10.0W
Citations: 137
Cited Papers

Cited Papers

Non-Tariff barriers to trade
err1977-03-01
err0
errOAAI
errLiesel Quambusch
errShare
errSave
errShare
errSave
Changes in cashew apple juice treated with optimum thermosonication during storage
err2022-10-01
err0
errOAAI
errMahn Gbongue Elie Parfait Deli; Burcu Dundar Kirit; Erdal Ağçam; Nuray Inan Cinkir; Asiye Akyildiz
errShare
errSave
Structural similarities and diversity in a series of crystalline solids composed of 2-aminopyridines and glutaric acid
err2016-06-02
err0
PREAI
errSergiu Draguta; Marina S. Fonari; Shabari Nath Bejagam; Kathryn Storms; Jennifer Lindline; Tatiana V. Timofeeva
errShare
errSave
Cyclopropylmethylcarbene
err1996-11-01
err0
PREAI
errDasan M. Thamattoor; Maitland Jones; Weitao Pan; Philip B. Shevlin
errShare
errSave
Coronaviridae—Old friends, new enemy!
err2020-06-26
err0
errOAAI
errJair Carneiro Leao; Teresa Paula de Lima Gusmao; Adriana Machado Zarzar; Jair Carneiro Leao Filho; Andreza Barkokebas Santos de Faria; Igor Henrique Morais Silva; Luiz Alcino Monteiro Gueiros; Narendran Andrew Robinson; Stephen Porter; Alessandra de Albuquerque Tavares Carvalho
errShare
errSave
researcher View more