Meta-Heurísticas para Geração Automática de Sistemas Corretores de Erros Baseados em Codificação Convolucional

Resumo


Devido ao grande uso de sistemas digitais, o controle de erros sobre os bits é uma tarefa essencial. Códigos convolucionais são códigos corretores de erros amplamente utilizados em várias aplicações devido à sua eficácia. No entanto, o grande número de parâmetros envolvendo sua geração pode gerar um problema de elevada complexidade. Neste trabalho, usamos as meta-heurísticas GA e BRKGA para a busca por sistemas de codificação eficientes, que apresentaram relevantes resultados nos cenários de simulação.

Palavras-chave: Códigos Convolucionais, Correção de Erros, Algoritmos Genéticos

Referências

Boussaïd, I., Lepagnot, J., and Siarry, P. (2013). A survey on optimization metaheuristics. Information Sciences, 237, 82 – 117.

Huffman, W. C. and Pless, V. (2010). Fundamentals of error-correcting codes. Cambridge university press.

Lin, S. and Costello, D. J. (2004). Error control coding. Pearson Education India.

Martí, R., Pardalos, P. M., and Resende, M. G. C., editors (2018). Handbook of Heuristics. Springer International Publishing.

Shannon, C. E. (1948). A mathematical theory of communication. Bell system technical journal, 27(3), 379–423.
Publicado
30/06/2020
MUNIZ, Lucas F.; LINTZMAYER, Carla N.; FANTINATO, Denis G.. Meta-Heurísticas para Geração Automática de Sistemas Corretores de Erros Baseados em Codificação Convolucional. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 5. , 2020, Cuiabá. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2020 . p. 85-88. ISSN 2595-6116. DOI: https://doi.org/10.5753/etc.2020.11096.