Dictado por el Dr. Gadiel Seroussi

Objetivos

Presentar conceptos avanzados y nuevos avances alcanzados en los últimos años relacionados con Teoría de Códigos.

Temario

1. Repaso de los conceptos principales del curso introductorio de Teoría de Códigos: Códigos RS, cotas
2. Decodificación por listas de Códigos RS.
3. Códigos Concatenados. Esquemas de concatenación de códigos que alcanzan la capacidad del canal.
4. Códigos en grafos. Códigos LDPC. Decodificación iterativa.

Créditos

6

Metodología de enseñanza

Se darán 18 hs. de clases teórico-prácticas divididas en 6 clases de 3 horas cada una. La carga total estimada es de 90 horas, divididas en 18 hs. de clase y un trabajo final estimado en 72 horas totales de trabajo.

Evaluacion

Ejercicios, proyecto final.

Fecha

El curso será los días 29 y 31 de agosto 3, 5, 6 y 10 de setiembre de 9 a 12hs en el Salón Azul de Facultad de Ingeniería.

Horas presenciales

18

Diapositivas del curso

• [pdf] Temario, bibliografía, etc.
• [pdf] Review of basic coding theory
• [pdf] List Decoding
• [pdf] Roth-Ruckenstein "Efficient Decoding of Reed-Solomon Codes Beyond Half the Minimum Distance"
• [pdf] Alekhnovich "Linear Diophantine Equations Over Polynomials and Soft Decision Decoding of RS Codes"
• [pdf] Sudan example
• [pdf] Guruswami-Sudan example
• [pdf] Códigos concatenados
• [pdf] Gráfica de entropía q-aria simétrica
• [pdf] LDPC
• [pdf] Shokrollahi "Raptor codes"
• [pdf] MacKay "Good Error Correcting Codes Based on Very Sparse Matrices"

Bibliografía

• "Introduction to Coding Theory, R. Roth", Cambridge University Press, 2006.
• "Modern Coding Theory", T. Richardson y R. Urbanke
• "Information Theory, Inference, and Learning Algorithms", David J. C. MacKay, Cambridge University Press, 2003
• Artículos recientes en estos temas, a ser entregados durante el dictado del curso.

Inscripción

Aquí.