Metaheuristics for Automatic Generation of Error Correcting Systems Based on Convolutional Coding

• 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

Abstract

Due to the wide use of digital systems, bit error control is an important task. Convolutional codes are error correcting codes widely used because of their efficiency. However, the large number of parameters involved in their generation results in a problem with high complexity. In this work, we used the metaheuristics GA and BRKGA to search for efficient coding systems, which showed relevant results in our simulations.

Keywords: Convolutional codes, Error correction, Genetic Algorithms

References

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.