Códigos correctores de errores Código:  M0.505    :  5
Consulta de los datos generales   Descripción   La asignatura en el conjunto del plan de estudios   Campos profesionales en el que se proyecta   Conocimientos previos   Información previa a la matrícula   Objetivos y competencias   Contenidos   Consulta de los materiales de los que dispone la asignatura   Materiales y herramientas de apoyo   Informaciones sobre la evaluación a la UOC   Consulta del modelo de evaluación  
ATENCIÓN: Este es el plan docente de la asignatura para el primer semestre del curso 2020-2021. Os servirá para planificar la matrícula (consultad 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.

El funcionamiento de estos códigos consiste en el envío, junto con la información original, de un poco de redundancia de modo que a partir de todo lo que ser recibe podamos deducir lo que realmente se ha transmitido. El ejemplo más simple sería añadir por cada bit que se transmite, dos copias iguales del mismo. Así si el bit original o alguna de sus copias se recibe mal, podemos corregirlo a partir de los otros dos. Observemos que al añadir redundancia, de un lado ganamos en la mejora de la calidad de la información recibida, pero por otro lado perdemos en el aumento del coste del envío. En el ejemplo de repetir bits, el coste se multiplica por tres.

La Teoría de Códigos trata el diseño e implementación de códigos con buena capacidad de corregir errores, pero que supongan un coste bajo de envío de la información codificada, así como de sus algoritmos correctores que nos permitan recuperar la información original.

Se estudiarán los códigos Reed Solomon que actualmente se están utilizando en la mayoría de dispositivos, los códigos CRC utilizados en redes de telefonía móvil, teléfonos inalámbricos, memorias USB, Gzip, Bzip2 y otros sistemas de softward y los códigos LRC utilizados por el equipo de Microsoft en su Windows Azure.

Amunt

Esta asignatura es asignatura optativa de primer semestre. Tiene continuidad con la asignatura de Criptografía del segundo cuadrimestre.

Amunt

Ingeniería del software, dispositivos electrónicos y sistemas cloud de almacenaje.

Amunt

Conocimientos básicos de matemáticas (nivel licenciatura o ingeniería).

Amunt

  • Profesor Coordinador:  Dra. Maria Bras-Amorós (http://crises-deim.urv.cat/~mbras)
  • Créditos: 5
  • Descripción:  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.

    El funcionamiento de estos códigos consiste en el envío, junto con la información original, de un poco de redundancia de modo que a partir de todo lo que ser recibe podamos deducir lo que realmente se ha transmitido. El ejemplo más simple sería añadir por cada bit que se transmite, dos copias iguales del mismo. Así si el bit original o alguna de sus copias se recibe mal, podemos corregirlo a partir de los otros dos. Observemos que al añadir redundancia, de un lado ganamos en la mejora de la calidad de la información recibida, pero por otro lado perdemos en el aumento del coste del envío. En el ejemplo de repetir bits, el coste se multiplica por tres.

    La Teoría de Códigos trata el diseño e implementación de códigos con buena capacidad de corregir errores, pero que supongan un coste bajo de envío de la información codificada, así como de sus algoritmos correctores que nos permitan recuperar la información original.

    Se estudiarán los códigos Reed Solomon que actualmente se están utilizando en la mayoría de dispositivos, los códigos CRC utilizados en redes de telefonía móvil, teléfonos inalámbricos, memorias USB, Gzip, Bzip2 y otros sistemas de softward y los códigos LRC utilizados por el equipo de Microsoft en su Windows Azure.

  • Requisitos: Conocimientos básicos de matemáticas (nivel licenciatura o ingeniería).
  • Bibliografía prevista: Apuntes, libros, webs especializadas y artículos científicos.

Amunt

- 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

Amunt

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.

Amunt

MATLAB PDF
Finite arithmetic and error correcting codes PDF
MATLAB_ENG PDF

Amunt

M. Bras-Amorós, From Coding Theory to Several Different Communication Scenarios, 2014

 

    

 

Amunt

La Normativa académica de la UOC dispone que el proceso de evaluación se fundamenta en el trabajo personal del estudiante y presupone la autenticidad de la autoría y la originalidad de los ejercicios realizados.

La falta de originalidad en la autoría o el mal uso de las condiciones en las que se hace la evaluación de la asignatura es una infracción que puede tener consecuencias académicas graves.

El estudiante será calificado con un suspenso (D/0) si se detecta falta de originalidad en la autoría de alguna actividad evaluable (práctica, prueba de evaluación continua (PEC) o final (PEF), o la que se defina en el plan docente), ya sea porque ha utilizado material o dispositivos no autorizados, ya sea porque ha copiado de forma textual de internet, o ha copiado de apuntes, de materiales, manuales o artículos (sin la citación correspondiente) o de otro estudiante, o por cualquier otra conducta irregular.

La calificación de suspenso (D/0) en la evaluación continua (EC) puede conllevar la obligación de hacer el examen presencial para superar la asignatura (si hay examen y si superarlo es suficiente para superar la asignatura según indique este plan docente).

Cuando esta mala conducta se produzca durante la realización de las pruebas de evaluación finales presenciales, el estudiante puede ser expulsado del aula, y el examinador hará constar todos los elementos y la información relativos al caso.

Además, esta conducta puede dar lugar a la incoación de un procedimiento disciplinario y la aplicación, si procede, de la sanción que corresponda.

La UOC habilitará los mecanismos que considere oportunos para velar por la calidad de sus titulaciones y garantizar la excelencia y la calidad de su modelo educativo.

Amunt

Esta asignatura sólo puede superarse a partir de la evaluación continua (EC). La nota final de evaluación continua se convierte en la nota final de la asignatura. La fórmula de acreditación de la asignatura es la siguiente: EC.

 

Amunt