|
|||||
Consulta de los datos generales Descripción La asignatura en el conjunto del plan de estudios Campos profesionales en que se proyecta Conocimientos previos Información previa a la matrícula Objetivos y competencias Contenidos Consulta de los recursos de aprendizaje que dispone la asignatura Recursos de aprendizaje y herramientas de apoyo Bibliografía y fuentes de información Metodología Información sobre la evaluación en la UOC Consulta del modelo de evaluación Evaluación Contínua Evaluación final | |||||
Este es el plan docente de la asignatura para el segundo semestre del curso 2023-2024. Podéis consultar si la asignatura se ofrece este semestre en el espacio del campus Más UOC / La universidad / Planes de estudios). Una vez empiece la docencia, tenéis que consultarlo en el aula. El plan docente puede estar sujeto a cambios. | |||||
Los códigos de control de errores se utilizan para poder detectar y corregir los errores que se pueden producir en la transmisión o almacenaje de datos a través de canales o dispositivos defectuosos que distorsionen la información que se manda o que se almacena. Por ejemplo, los errores que produce la atmósfera al transmitir las fotos del satélite Meteosat hasta la Tierra, o los errores debidos a las distintas interferencias producidas en una comunicación por teléfono móvil, o los posibles errores en la lectura de un USB, CD o DVD. También en el almacenaje distribuído de datos en el cloud se utilizan códigos correctores de errores.
|
|||||
Esta asignatura es asignatura optativa de primer semestre. Tiene continuidad con la asignatura de Criptografía del segundo cuadrimestre | |||||
Ingeniería del software, dispositivos electrónicos y sistemas cloud de almacenaje | |||||
Conocimientos básicos de matemáticas (nivel licenciatura o ingeniería). | |||||
|
|||||
- Conoce los conceptos de divisibilidad, números primos y máximo común divisor. Sabe factorizar un entero y determinar su primalidad y sabe calcular el máximo común divisor de dos enteros. - Conoce y sabe manipular las congruencias de enteros y los anillos Zm. Sabe operar con polinomios. - Conoce y sabe manipular los cuerpos finitos. - Conoce las nociones básicas de teoría de la información y el significado de la disciplina. - Aproximarse al concepto de canal ruidoso, así como la problemática de la detección y la corrección de errores. - Conoce los conceptos de código de bloque, distancia de Hamming, longitud y capacidad correctora. - Conoce el concepto de código lineal y sabe manipular las matrices generadora y de control de un código lineal. - Conoce y sabe aplicar la corrección de errores de un código lineal por síndrome. - Conoce los códigos cíclicos y entiende el concepto de polinomio generador de un código cíclico. Sabe hacer las operaciones básicas de un código utilizando el polinomio cíclico. - Conoce y sabe construir y operar con los códigos algebraicos, códigos Reed Solomon y códigos BCH - Conoce los códigos CRC y LRC. - Tiene una pequeña idea de otras aplicaciones
|
|||||
1. Aritmética y Cuerpos Finitos: a) Divisibilidad, números primos, máximo común divisor y algoritmo de Euclides. b) Congruencias. Anillos Zm. Polinomios, divisibilidad de polinomios, elementos primitivos. c) Cuerpos finitos. 2. Codificación de la Información (clásica): a) Teoría de la información. Canales ruidosos. b) Códigos de bloque. Longitud y capacidad correctora. c) Códigos lineales. Matriz generadora y matriz de control. Corrección de errores por síndrome. d) Códigos cíclicos. Polinomio generador. e) Códigos algebraicos. Códigos Reed-Solomon y códigos BCH. 3. Codificación de la Información (avanzada) Aplicaciones diversas de los códigos Reed-Solomon, CRC y LRC. |
|||||
|
|||||
M. Bras-Amorós, From Coding Theory to Several Different Communication Scenarios, 2014 https://www.youtube.com/watch?v=musBo7Kafic&list=PLbg3ZX2pWlgKDVFNwn9B63UhYJVIerzHL&index=3 https://www.youtube.com/watch?v=cBBTWcHkVVY
|
|||||
Ron Roth, Introduction to Coding Theory, Cambridge University Press, 2006 |
|||||
Semanalmente se irá proponiendo material y contenido para que los estudiantes lo vayan asimilando al mismo tiempo que vayan planteando sus dudas y sus comentarios a través de los medios propios de la UOC. |
|||||
El proceso de evaluación se fundamenta en el trabajo personal de cada estudiante y presupone la autenticidad de la autoría y la originalidad de los ejercicios realizados. La falta de autenticidad en la autoría o de originalidad de las pruebas de evaluación; la copia o el plagio; el intento fraudulento de obtener un resultado académico mejor; la colaboración, el encubrimiento o el favorecimiento de la copia, o la utilización de material o dispositivos no autorizados durante la evaluación, entre otras, son conductas irregulares que pueden tener consecuencias académicas y disciplinarias graves. Por un lado, si se detecta alguna de estas conductas irregulares, puede comportar el suspenso (D/0) en las actividades evaluables que se definan en el plan docente incluidas las pruebas finales o en la calificación final de la asignatura, ya sea porque se han utilizado materiales o dispositivos no autorizados durante las pruebas, como redes sociales o buscadores de información en internet, porque se han copiado fragmentos de texto de una fuente externa (internet, apuntes, libros, artículos, trabajos o pruebas del resto de estudiantes, etc.) sin la correspondiente citación, o porque se ha practicado cualquier otra conducta irregular. Por el otro, y de acuerdo con las normativas académicas, las conductas irregulares en la evaluación, además de comportar el suspenso de la asignatura, pueden dar lugar a la incoación de un procedimiento disciplinario y a la aplicación, si procede, de la sanción que corresponda. |
|||||
Ponderación de las calificaciones
Opción para superar la asignatura: EC
Nota final de asignatura: EC |
|||||
La evaluación continua consistirá en la resolución de tres Pruebas de Evaluación Continua (PEC). Eventualmente se podrá realizar un trabajo optativo sobre las aplicaciones más recientes de los códigos correctores de errores o sobre su implementación. |
|||||
No hay evaluación final. |