PUBLICACIONES

Sociedad Colombiana de Matemáticas:Publicaciones
Lecturas Matemáticas
Volumen 30 [2] (2009)Páginas 63-72

An optimal linear code over F


Resumen.En este trabajo dise˜namos un [7; 5; 3] código lineal óptimo sobre F11 y usamos el mismo método para obtener un [7; 5; 3] código lineal óptimo sobre F7, equivalente al sugerido en las tablas de Andries E. Brower [1]. Construimos un código lineal sobre F11 que da una solución a un problema práctico de registro de información por estudiantes. También describimos algoritmos de codificación y decodificación para este código.

Abstract. In this work, we design a [7, 5, 3] optimal linear code over F11 and use the same method to obtain a [7, 5, 3] optimal linear code over F7, equivalent to the one suggested in the tables of Andries E. Brouwer [1]. We construct a linear code over F11 which yields a solution to a practical problem in dealing with students entering registration information. We also describe encoding and decoding algorithms for this code.

Palabras claves. Linear codes, optimal code, MDS code. 2000 AMS Mathematics Subject Classification. 94B05, 94B35.


Archivo completo : Formato [PDF] (599 K).