Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Escola Politécnica
 
Eng Telecomunicações e Controle
 
Disciplina: PTC3452 - Teoria da Informação e Codificação
Information Theory and Coding

Créditos Aula: 4
Créditos Trabalho: 0
Carga Horária Total: 60 h
Tipo: Semestral
Ativação: 01/01/2017 Desativação:

Objetivos
Estudar os fundamentos da Teoria da Informação, da codificação sem perdas baseada na Teoria da Informação, da codificação perceptual e da criptografia com ênfase em aspectos ligados à Teoria da Informação.
 
To study the fundamentals of Information Theory, lossless coding based on Information Theory, perceptual coding and criptography with emphasis on information theoretic aspects.
 
 
Docente(s) Responsável(eis)
348850 - Antonio Fischer de Toledo
5724257 - Cristiano Magalhaes Panazio
81825 - Guido Stolfi
72342 - Paul Jean Etienne Jeszensky
 
Programa Resumido
1. Teoria da Informação
2. Codificação de fonte
3. Codificação de canal 
4. Criptografia
5. Codificação perceptual
 
1. Information Theory 2. Source Coding 3. Channel Coding 4. Encryption 5. Perceptual coding
 
 
Programa
1. Teoria da Informação
• Medida da informação, entropia
• Codificação de fonte, códigos compactos e extensões
• Capacidade de canal discreto: equivocação, informação mútua
• Capacidade de canal contínuo: máxima entropia para dada potência e dado valor de pico, entropia por amostra e por segundo, entropia de ruído de banda limitada, capacidade de canal de banda limitada com AWGN
2. Codificação de fonte
• Codificação de formas de onda: PCM, DPCM, ADPCM, ADM
• Quantização ótima, leis de quantização, codificação paramétrica
• Códigos redutores de redundância: Huffman, Lempel-Ziv
3. Codificação de canal 
• Paridade, códigos de bloco, códigos cíclicos, cálculo de síndromes
• Códigos convolucionais, decodificador de Viterbi, decisores hard e soft
• Códigos concatenados; entrelaçamento
• TCM
• Códigos não binários
• Códigos turbo, decodificação iterativa
4. Criptografia
• Noções gerais
• Chaves pública e privada
• Criptografia Hash
• Chave simétrica, algoritmo DES
• Chaves assimétricas, algoritmo RSA
• Assinatura digital, certificação digital
5. Codificação perceptual
• Compressão de áudio
• Compressão de imagens, padrão JPEG
• Compressão de cídeo: padrão MPEG-1, padrão MPEG-2
 
1. Information Theory • Information measure, entropy • Source coding, compact codes and extensions • Discrete channel capacity: equivocation, mutual information • Continuous channel capacity: maximum entropy for a given power and given peak value, entropy per sample and per second, entropy of limited bandwidth noise, capacity of limited bandwidth channel with AWGN 2. Source Coding • Waveforms coding: PCM, DPCM, ADPCM, ADM • Optimal quantization, quantization laws, parametric coding • Redundancy reducing codes: Huffman, Lempel-Ziv 3. Channel Coding • Parity, block codes, cyclic codes, syndrome calculation • Convolutional codes, Viterbi decoder, hard and soft decisions • Concatenated codes, interlacing • TCM • Non-binary codes • Turbo codes, iterative decoding 4. Encryption • Basic concepts • Public and private keys • Cryptographic hash • Symmetric keys, DES algorithm • Asymmetric keys, RSA algorithm • Digital signature, digital certification 5. Perceptual coding • Audio compression • Image compression, JPEG standard • Video compression: MPEG-1 and MPEG-2 standards
 
 
Avaliação
     
Método
Provas escritas.
Critério
Média das provas.
Norma de Recuperação
Prova escrita.
 
Bibliografia
     
1. Sistemas de Comunicações Analógicas e Digitais Modernos, B. P. Lathi e Z. Ding, 4a ed. 2012, LTC
2. Sistemas de Comunicação, Simon Haykin, 5a edição, Bookman, 2011
3. Proakis, J. G. and Masoud S., Communication Systems Engineering, 2a ed., Prentice Hall, 2001.
4. Sklar, B., Digital Communications – Fundamentals and Applications, 2a ed., Prentice Hall, 2001.
 

Clique para consultar os requisitos para PTC3452

Clique para consultar o oferecimento para PTC3452

Créditos | Fale conosco
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP