Proposta de equalizador cego baseado em algoritmos genéticos

This paper proposes a convex optimization scheme based on linear programming and genetic algorithms for the blind equalizers applied to digital communications systems. It arose from the growing need for improvements in communication systems in order to transmit as much information as possible in...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Silva, Caroline Albuquerque Dantas
Outros Autores: Fernandes, Marcelo Augusto Costa
Formato: Dissertação
Idioma:por
Publicado em: Brasil
Assuntos:
Endereço do item:https://repositorio.ufrn.br/jspui/handle/123456789/21975
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id ri-123456789-21975
record_format dspace
institution Repositório Institucional
collection RI - UFRN
language por
topic Equalização cega adaptativa
Algoritmos genéticos
Função convexa
Programação linear
Programação estocástica
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃO
spellingShingle Equalização cega adaptativa
Algoritmos genéticos
Função convexa
Programação linear
Programação estocástica
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃO
Silva, Caroline Albuquerque Dantas
Proposta de equalizador cego baseado em algoritmos genéticos
description This paper proposes a convex optimization scheme based on linear programming and genetic algorithms for the blind equalizers applied to digital communications systems. It arose from the growing need for improvements in communication systems in order to transmit as much information as possible in a physical environment reliably. The proposed scheme, ELC-GA (Blind Linear Equalizer Linear based on Genetic Algorithms), is characterized by performing blind adaptive channel equalization in fixed units of data, using a genetic algorithm as adaptive algorithm, whose objective function is a globally convergent constrained linear function. However, due to the random characteristics of the signal modeled with intersymbol interference and additive white Gaussian noise, the used linear function now represents a stochastic linear programming. Accordingly, the use of genetic algorithms is particularly suitable for being able to get optimal solutions covering a considerable portion of the search space, which corresponds to the various stochastic scenarios. This work also describes the implementation details of the proposed scheme and the performed computational simulations. In the performance analysis, the ELC- GA results are compared to the results of one of the traditional blind equalization techniques, CMA, used as reference in this analysis. The results are shown and discussed under the appropriate metric analysis. The conclusions of the study indicate the GA - ELC as a promising alternative to blind equalization due to its equalization performance, which reaches global convergence in a considerably smaller range of symbols than the technique used as reference.
author2 Fernandes, Marcelo Augusto Costa
author_facet Fernandes, Marcelo Augusto Costa
Silva, Caroline Albuquerque Dantas
format masterThesis
author Silva, Caroline Albuquerque Dantas
author_sort Silva, Caroline Albuquerque Dantas
title Proposta de equalizador cego baseado em algoritmos genéticos
title_short Proposta de equalizador cego baseado em algoritmos genéticos
title_full Proposta de equalizador cego baseado em algoritmos genéticos
title_fullStr Proposta de equalizador cego baseado em algoritmos genéticos
title_full_unstemmed Proposta de equalizador cego baseado em algoritmos genéticos
title_sort proposta de equalizador cego baseado em algoritmos genéticos
publisher Brasil
publishDate 2017
url https://repositorio.ufrn.br/jspui/handle/123456789/21975
work_keys_str_mv AT silvacarolinealbuquerquedantas propostadeequalizadorcegobaseadoemalgoritmosgeneticos
_version_ 1773965937938006016
spelling ri-123456789-219752017-11-03T23:04:01Z Proposta de equalizador cego baseado em algoritmos genéticos Silva, Caroline Albuquerque Dantas Fernandes, Marcelo Augusto Costa Aloise, Daniel Silveira, Luiz Felipe de Queiroz Ramos, Rodrigo Pereira Equalização cega adaptativa Algoritmos genéticos Função convexa Programação linear Programação estocástica CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃO This paper proposes a convex optimization scheme based on linear programming and genetic algorithms for the blind equalizers applied to digital communications systems. It arose from the growing need for improvements in communication systems in order to transmit as much information as possible in a physical environment reliably. The proposed scheme, ELC-GA (Blind Linear Equalizer Linear based on Genetic Algorithms), is characterized by performing blind adaptive channel equalization in fixed units of data, using a genetic algorithm as adaptive algorithm, whose objective function is a globally convergent constrained linear function. However, due to the random characteristics of the signal modeled with intersymbol interference and additive white Gaussian noise, the used linear function now represents a stochastic linear programming. Accordingly, the use of genetic algorithms is particularly suitable for being able to get optimal solutions covering a considerable portion of the search space, which corresponds to the various stochastic scenarios. This work also describes the implementation details of the proposed scheme and the performed computational simulations. In the performance analysis, the ELC- GA results are compared to the results of one of the traditional blind equalization techniques, CMA, used as reference in this analysis. The results are shown and discussed under the appropriate metric analysis. The conclusions of the study indicate the GA - ELC as a promising alternative to blind equalization due to its equalization performance, which reaches global convergence in a considerably smaller range of symbols than the technique used as reference. Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) Esse trabalho propõe um esquema de otimização convexa, baseada em programação linear e algoritmos genéticos, para equalizadores cegos aplicados a sistemas de comunicações digitais. Ele surgiu da necessidade crescente de melhorias nos sistemas de comunicação no intuito de transportar o máximo de informação possível por um meio físico de forma confiável.O esquema proposto, ELC-GA (Equalizador Linear Cego baseado em Algoritmos Genéticos), é caracterizado por realizar a equalização adaptativa cega do canal em blocos fixos de dados, utilizando como algoritmo adaptativo um algoritmo genético, cuja função objetivo é uma função linear com restrições, globalmente convergente. Entretanto, devido às características aleatórias do sinal modelado com interferência intersimbólica e ruído aditivo branco gaussiano, a função linear utilizada passa a representar uma programação linear estocástica. Nesse sentido, o uso de algoritmos genéticos é particularmente adequado por ser capaz de buscar soluções ótimas percorrendo uma porção considerável do espaço de busca, que corresponde aos vários cenários estocásticos. O trabalho também descreve os detalhes de implementação do esquema proposto e as simulações computacionais realizadas. Na análise de desempenho, os resultados do ELC-GA são comparados aos resultados de uma das mais tradicionais técnicas de equalização cega, o CMA, utilizado como referência dessa análise. Os resultados obtidos são exibidos e comentados segundo as métricas de análise adequadas.As conclusões do trabalho apontam o ELC-GA como uma alternativa promissora para equalização cega devido ao seu desempenho de equalização, que atinge a convergência global num intervalo de símbolos consideravelmente menor que a técnica usada como referência. 2017-02-14T17:45:51Z 2017-02-14T17:45:51Z 2016-07-18 masterThesis SILVA, Caroline Albuquerque Dantas. Proposta de equalizador cego baseado em algoritmos genéticos. 2016. 75f. Dissertação (Mestrado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2016. https://repositorio.ufrn.br/jspui/handle/123456789/21975 por Acesso Aberto application/pdf Brasil UFRN PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO