Implementación de un algoritmo CORDIC en un FPGA

Abstract

In this thesis, the documentation, simulation and implementation of a CORDIC algorithm are presented, using a PDL (Programmable Logic Device). The fundamentals topics of Linear Algebra and Digital Systems needed for the algorithms implementation are described. Among these concepts are equation systems, matrices, the rotation matrix, vector spaces, logic-based operations, truth tables and sequential systems. The algorithm´s operation is explained through rotation vectors, with an equations system that allows iterations and, thus, achieve angle approximations given the position vector. Verilog language is used to describe the algorithm and simulations are performed. The algorithm was implemented using a Cyclone III EP3C16F484C6N to show its performance. In order to test the algorithm, a testbed is designed using the DE0 experimentation board.

En esta tesis se presenta la documentación, simulación e implementación de un algoritmo CORDIC, utilizando un PLD (Logic Programmable Device). Se muestran los fundamentos de los temas para el desarrollo de la implementación del algoritmo pertenecientes al Álgebra Lineal y Sistemas Digitales, entre los cuales están: sistemas de ecuaciones, matrices, matriz de rotación, espacio vectorial, operaciones lógicas básicas, tablas de verdad y sistemas secuenciales. Se explica el funcionamiento del algoritmo mediante la rotación de vectores, con un sistema de ecuaciones que permite realizar iteraciones y así alcanzar la aproximación de un ángulo, dada la posición del vector. Se describe el algoritmo en el lenguaje Verilog, y se realizan simulaciones, se implementa en un Cyclone III EP3C16F484C6N para mostrar su funcionamiento. Para ello se diseña un sistema de prueba utilizando la tarjeta de experimentación DE0.