Programa de la materia

1. Teoría de Información

Fuentes de información y canales discretos.

Entropía.

Información Mutua.

Conjuntos típicos.

Convergencia en Probabilidad.

Teorema de Shannon de Codificación de la Fuente.

2. Compresión de Datos

Codificación de fuentes.

Desigualdad de Kraft

Códigos de Huffman.

Códigos Aritméticos.

Codificación Lempel-Ziv

Técnicas de Compresión de Datos Multimedia.

Introducción a los Standards JPEG, MPEG-1, MPEG-2, MPEG-4,H.26X

3. Canal ruidoso

Capacidad de canal.

Codificación del Canal.

Teorema de Shannon de Codificación del Canal.

4. Tipos de codificación del Canal

Códigos de Bloques. Paridad. Checksum. Códigos lineales. Código de Hamming.

Códigos Cíclicos. Comprobación de redundancia cíclica (CRC).

Implementación del codificador y decodificador cíclico.

Códigos BCH y Reed-Solomon.

Codificación con códigos convolucionales.

Decodificación secuencial de códigos convolucionales.

Decodificación Viterbi de códigos convolucionales.

Turbo códigos.

Low density parity check coding (LDPC).

5. Variables continuas

Entropía diferencial.

Propiedad de equipartición asintótica para variables continuas.

Canal Gaussiano.

Teoría de la Tasa-Distorsión

Última modificación de la página: March 11, 2015