Perfilado de sección

  • Colapsar Expandir

    General

    Colapsar todo Expandir todo

    Códigos para Corrección de Errores

    Este curso está dirigido a estudiantes avanzados, tanto de grado como de posgrado, de las carreras de ingeniería eléctrica e ingeniería en computación.

    El objetivo del curso es familiarizar al estudiante con las bases matemáticas y la implementación de códigos algebraicos para corrección de errores en sistemas de comunicaciones y almacenamiento de datos digitales. Estos códigos permiten la comunicación y almacenamiento de datos en canales y medios imperfectos o ruidosos, que introducen errores en los datos. Se hallan en uso corriente en prácticamente todo sistema moderno de comunicaciones o almacenamiento digital (p.ej., telefonía celular, memorias y discos de computadora, códigos QR, CDs, DVDs, etc.).

    Se impartirán clases presenciales de forma intensiva que estarán a cargo del profesor Dr. Gadiel Seroussi, especialista en el tema. Luego del período de clases y la aprobación de parciales presenciales, se realizará un proyecto de evaluación para lo cual se trabajará en modalidad a distancia y se contará con el apoyo de docentes locales si fuera necesario.

    Este curso está ofrecido por el Núcleo de Teoría de la Información de la Facultad de Ingeniería. 

    Salón de clase: 725-Beige (7mo. piso)

    Horarios 2025:

    • martes 11 de marzo de 9:00 a 12:00. Teórico. 

    • jueves 13 de marzo de 9:00 a 12:00. Teórico. 

    • viernes 14 de marzo de 9:00 a 11:00. Práctico.

    • martes 18 de marzo de 9:00 a 12:00. Teórico. 

    • jueves 20 de marzo de 9:00 a 12:00. Teórico. 

    • viernes 21 de marzo de 9:00 a 11:00. Primera prueba.

    • martes 25 de marzo de 9:00 a 12:00. Teórico.

    • jueves 27 de marzo de 9:00 a 12:00. Teórico.

    • viernes 28 de marzo de 9:00 a 11:00. Práctico.

    • viernes 4 de abril de 9:00 a 11:00. Segunda prueba.

  • Colapsar Expandir

    Estudiantes de posgrado:

  • Colapsar Expandir

    Tema 0

    Introducción al curso

  • Colapsar Expandir

    Tema 1

    Introduction to error correcting codes

    • The q-ary symmetric channel
    • Maximum-likelihood decoding
    • Error correction, error detection, and erasure correction
  • Colapsar Expandir

    Tema 2

    Linear codes
    • Representation through generator and parity-check matrices
    • Syndrome decoding
    • Hamming codes
  • Colapsar Expandir

    Tema 3

    Bounds on the parameters of codes
    • The Singleton bound; MDS codes
    • The Hamming sphere-packing bound; perfect codes
    • The Gilbert-Varshamov bound
    • Asymptotic bounds
  • Colapsar Expandir

    Tema 4

    Introduction to finite fields and double-error-correcting codes
    • Irreducible polynomials
    • Primitivity
    • Double-error-correcting codes
  • Colapsar Expandir

    Tema 5

    Reed-Solomon and related codes
    • Generalized Reed-Solomon (GRS) codes
    • Decoding GRS codes using Euclid's algorithm
    • The Berlekamp-Massey decoding algorithm
    • BCH codes and alternant codes as subfield subcodes of GRS codes
    • Concatenated codes
  • Colapsar Expandir

    Tema 6

    Structure of finite fields and cyclic codes
    • Cyclotomic cosets and minimal polynomials
    • Cyclic codes
    • BCH codes as cyclic codes
    • The BCH bound
  • Colapsar Expandir

    Evaluación del curso

    • Primer parcial 2020 Archivo
      Los estudiantes deben
      Marcar como hecha
    • Segundo parcial 2020 Archivo
      Los estudiantes deben
      Marcar como hecha
    • Segundo parcial 2024 Archivo
    • Foro de consultas sobre proyecto de evaluación 2024
      No disponible hasta que: se pertenezca al agrupamiento AgrupamientoProyectos
    • Entrega de proyecto de evaluación 2024 Tarea
      Los estudiantes deben
      Marcar como hecha
    • RS_prodcode_Utils Archivo
      No disponible hasta que: se pertenezca al grupo Terna 1