Teoría de la información
(200605)

Profesor: Pedro Amo López
Profesor: Francisco Javier Escribano Aparicio
Profesor: Sancho Salcedo Sanz


INFORMACION DEL CURSO

Objetivo
Créditos
Contenidos
Bibliografía
Metodología de enseñanza y aprendizaje
Criterios y procedimientos de evaluación

OBJETIVO

Con los conocimientos aportados en esta asignatura, el estudiante deberá aplicar los conceptos fundamentales de la Teoría de la Información al modelado de canales continuos de comunicación y al diseño de esquemas de codificación que hagan posible la comunicación fiable de señales -datos en general- a través de canales ruidosos limitados en banda. Los conceptos y técnicas incluidos servirán de base para el estudio de la asignatura “Comunicaciones Avanzadas”.


CRÉDITOS ECTS: 6

CONTENIDOS

Los contenidos se estructuran en 3 temas


Tema 1: Teoría de la detección
INTRODUCCIÓN A LOS SISTEMAS DE COMUNICACIONES DIGITALES
Importancia y sistemas actuales
Canales Gaussianos
Esquema básico de un sistema de Com. Dig.
El espacio de señal
ESTRUCTURA DEL DEMODULADOR
Correladores
Caracterización estadística de las señales recibidas
EL DECISOR ÓPTIMO
Criterio ML
Criterio MAP
Criterio MAP en canales Gaussianos
Realización práctica del decisor
CÁLCULO DE PROBABILIDADES DE ERROR
Conceptos básicos
Cotas de error
ejemplo: Prob. Error en Modulaciones ASK
ejemplo: Prob. Error en Modulaciones PSK

Tema 2: Límites fundamentales en Teoría de la Información
ENTROPÍA, CODIFICACIÓN DE FUENTE
Perspectiva general
Entropía
Teorema de Codificación de Fuente
Codificación Huffman
ENTROPÍA RELATIVA E INFORMACIÓN MUTUA
Entropía Conjunta y Entropía Condicional
Entropía Relativa e Información Mutua
Relación entre la Entropía Relativa e Información Mutua
CANALES DISCRETOS. TEOREMA DE LA CODIFICACIÓN DE CANAL
Canales Discretos sin Memoria
Capacidad del Canal
Teorema de la Codificación de canal
ENTROPÍA DIFERENCIAL E INFORMACIÓN MUTUA DE VV. AA. CONTINUAS
Entropía Diferencial
Información Mutua en vv. aa. Continuas

TEOREMA DE LA CAPACIDAD DEL CANAL
Capacidad del Canal Continuo
Teorema de la Capacidad del Canal
Implicaciones del Teorema de la Capacidad del Canal

Tema 3: Códigos bloque lineales
CONCEPTOS BÁSICOS DEL ÁLGEBRA DE GALOIS
FUNDAMENTOS DE LA CODIFICACIÓN LINEAL
Ejemplos de códigos sencillos
Distancia de Hamming y peso
Distancia mínima de un código bloque lineal
Capacidad detectora
Capacidad correctora
CONSTRUCCIÓN DE CÓDIGOS BLOQUE LINEALES
Matriz de comprobación de paridad
Propiedades y construcción; ejemplos
Síndrome
CODIFICACIÓN Y DECODIFICACIÓN DE CÓDIGOS BLOQUE LINEALES
Matriz generadora
Decodificación por “array” estándar
Decodificación por síndrome

BIBLIOGRAFÍA:

Cover, T. M. y Thomas, J. A. (2006): Elements of Information Theory. Second Edition. Nueva York: John Wiley & Sons, Inc.
Haykin, S. y Moher M.(2009): Communication Systems. Fifth Edition John Wiley.
Lin, S. y Costello, D. J, Jr (2004): Error Control Coding. Second Edition. Pearson Prentice Hall.



METODOLOGÍA DE ENSEÑANZA Y APRENDIZAJE

La metodología general de enseñanza y aprendizaje del master puede consultarse en éste enlace.

En particular en este curso se aplicarán los siguientes criterios. El alumno acudirá a clases magistrales en el horario determinado a tal efecto.

En cada uno de los temas el profesor responsable propondrá una serie de prácticas con Matlab. Los alumnos, organizados en grupos, las realizarán como parte de la evaluación del curso.


CRITERIOS Y PROCEDIMIENTOS DE EVALUACIÓN

Los criterios y procedimientos generales de evaluación del master pueden consultarse en éste enlace.

Específicamente en este curso la evaluación consta de dos partes diferenciadas

- Realización de las prácticas de la asignatura (40 %)
- Examen escrito sobre los conceptos y problemas vistos en la asignatura (60 %)