Aplicação de Algoritmos Genéticos no Problema de Busca de Conjuntos de Informação

José R. Hoffmann, Marcos M. Tenório, Emilio C. G. Wille, Walter Godoy Jr.

DOI: 10.14209/sbrt.2011.166

Evento: XXIX Simpósio Brasileiro de Telecomunicações (SBrT2011)

Keywords: Códigos corretores de erros Decisão suave Algoritmo conjuntos de informação Algoritmos Genéticos.

Abstract

A decodificação por conjuntos de informação para códigos corretores de erro reduz a complexidade e o tempo de processamento em comparação à decodificação por máxima verossimilhança, podendo apresentar os mesmos nı́veis de correção desta última. Na primeira abordagem uma coleção de conjuntos de informação é usada para gerar palavras código candidatas. O processo então seleciona como palavra decodificada aquela que está mais próxima da sequência recebida. O desempenho deste algoritmo depende diretamente do número de padrões de erro que a coleção de conjuntos de informação é capaz de cobrir. Não há nenhum procedimento construtivo conhecido para encontrar uma coleção otimizada. Este trabalho apresenta uma abordagem de busca de conjuntos de informação usando algoritmos genéticos. Com o uso desta abordagem foram encontradas coleções de conjuntos de informação com alta capacidade de correção em um curto espaço de tempo. Resultados de simulação computacional mostram que o desempenho do algoritmo conjuntos de informação com tais coleções otimizadas é quase idêntico ao desempenho de máxima verossimilhança.

Download