Multilayer Hadamard Decomposition of Discrete Hartley Transforms

H. M. de Oliveira, R. J. de Sobral Cintra, R. M. Campello de Souza

DOI: 10.14209/sbrt.2000.5120094

Evento: XVIII Simpósio Brasileiro de Telecomunicações (SBrT2000)

Keywords:

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 a DFT/DHT. The approach is based on a decomposition of the DHT into layers of Hadamard-Walsh transforms. In particular, schemes named Turbo Fourier Transforms for short block lengths such as N=4, 8, 12 and 24 are presented."

Download