área científica
Área Desconhecida
escolaridade
ensino teórico-prático (TP) - 4 horas/semana
idioma(s) de lecionação
a inserir brevemente
objectivos
Desenvolver um conhecimento sólido das técnicas fundamentais da teoria dos códigos e uma apreciação crítica sobre a sua implementação.
competências
Compreender os princípios e técnicas da teoria dos códigos. Analisar as propriedades dos códigos. Desenvolver métodos para resolver problemas concretos de correcção de errors.
conteúdos
1. Introducção aos códgos lineares: Códigos de Hamming, Goley, perfeitos...
2. Códigos BCH e correcção de dois erros.
3.Códigos cíclicos
4. MDS codes: Reed-Solomon
5. Decodificação
avaliação
Avaliação Continua por trabalhos. Durante o semestre os alunos lêem artigos e fazem uma apresentação
requisitos
Noções básicas de Teoria dos Números (preferencial).
metodologia
As aulas são teórico practicas e baseam-se na exposição e discução dos temas matemáticos seguidas de exiercicios que permitem aos alunos consolidar.
O regime de avaliação é discreta e consiste na apresentação de um trabalho e três testes presenciais.
bibliografia base
"First course in coding theory" (Oxford Applied Mathematics and Computing Science Series) R. Hill
bibliografia recomendada
"First course in coding theory" (Oxford Applied Mathematics and Computing Science Series) R. Hill