ESTUDIO DE IMPLEMENTACIÓN DEL ALGORITMO LZW (Lempel-Ziv-Welch) EN UNA PLATAFORMA ZYNQ 7000 DE XILINX

Abstract

El trabajo fin de grado propuesto tiene como objetivo explorar las opciones de implementación del algoritmo de compresión sin pérdidas LZW sobre una plataforma programable System-On-Chip de la empresa Xilinx. Dicha plataforma consta de un procesador ARM Cortex A9 embebido en una FPGA de complejidad media. Por lo tanto existen diversas opciones sobre el reparto de tareas entre los dos elementos del sistema. Habitualmente la implementación sobre el ARM se realiza empleando un lenguaje de programación software (C o similares) y es más flexible pero más lenta. La implementación hardware sobre el tejido de la FPGA es más compleja y se suelen emplear lenguajes de descripción como Verilog o VHDL, alcanzando las mayores velocidades y el menor consumo. El Trabajo Fin de Grado propuesto se centrará en seleccionar un esquema de implementación que permita obtener un balance entre flexibilidad y velocidad, manteniendo las características del algoritmo propuesto intactas.