Teoria de la Informació i la Codificació (TIC)
(http://www-ma2.upc.edu/~tic/)
| Professors Responsables: |
RAFAEL FARRÉ CIRERA (farre ma2.upc.edu)
|
|
Crèdits: 6.0 (3.0 T 3.0 P 0.0 L)
| |
Departament:
MAII
|
Tipus d'assignatura
Optativa per la EI , ETIG
Requisits de l'assignatura
|
AL
- Pre-correquisit per la EI , ETIG
|
|
Objectius docents
- La primera part és una introducció a la teoría de la informació de Shannon
per a canals discrets sense memòria.
- A la segona part s'estudien els codis de bloc, els codis lineals i families
usuals de codis lineals i derivats dels lineals.
Com aplicació, s'estudia la codificació emprada en el CD-ROM Audio.
Programa
1. Teoria de la informació.
- Entropia i informació.
- Codis.
- Codificació de font. Compressió de dades.
- Codificació de canal.
2. Codis detectors i correctors d'errors.
- Codis de bloc.
- Codis basats en l'aritmètica modular.
- Cossos finits i espais vectorials.
- Codis lineals.
- Codis de Hamming i de Golay. Codis Perfectes.
- Codis de Reed-Solomon.
- Els codis correctors dels CD-ROM Audio.
Avaluació
L'avaluació consistirà en:
- una nota d'un examen parcial o d'un treball a presentar
per escrit (3 punts).
- un examen de teoria i problemes (7 punts).
Bibliografia
Bibliografia bàsica
- BRUNAT, J. M., VENTURA, E. Informació i codis Edicions UPC, 2001
- ADAMEK, J Foundations of coding Wiley, 1991
- HILL, R.A A first course in coding theory Oxford University Press, 1986
- HOFFMAN, D.J. i altres Coding Theory. The essentials Marcel Dekker, Inc., 1991
- RIFA, J.; HUGUET, LL. Comunicación Digital Masson, 1991
Bibliografia complementària
- ASH, R Information theory Dover, 1990
- BAYLIS, J. Error-Correcting Codes, A Mathematical Introduction Chapman & Hall, 1998
- BERLEKAMP, E.R Algebray coding theory Mac-Graw Hill, 1984
- GALLAGER, R.G Information theory and reliable communication Wiley, 1968
- MAC WILLIAMS, F.J.; SLOANE, N.J.A The Theory of Codes academic
Press, 1985
- MCEILECE, R.J The theory of information and coding Addison-Wesley, 1982
- MARK NELSON The Data Compression Book M & T Books, 1991
- ROMAN, S. Coding and Information Theory Springer Verlag, 1992
- WELSH, D Codes and Cryptography Oxford University Press, 1989
|
