EE084 - INTRODUÇÃO À TEORIA DE INFORMAÇÃO E CODIFICAÇÃO

 

OF

T

P

L

S

SL

C

6 4 0 0 4 4 4
Período de Oferecimento da Disciplina, segundo a convenção:
1 - Primeiro Período Letivo
2 - Segundo Período Letivo
5 - Ambos os Semestres Letivos.
6 - A Critério da Unidade
Horas-aula Semanais de Teoria Horas-aula Semanais de Prática Horas-aula Semanais de Laboratório Horas-aula Semanais Horas-aula Semanais em Sala Crédito da Disciplina, Relativo a um período letivo de quinze semanas

 

Pré Requisitos EE881
 

        

Ementa Fundamentos da teoria da informação. Capacidade de canal. Codificação de fonte. Introdução aos campos finitos. Códigos de bloco lineares. Códigos cíclicos; Códigos convolucionais. Protocolos ARQ. Introdução à criptografia.
 
Ementa Detalhada 1- Fundamentos da Teoria da Informação 1-1 Medida de informação de Shannon. 1-2 O lema de Fano. 1-3 O lema do processamento de dados. 2- Capacidade de Canal 2-1 Modelos de canais. 2-2 O teorema de Shannon de codificação de canal. 2-3 Capacidade do canal gaussiano. 2-4 Funções de confiabilidade de canal. 3- Codificação de Fonte 3-1 O teorema de Shannon de codificação de fonte. 3-2 Codificação para fontes discretas. 3-3 O algoritmo Lempel-Ziv. 4- Introdução aos Campos Finitos 4-1 Grupos, campos e espaços vetoriaIs. 4-2 Propriedades elementares de campos finitos. 4-3 Construção de campos finitos. 4-4 Propriedades elementares de polinômios sobre campos finitos. 5- Códigos de Bloco Lineares 5-1 Matriz geradora e matriz de verificação de paridade. 5-2 Capacidades de detecção e correção de erros. 5-3 Decodificação por arranjo padrão. 5-4 Distribuição de pesos de códigos lineares. 6- Códigos Cíclicos 6-1 Propriedades estruturais. 6-2 Codificadores sistemáticos e não-sistemáticos. 6-2 Códigos BCH e RS. 6-3 Decodificação de códigos cíclicos. 6-4 Códigos cíclicos CRC. 7- Códigos Convolucionais 7-1 Estrutura dos codificadores. 7-2 Diagrama de estado. 7-3 Codificadores convolucionais catastróficos. 7-4 Decodificação de códigos convolucionais. 8- Protocolos ARQ 8-1 Protocolos ARQ puros. 8-2 Protocolos para canais de realimentação ruidosos. 9- Introdução à Criptografia 9-1 Conceitos básicos de cifragem de dados. 9-2 Criptografia Clássica. 9-3 Sistemas de chave pública.
 
Bibliografia

WICKER.S. Error Control Systems for Digital Communication and Storage. Prentice-Hall, 1995. LATHI.B. Modern Digital and Analog Communications Systems. Oxford University Press,1998. SKLAR.B. Digital Communications: Fundamentals and Applications. Prentice-Hall, 1988. PROAKIS.J. Digital Communications. McGraw-Hill, 1995.

   
Professor(es) Responsáve(l/is) pela Atualização 29/01/2007