CODIFICATION OF THE
INFORMATION / CODIFICACION
DE LA INFORMACION
A) PROGRAM OF THE SUBJET
In order to transmit a message through a channel, it is precise to
adapt it to the characteristics of this one. A previous process of
codification of the information and the use of a code is
required. The impressive height that has experienced the theory
of codes this motivated so much by the great advances in the field of
the telecommunications, like by the increasing demand on the part of
the industrial and financial world.
The objective of this subjet is to provide to the student the
theoretical bases indispensable for the study of the processes of
transmission of the information: to make possible its storage in the
smaller space possible and to improve or to preserve its quality.
1. Codes and Codification.
1.1 The transmission of the Information
1,2 Codification.
1,3 Descodificación
1,4 Codes of Barras, NIF and ISBN.
2. Measurement of the Information
2,1 Sources of intelligence
2,2 Entropy.
3. Channels without Noise
3,1 Optimal codes
3,2 Compressing codes. Theorem of Shannon.
3,2 Construction of Optimal Codes
4. Channels with Noise
4.1 The Paper of the Noise
4,2 Correción de Errores
4,3 Theorem of Shannon
5. Linear codes
5,1 Structure of the Linear Codes
5,2 Levels in the Parameters of a Code
5,3 Perfect codes
6. Cyclic Codes
6,1 Matrices Generatrix and of Control
6.2 Zeros of a Cyclical Code
6,3 Errors to Bursts
6,4 Codes BCH. Reed-Solomon.
B) EVALUATION SYSTEMS
Accomplishment of a work written on some of the subjects in that this
divided the matter,
it will evaluate the degree of knowledge of the contents. It will be
completed with
the attendance and participation in the classes.
C) PROFESSORS
Jaime Gutierrez and Domingo Gomez
D) BIBLIOGRAPHY
- N. Abramson: Information theory and codification, Paraninfo 1981.
- E. Berlekamp: Algebraic Coding Theory. Aegean Park Press, 1984
- R. Hamming: Coding and Information Theory. Prentice may, 1980.
- R.J. McEliece: The theory of Information and Coding, Addison-Wesley,
1997.
- C. Munuera, J. Tena: Codification of the Information, U. of
Valladolid,
1997
- J. Rifa, Ll. Huguet: Digital communication. Masson, 1991.
CODIFICATION OF THE
INFORMATION / CODIFICACION DE LA
INFORMACION
A) PROGRAMA DE LA ASIGNATURA
Para transmitir un mensaje a través de un canal, es preciso adaptarlo a las características de éste. Se requiere un proceso previo de codificación de la información y el empleo de un código. El auge impresionante que ha experimentado la teoría de códigos esta motivado tanto por los grandes avances en el campo de las telecomunicaciones, como por la creciente demanda por parte del mundo industrial y financiero.
El objetivo de esta asignatura es proporcionar al alumno las bases teóricas indispensables para el estudio de los procesos de transmisión de la información : posibilitar su almacenamiento en el menor espacio posible y mejorar o preservar su calidad.
1. Códigos y Codificación.
1.1 La transmisión de la Información
1.2 Codificación.
1.3 Descodificación
1.4 Códigos de Barras, NIF e ISBN.
2. Medida de la Información
2.1 Fuentes de Información
2.2 Entropía.
3. Canales sin Ruido
3.1 Códigos Optimos
3.2 Códigos Compresores. Teorema de Shannon.
3.2 Construcción de Códigos Optimos
4. Canales con Ruido
4.1 El Papel del Ruido
4.2 Correción de Errores
4.3 Teorema de Shannon
5. Códigos Lineales
5.1 Estructura de los Códigos Lineales
5.2 Cotas en los Parámetros de un Código
5.3 Códigos Perfectos
6. Códigos Cí clicos
6.1 Matrices Generatriz y de Control
6.2 Ceros de un Código Cíclico
6.3 Errores a Rafagas
6.4 Códigos BCH. Reed-Solomon.
B) SISTEMAS DE EVALUACION
Realización de un trabajo escrito sobre alguno de los temas en los
que esta dividida la materia, se evaluará el grado de
conocimiento de los contenidos. Se completará con
la asistencia y participación en las clases.
C) PROFESORES
Jaime Gutierrez y Domingo Gomez
D) BIBLIOGRAFIA
- N. Abramson: Teoría de la información y codificación, Paraninfo 1981.
- E. Berlekamp: Algebraic Coding Theory.
Aegean Park Press, 1984
- R. Hamming: Coding and Information Theory. Prentice may, 1980.
- R.J. McEliece: The theory of Information and Coding, Addison-Wesley,
1997.
- C. Munuera, J. Tena : Codificacion
de la Informacion, U. de Valladolid,
1997
- J. Rifa, Ll. Huguet: Comunicacion Digital. Masson,
1991.