Anar a: Buscar
FIB > Els estudis > Pla 91 > Pàgines de les assignatures > Departament MAII > TIC Castellano | English
AAM
AL
AM
AMN
ANL
C
EDMEF
GEOC
MD
MNB
TIC



Teoria de la Informació i la Codificació (TIC)

(http://www-ma2.upc.edu/~tic/)



Professors Responsables: RAFAEL FARRÉ CIRERA (farrema2.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



versió per imprimir