Plano de Estudos
Teoria dos Códigos TCod
Contextos
Groupo: 3_Plano 2015/16 a 2021/22 > 1º Ciclo > Ramos > Ramo de Aplicações Fundamentais > Optativas > 3º Ano > 501_Lic. em Matemática Aplicada - Ramo AF (3º Ano) > 2º Semestre
Groupo: 3_Plano 2015/16 a 2021/22 > 1º Ciclo > Ramos > Ramo de Aplicações Fundamentais > Optativas > 3º Ano > 500_Lic. em Matemática Aplicada - Ramo AF (3º Ano)-Mat > 2º Semestre
Groupo: 3_Plano 2015/16 a 2021/22 > 1º Ciclo > Ramos > Ramo de Aplicações Fundamentais com Minor em História e Filosofia das Ciências > Optativas > 3º Ano > 500_Lic. em Matemática Aplicada - Ramo AF (3º Ano)-Mat > 2º Semestre
Groupo: 3_Plano 2015/16 a 2021/22 > 1º Ciclo > Ramos > Ramo de Aplicações Fundamentais com Minor em Informática > Optativas > 3º Ano > 500_Lic. em Matemática Aplicada - Ramo AF (3º Ano)-Mat > 2º Semestre
ECTS
6.0 (para cálculo da média)
Objectivos
Estudar, do ponto de vista matemático, linguagens (códigos) usadas na transmissão e no armazenamento de informação em dispositivos sujeitos a ruído. Analisar os problemas de codificação, deteção e correção de erros e a respetiva descodificação. Desenvolver a capacidade de modelar e resolver estes problemas recorrendo sobretudo a técnicas combinatórias e algébricas.
Programa
Conceitos fundamentais da Teoria dos Códigos e o problema de deteção e correção de erros. Códigos lineares, códigos cíclicos, códigos perfeitos. Exemplos relevantes para aplicações, como Hamming, Reed–Muller e Reed-Solomon. Menção a famílias modernas de códigos (LDPC e polares).
Método de Avaliação
Exame final escrito. O exame final da 1ª época pode ser substituído por dois testes escritos, cada um com peso de 50% e nota mínima de 9 valores, sendo o 1º teste realizado durante o período letivo e sendo o 2º teste parte do exame da 1ª época. A avaliação poderá ser complementada por uma prova oral quando necessário.
Carga Horária
Carga Horária de Contacto -
Trabalho Autónomo - 112.0
Carga Total -
Bibliografia
Principal
- A First Course in Coding Theory: R. Hill 1986 Clarendon Press
- Fundamentals of Error-Correcting Codes: W. C. Huffman & V. Pless 2003 Cambridge Univ. Press
- Error Control Coding (2nd ed.): S. Lin & D. J. Costello 2004 Pearson
Secundária
- Introduction to Coding Theory (3rd ed.): J. H. van Lindt 1999 Springer
- Algebraic Codes for Data Transmission: R. E. Blahut 2003 Cambridge Univ. Press
- Modern Coding Theory: T. Richardson & R. Urbanke 2008 Cambridge Univ. Press