Implementación en Sistemas Embebidos de la Transformada Discreta de Hartley

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.