Multilayer Hadamard Decomposition of Discrete Hartley Transforms

Autor:	de Oliveira, H. M., Cintra, R. J., de Souza, R. M. Campello
Rok vydání:	2015
Předmět:	Computer Science - Data Structures and Algorithms Computer Science - Discrete Mathematics
Druh dokumentu:	Working Paper
Popis:	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 $N \in \{4, 8, 12, 24\}$ are presented. Comment: Fixed several typos. 7 pages, 5 figures, XVIII Simp\'osio Brasileiro de Telecomunica\c{c}\~oes, 2000, Gramado, RS, Brazil
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1502.02168 Zobrazit plný text záznamu View this record from Arxiv