|
Objectivos de Aprendizagem |
Objetivos Gerais
1 - Apreender alguns conceitos e exemplos fundamentais em teoria de códigos;
2 - Aplicar os resultados e técnicas estudados na análise de vários códigos;
3 - Analisar e compreender demonstrações;
4 - Comunicar, escrita e oralmente, com clareza e segurança, utilizando linguagem matemática.
Objetivos específicos:
1 - Explicar os conceitos de alfabeto, palavra, código, canal de transmissão e entropia
2 - Aplicar o método de descodificação por máxima verosimilhança;
3 - Calcular a probabilidade de descodificação incorreta;
4 - Calcular a distância de Hamming entre duas palavras;
5 - Aplicar o método de descodificação por distância mínima;
6 - Identificar e estimar os parâmetros de um código;
7 - Identificar códigos lineares;
8 - Distinguir os vários códigos lineares estudados;
9 - Construir e utilizar a matriz geradora e matriz de paridade de um código linear;
10 - Aplicar a descodificação por Tabelas de Slepian e por Síndrome.
|
|
Bibliografia principal |
Referências principais
- D. G. Hoffman, K.T. Phelps, D.A. Leonard, C. C. Lindner, C.A. Rodger, J.R. Wall, David Hoffman, Coding Theory: The Essentials (Pure and Applied Mathematics: a Series of Monographs and Textbooks, 150) Marcel Dekker Inc; First Edition (December 1, 1991)
- R. Hill, A First Course in Coding Theory, Oxford Applied Mathematics and Computing Science Series,
1996, Oxford University Press.
Outras referências
- Cover, T. M., and Thomas, J. A. (2006), Elements of Information Theory (2.ª edição), Wiley
- R. Hill (1997), A First Course in Coding Theory, Oxford University Press
-Ling, S. & Xing, C. (2004). Coding theory: A first course. Cambridge, UK: Cambridge University Press.
- J.H. van Lint (1991), Introduction to Coding Theory, Graduate Texts in Mathematics (3.ª edição), Springer
|