Ciencias de la Computación (plan 2013) 2015-2
Optativas, Teoría de Códigos
Grupo 7341, 30 lugares. 14 alumnos.
Temario:
I. Campos finitos.
II. Códigos de Reed-Salomon.
III. Cotas para los parámetros.
IV. Dualidad y arreglos ortogonales.
-
Fuerza y dualidad;
-
Arreglos ortogonales;
V. Códigos de Hamming y Simplex.
-
Decodificación de Hamming;
VI. Represenaciones de Códigos
-
Códigos relacionados a secciones cónicas;
VII. Construcciones recursivas
-
Restricción y proyección;
-
Alargamientos;
-
Encadenamiento
VIII. Hashing universal.
Bibiografia:
-
J. Bierbrauer, Introduction to Coding Theory, Chapman & Hall/CRC2004 .
-
van Lint, Introduction to Coding Theory, Springer-Verlag, GTM 86.
Evaluación:
Tareas y proyecto de laboratorio.