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

• Lucas F. Muniz UFABC
• Carla N. Lintzmayer UFABC http://orcid.org/0000-0003-0602-6298
• Denis G. Fantinato UFABC http://orcid.org/0000-0002-5009-3431

DOI: https://doi.org/10.5753/etc.2020.11096

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.