Encoding and Decoding Process of Data with SageMath
DOI:
https://doi.org/10.5540/03.2026.012.01.0279Keywords:
Binary Linear Code, SageMath, Text, ImageAbstract
In this work, we address the transmission of digital data in a noisy environment and highlight the importance of coding theory to ensure the integrity of the information. The study focuses on the decoding process using syndromes for the family of binary linear codes in general. The main goal is to demonstrate the simulation of data encoding, transmission, and decoding using SageMath. In this research, the techniques used in [7] are extended to perform simulations involving texts written with ASCII characters and images in black and white; we point out that these ideas can be used to process images in other formats. In this talk, we will present the mathematical background and give several simulations of the encoding and decoding process.
Downloads
References
ASCII table. Available in: https://theasciicode.com.ar/. 2024.
J. H. Castillo, J. J. López, and H. M. Ruiz. Introducción a la teoría de códigos correctores de errores. Pasto, COL: Editorial Universidad de Nariño, 2025. ISBN: 978-628-7771-19-2.
R. C. Gonzalez and R. E. Woods. Digital Image Processing. 4th ed. Pearson Education, 2018. ISBN: 978-1-292-22304-9.
W. C. Huffman and V. Pless. Fundamentals of error-correcting codes. Cambridge, UK: Cambridge University Press, 2010. ISBN: 978-0-521-78280-7.
S. Ling and C. Xing. Coding Theory: A First Course. New York: Cambridge University Press, 2004. ISBN: 978-0-521-82191-9.
PNGWing. Free PNG. https://www.pngwing.com/es/free-png-bbhbi. Last accessed: November 26, 2024. Publication date not specified.
T. D. Timur, D. Adzkiya, and Soleha. “Simulations of linear and Hamming codes using SageMath”. In: Journal of Physics: Conference Series, 974(1) (2018). DOI: 10.1088/1742-6596/974/1/012064.