Implementación en Sistemas Embebidos de la Transformada Discreta de Hartley
Share this
Date
2010-06-23Metadata
Show full item recordPDF Documents
Abstract
Las transformaciones ortogonales han sido de gran utilidad en la caracterización y procesamiento de señales. En particular la Transformada de Hartley permite obtener representaciones tiempo-frecuencia y viceversa. En este trabajo se presenta un algoritmo para el cálculo de la Transformada Discreta de Hartley en sistemas embebidos con el objetivo de minimizar la carga computacional y la capacidad de almacenamiento necesaria. Se aprovecha la similitud con la Transformada Discreta de Fourier para usar un algoritmo de cálculo rápido y se reduce el número de funciones trigonométricas calculadas usando los factores de giro (twiddle factors). En general la implementación permite aumentar el tamaño de la ventana de transformación y aumentar la velocidad de cálculo respecto al cálculo directo.
Abstract
Orthogonal transformations have been very useful in the characterization and signal processing. In particular Hartley Transform allows for time-frequency representations and vice versa. This paper presents an algorithm for calculating the Discrete Hartley Transform in embedded systems with the objective of minimizing the computational load and storage capacity required. It exploits the similarity with the Discrete Fourier Transform to use a fast algorithm reduces the number of trigonometric functions calculated using the rotation factors (Twiddle factors). In general, the implementation can increase the size of the processing window and increase computational speed compared to direct calculation.