|
Learning outcomes |
General objectives
1- Learn some fundamental concepts and examples in coding theory;
2- Apply the studied results and techniques in the analysis of several codes;
3- Analyse and understand proofs;
4- Communicate, written and orally, using mathematical language.
Specific objectives:
1-Explain the concepts of alphabet, word, code, transmission channel, and entropy
2- Apply the maximum likelihood decoding method;
3- Calculate the probability of incorrect decoding;
4- Calculate the Hamming distance between two words
5- Apply the minimum distance decoding method
6-Identify the parameters of a code;
7-Identify linear codes;
8-Distinguish the various linear codes studied;
9-Construct the generating matrix and parity matrix from a linear code
10-Apply decoding by Slepian Tables and by Syndrome.
|
|
Main Bibliography |
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)
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
|