Responsable: | (-) |
Otros: | (-) |
Créditos | Dept. |
---|---|
7.5 (6.0 ECTS) | MAT |
Responsable: | (-) |
Otros: | (-) |
La asignatura tiene dos partes, con sendos objetivos. En la primera, el propósito es familiarizarse con la teoría de la información de Shannon (básicamente para canales discretos sin memoria). En la segunda parte, el objetivo es comprender cuáles son los problemas básicos de la codificación y adquirir las técnicas más usuales para tratarlos.
Horas estimadas de:
T | P | L | Alt | L Ext. | Est | O. Ext. |
Teoria | Problemas | Laboratorio | Otras actividades | Laboratorio externo | Estudio | Otras horas fuera del horario fijado |
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
3,0 | 4,0 | 0 | 0 | 0 | 7,0 | 0 | 14,0 | |||
Informació. Entropia i propietats. Informació mútua.
|
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
3,0 | 4,0 | 0 | 0 | 0 | 7,0 | 0 | 14,0 | |||
Distància de Hamming. Radis de tangència i de cobertura. Detecció i correcció d'errors. El problema fonamental de la teoria de codis.
Els codis ISBN, DNI, EAN, etc. Codi decimal corrector de dos errors. |
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
5,0 | 6,0 | 0 | 0 | 0 | 13,0 | 0 | 24,0 | |||
Cuerpos finitos y espacios vectoriales sobre cuerpos finitos. Códigos lineales. Matriz generadora y matriz de control. Correción por síndromes. Borrones. Operaciones con códigos lineales.
Codis perfectes. Codis de Hamming, de Golay binaris i de Golay ternaris. |
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
7,0 | 8,0 | 0 | 0 | 0 | 18,0 | 0 | 33,0 | |||
Ideals en anells de polinomis sobre cossos finits. Polinomis generador i de control. Codificació. Exemples de codis cíclics. Correcció. El mètode de Meggit.
|
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
5,0 | 5,0 | 0 | 0 | 0 | 10,0 | 0 | 20,0 | |||
Versió original dels codis de Reed-Solomon. La transformada de Fourier finita. Correcció. Codis de Reed-Solomon retallats. Descens de cos. Aplicació al disc compacte.
|
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
6,0 | 8,0 | 0 | 0 | 0 | 14,0 | 0 | 28,0 |
Total por tipo | T | P | L | Alt | L Ext. | Est | O. Ext. | Total |
32,0 | 39,0 | 0 | 0 | 0 | 76,0 | 0 | 147,0 | |
Horas adicionales dedicadas a la evaluación | 6,0 | |||||||
Total horas de trabajo para el estudiante | 153,0 |
Con materiales específicos que se pondrán en la Web, la metodología se basa en los elementos seguientes: presentaciones de temas generales en el aula por el professor, resolución de problemas de las listas distribuidas, discussión de cuestiones en grupo (formato mesa redonda), redacción de un trabajo (que incluirá la implementación de algún algoritmo estudiado durante el curso), y una "conferencia" final para presentar los treballs.
P1 (15%): Examen parcial sobre los objectivos 1, 2 y 3 (teoría de la información).
P2 (45%): Examen parcial sobre los demás objectivos (códigos correctores de errores).
P (20%): Nota sobre la resolución de problemas en clase.
T (20%): Nota sobre el trebajo escrito y su exposición.
P1+P2 (60%) se puede recuperar, o mejorar, en un examen final.
Nota: P1 y P2 incluyen parte de los conocimientos y habilidades, pero con mayor peso de las habilidades (60-70 %).
El alumno debe:
(a) conocer los anillos de clases módulo un entero y saber hacer cálculos.
(b) Debe saber construir y hacer operaciones en cuerpos finitos.
(c) Debe conocer los conceptos de dependencia e independencia lineal, base y dimensión, y debe saber operar con matrices (sumas, productos) y calcular inversas.
(d) Debe conocer la función logaritmo y sus propiedades.
AL y MATD deberían ser prerrequisitos.