Multilayer Hadamard Decomposition of Discrete Hartley Transforms
Data Structures and Algorithms
2015-08-27 v3 Discrete Mathematics
Abstract
Discrete transforms such as the discrete Fourier transform (DFT) or the discrete Hartley transform (DHT) furnish an indispensable tool in signal processing. The successful application of transform techniques relies on the existence of the so-called fast transforms. In this paper some fast algorithms are derived which meet the lower bound on the multiplicative complexity of the DFT/DHT. The approach is based on a decomposition of the DHT into layers of Walsh-Hadamard transforms. In particular, fast algorithms for short block lengths such as are presented.
Cite
@article{arxiv.1502.02168,
title = {Multilayer Hadamard Decomposition of Discrete Hartley Transforms},
author = {H. M. de Oliveira and R. J. Cintra and R. M. Campello de Souza},
journal= {arXiv preprint arXiv:1502.02168},
year = {2015}
}
Comments
Fixed several typos. 7 pages, 5 figures, XVIII Simp\'osio Brasileiro de Telecomunica\c{c}\~oes, 2000, Gramado, RS, Brazil