Facultad de Ingeniera

INGENIERIA EN INFORMATICA

TEORA DE LA INFORMACION

Programa Analtico:
1 Teora de la Informacin
Informacin. Entropa y velocidad de la informacin. Extensin de una fuente discreta sin memoria.
Canales e informacin mutua. Relaciones entre las probabilidades de un canal. Entropas a priori y a
posteriori. Informacin Mutua. Capacidad de un Canal Discreto. Teoremas de Shannon. Descripcin del
Espacio de Seales y el segundo teorema de Shannon. Codificacin para el control de errores: el segundo
teorema fundamental de la teora de la informacin. Consecuencias de los lmites en comunicaciones

2. Cdigos de Bloques
Codificacin y control de error. Deteccin y correccin de errores. Cdigos de Bloques. Introduccin y
parmetros asociados. El espacio vectorial sobre el campo binario. Cdigos de Bloques Lineales.
Deteccin de errores por sndrome. Distancia mnima de un cdigo de bloques. Capacidad de correccin
C ( n, k )
de errores en un cdigo de bloques b . Deteccin por sndrome y arreglo estndar. Cdigos de
Hamming. Filosofas de correccin. Sistemas de correccin de error FEC y ARQ

3 Cdigos Cclicos
Descripcin. Representacin polinmica de palabras de cdigo. Polinomio Generador de un cdigo
cclico. Forma sistemtica de un cdigo cclico. Matriz generadora para cdigos cclicos. Calculo de
sndrome y deteccin de errores. Decodificacin de cdigos cclicos. Ejemplo de aplicacin. Cdigo
CRC del estndar de Ethernet

4 Cdigos BCH
Introduccin. El polinomio mnimo. Descripcin de los cdigos cclicos BCH. Decodificacin de cdigos
BCH. Polinomios de localizacin de error y de evaluacin de error. Decodificacin de cdigos BCH
utilizando el algoritmo de Euclides.

5 Cdigos Reed-Solomon
Introduccin . Capacidad de correccin de error de un cdigo RS. Determinante de Vandermonde. Forma
sistemtica de un cdigo RS. Decodificacin por sndrome. Algoritmo de Euclides. Polinomios de
localizacin y evaluacin de error. Decodificacin de cdigos RS utilizando el algoritmo de Euclides.
Aplicacin prctica: Sistema de codificacin del Compact Disc (CD). Codificador para los cdigos RS
(255, 251), RS (28, 24) y RS (32, 28). Decodificador alternativo para un cdigo Reed-Solomon. La
importancia del entrelazado de datos

6 Cdigos Convolucionales
Circuitos secuenciales lineales. Definicin de codificadores y cdigos convolucionales. Descripcin en el
plano transformado D. Representaciones para los codificadores convolucionales. Cdigos
convolucionales de forma sistemtica. Estructura general de maquinas secuenciales de estados finitos con
respuesta impulsiva finita e infinita. Matriz funcin transferencia de estados. Obtencin de la funcin
transferencia. Relacin entre la forma sistemtica y la no sistemtica. Propiedades de distancia de los
cdigos convolucionales. Distancia libre mnima de un cdigo convolucional. Decodificacin por
mxima probabilidad (MLD: Maximum Likelihood Detection). Algoritmo de decodificacin
convolucional de Viterbi. Diagrama de estados modificado extendido Anlisis probabilidad de error para
cdigos convolucionales. Decisiones rgidas y no-rgidas.
 Facultad de Ingeniera

7 Cdigos turbo
Codificador turbo. Decodificacin de cdigos turbo. Canales discretos y fuentes de Markov. Algoritmo
BCJR. Caso de un codificador por trelis y el canal discreto sin memoria. Clculo Iterativo de los
coeficientes. Algoritmo MPA (BCJR) y la relacin de probabilidad logartmica. Decodificacin turbo.
Opciones para la construccin de cdigos turbo. Algoritmos de decodificacin para cdigos turbo. Curvas
de transferencia de informacin extrnseca para cdigos turbo

8 Cdigos de paridad de baja densidad

Diferentes formas sistemticas para un cdigo de bloques. Descripcin de un cdigo LDPC.
Construccin de un cdigo LDPC. Algoritmo de suma-producto (D. J. C. MacKay, R. M. Neal, 1997).
Algoritmo suma-producto para cdigos LDPC. Un ejemplo. Simplificaciones del algoritmo suma-
producto. Un decodificador logartmico para cdigos LDPC. Anlisis de transferencia de informacin
extrnseca Lara cdigos LDPC. Cdigos Fountain y LT. Cdigos LDPC y turbo

Bibliografa:

TITULO AUTOR EDICION EDITORIAL

Jorge Castieira Moreira 2010
Apunte completo
de Ctedra.

Essentials of Error Jorge Castieira Moreira y 1era (2006) John Wiley and Sons
Control Coding Patrick G. Farrell

Codificacin para Jorge Castieira Moreira y 1era (2010) Editorial EUDEM

el control de Patrick G. Farrell
Errores