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...
Na minha lista:
Autor principal: | |
---|---|
Outros Autores: | |
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 |