Construcción de bloques multiplicadores para filtros FIR mediante programación genética guiada por gramáticas

Rabanillo García, Javier (2019). Construcción de bloques multiplicadores para filtros FIR mediante programación genética guiada por gramáticas. Thesis (Master thesis), E.T.S. de Ingenieros Informáticos (UPM).

Description

Title: Construcción de bloques multiplicadores para filtros FIR mediante programación genética guiada por gramáticas
Author/s:
  • Rabanillo García, Javier
Contributor/s:
  • Manrique Gamo, Daniel
  • Serrano Fernández, Emilio
Item Type: Thesis (Master thesis)
Masters title: Inteligencia Artificial
Date: July 2019
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

Desde hace décadas, la demanda de procesamiento ha aumentado, haciendo que los procesadores digitales de propósito general se hayan convertido en uno de los principales obstáculos en la obtención de mayores rendimientos de transmisión debido al limitado número de operaciones que pueden realizar en un intervalo de tiempo. Es frecuente resolver este problema de rendimiento mediante el uso de circuitos integrados de aplicación específica que permiten una optimización de recursos acorde a cada problema de procesamiento. Como alternativa a un proceso de diseño manual, a lo largo de los años han ido apareciendo diversos algoritmos que buscan obtener estos circuitos de forma automática. Un tipo de circuito integrado de aplicación específica es el bloque multiplicador, un dispositivo diseñado para realizar multiplicaciones paralelas de bajo coste que hace posible el funcionamiento de algunos filtros digitales como los de respuesta finita al impulso (FIR). El objetivo del presente Trabajo Fin de Máster es el desarrollo de un algoritmo de Programación Genética Guiada por Gramáticas (PGGG) que permita obtener la estructura de un bloque multiplicador utilizado para el funcionamiento de un filtro FIR.---ABSTRACT---Over the past decades, the processing requirements for digital processors have increased, making general-purpose digital processors become one of the main setbacks for obtaining better performances in data transmisions due to the limited number of operations that they can perform in a time interval. This problem is frequently resolved using application-specific integrated circuits that allow resource optimization appropiate to each processing problem. As an alternative to a manual design process, several algorithms have been devised to obtain such circuits automatically over the years. One kind of these applicationspecific integrated circuits is called multiplier block, a device designed to perform low-cost parallel multiplications that allow the operation of some digital filters such as finite impulse response (FIR) filters. This final master degree work aims to develop a Grammar-Guided Genetic Programming algorithm that obtains the multiplier block structure used for the operation of such an FIR filter.

More information

Item ID: 55882
DC Identifier: http://oa.upm.es/55882/
OAI Identifier: oai:oa.upm.es:55882
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 19 Jul 2019 07:59
Last Modified: 19 Jul 2019 07:59
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM