Aspectos computacionales en la compresión y decodificación de señales

Abstract

lo largo de este documento se describen y fundamentan las tareas realizadas durante la estancia en pr acticas del Grado en Matem atica Computacional de la Universitat Jaume I. Dichas tareas se enmarcaron en el ambito del procesamiento de se~nales digitales y, m as concretamente, en aquellas utilizadas en el sistema de marcaci on por tonos (en adelante, DTMF). En el desarrollo del presente texto se abordar an tanto la codi caci on como la decodi caci on de se~nales DTMF, as como su compresi on. En lo que respecta a la compresi on, se explicar a el uso del algoritmo "De ate", basado, a su vez, en el algoritmo LZ77 y el algoritmo de Hu man para la construcci on de arboles binarios. El objetivo de la decodi caci on es obtener las frecuencias que forman la se~nal y, para ello, se tratar a la aplicaci on del algoritmo de Goertzel, el cual aprovecha las propiedades de la transformada de Fourier discreta para transformar la se~nal del dominio de tiempo al de frecuencia y, de esta manera, obtener las frecuencias correspondientes. Cabe se~nalar que, durante la estancia en pr acticas, el lenguaje de programaci on predominante fue Go, aunque tambi en se trabaj o con c odigo en C.