INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACION SUPERIOR

PROGRAMA SINTTICO
CARRERA:

Ingeniera en Computacin.

ASIGNATURA:

Teora de la Informacin y Codificacin

SEMESTRE:

Sptimo

OBJETIVO GENERAL:
El alumno seleccionar y aplicar los cdigos de compresin de informacin, los cdigos de deteccin y/o
correccin de errores y los conceptos de cifrado, para optimizar y proteger el flujo de informacin a travs de un
sistema de comunicacin.

CONTENIDO SINTTICO:
I.
II.
III.
IV.
V.
VI.

Sistema de Transmisin y Codificacin.

Medida de la Informacin y Capacidad de Canal.
Codificacin.
Cdigos de Bloque para Compresin de Datos.
Cdigos de Bloque para la Deteccin y/o Correccin de Errores.
Introduccin al Cifrado de Datos.

METODOLOGA:
Participacin de los alumnos, en discusin y anlisis de temas asignados por el profesor, Bsqueda, lectura y
anlisis constante de informacin. Implementacin de sistemas de codificacin basados en los algoritmos
estudiados en teora, usando el lenguaje de programacin que prefiera el alumno (C, Java, Visual Basic, Matlab).

EVALUACIN Y ACREDITACIN:
La calificacin de cada departamental se tomar de la siguiente manera: tareas y participacin un 10%, un
examen departamental con el 60% y el 30% restante a la calificacin del laboratorio. Para tener derecho al
examen departamental se debern entregar todas las tareas en la fecha y hora elegidos. Para acreditar la
asignatura deber cumplir con el 80% de asistencia.

BIBLIOGRAFA:
1.- Abramson, Norman.Teora de la Informacin y Codificacin. Paraninfo, Madrid Espaa, 1986, 216pp.
2.- Cover, Thomas M. Thomas Joy A., Elements of Information Theory, Wiley, New York USA, 1991, 576pp.
3. Schwartz, Mischa. Transmisin de Informacin, Modulacin y Ruido, McGraw-Hill, Mxico, 1983, 685pp.
4.- Haykin, Simon. Sistemas de Comunicacin. Limusa Wiley, Mxico 2002, 567-702 pp.

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACION SUPERIOR

ESCUELA: Escuela Superior de Ingeniera Mecnica

y Elctrica Unidad Culhuacan
CARRERA: Ingeniera en Computacin.
OPCIN: Curricular
COORDINACIN: Academia de Comunicaciones y
Electrnica.
DEPARTAMENTO: Ingeniera en Computacin.

ASIGNATURA: Teora de la Informacin y Codificacin

SEMESTRE: Sptimo
CLAVE: CLA037
CRDITOS: 7.5
VIGENTE: 2006
TIPO DE ASIGNATURA: Terica-Prctica
MODALIDAD: Escolarizada.

TIEMPOS ASIGNADOS

HORAS/SEMANA/TEORA:
HORAS/SEMANA/PRCTICA:

3.0
1.5

HORAS/SEMESTRE/TEORA:
HORAS/SEMESTRE/PRCTICA:

54.0
27.0

HORAS/TOTALES:

81.0

PROGRAMA ELABORADO O ACTUALIZADO POR:

Academia de Comunicaciones y Electrnica de ESIME Culhuacan
REVISADO POR: Subdireccin Acadmica de ESIME Culhuacan
APROBADO POR: Consejo Tcnico Consultivo Escolar de ESIME Culhuacan
y Ing. Ernesto Mercado Escutia

AUTORIZADO POR: Comisin de Planes y Programas

de Estudio del Consejo General Consultivo del IPN.

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACION SUPERIOR
ASIGNATURA: Teora de la Informacin y Codificacin.

CLAVE: CLA037

HOJA: 2 DE 10

FUNDAMENTACIN DE LA ASIGNATURA
La Teora de la Informacin y de la Codificacin estudia los procesos de transmisin de informacin que tienen lugar
en los sistemas de comunicacin y que ocurren a travs del intercambio de mensajes discretos. En particular, este
estudio se centra en dos criterios bsicos: eficacia e inmunidad al ruido. El primer criterio conduce, a nivel prctico,
a los algoritmos de compresin. El segundo criterio es el que orienta la parte ms extensa de la asignatura, que
desemboca en el estudio de los cdigos que permiten la deteccin y correccin de errores de transmisin.
Adems pretende dar una introduccin terico - prctica a los tres objetivos fundamentales de las modernas
comunicaciones informticas:

Rapidez: en cualquier informacin hay redundancia, si la eliminamos en el emisor y somos capaces de volver a
reproducirla en el receptor, los canales estarn menos ocupados y la comunicacin ser ms rpida.

Fiabilidad: los canales de comunicacin tienen ruido que enturbia la comunicacin entre emisor y receptor y que
hace que este ltimo no reciba una informacin fiable (no se recibe exactamente lo que fue enviado). Aadiendo
cierta redundancia en la entrada del canal y eliminndola en la salida, conseguimos que la informacin en el
receptor sea fiable.

Seguridad: desde el inicio de las comunicaciones se ha visto la necesidad de proteger los mensajes entre
emisor y receptor de los posibles ataques de terceros.

Por todas las razones anteriores y en general para dar al Ingeniero en Computacin las herramientas tiles en su
desempeo profesional se propone el curso de Teora de la Informacin y Codificacin. Dicha asignatura contempla
como antecedentes las asignaturas de Probabilidad y Estadstica, Modulacin Digital y Organizacin de
Computadoras. A su vez, esta materia sirve de base para las asignaturas de Nuevas Tecnologas de Transferencia
de la Informacin y Redes de Computadoras.

OBJETIVO DE LA ASIGNATURA
El alumno seleccionar y aplicara los cdigos de compresin de informacin, los cdigos de deteccin y/o
correccin de errores y los conceptos de cifrado, para optimizar y proteger el flujo de informacin a travs de un
sistema de comunicacin.

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACION SUPERIOR
ASIGNATURA: Teora de la Informacin y Codificacin.
No. UNIDAD I

CLAVE: CLA037

HOJA: 3 DE 10

NOMBRE: Sistema de Transmisin y Codificacin

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno describir las partes principales del mdulo de codificacin dentro de un sistema de comunicaciones.

No.
TEMA
1.1
1.2
1.2.1
1.2.2
1.2.3
1.2.4
1.2.5
1.2.6
1.2.7
1.2.8
1.2.9

TEMAS
T
y

3.0

4.5

Subtotal

7.5

Introduccin a los sistemas de transmisin

codificacin digitales.
Descripcin de un sistema de transmisin
codificacin digital.
Fuente de informacin.
Codificador de fuente.
Codificador de canal.
Modulador.
Medio.
Demodulador.
Decodificador de canal.
Decodificador de fuente.
Destino.

HORAS
P

CLAVE BIBLIOGRFICA
EC
1.0

3B, 4B, 6C, 7C

1.0

ESTRATEGIA DIDCTICA
Bsqueda bibliogrfica por parte de los alumnos con la gua del profesor, Anlisis de conceptos propios de la
asignatura con actividades grupales, como son: Lluvia de ideas, Mapas conceptuales, etc. Resolucin de ejercicios
por parte de los alumnos coordinados por el profesor auxilindose del pizarrn, acetatos y equipo de cmputo.
Realizacin de prcticas de laboratorio y entrega de un reporte escrito por equipo. Exposicin terica por parte del
profesor.
PROCEDIMIENTO DE EVALUACIN
Un examen departamental con valor del 60%, evaluando las unidades I y II, tareas extraclase el 10% y las prcticas
de laboratorio el 30% de la calificacin del departamental.

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACION SUPERIOR
ASIGNATURA: Teora de la Informacin y Codificacin.
No. UNIDAD II

CLAVE: CLA037

HOJA: 4 DE 10

NOMBRE: Medida de la Informacin y Capacidad de Canal

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno resolver a travs de un estudio de la Teora de la Informacin un problema desde un punto de vista
probabilstica, as tambin medir la capacidad de un canal de comunicaciones.
No.
TEMA

TEMAS
T

2.1

Concepto de informacin.

2.2

Definicin de
caracter, dato.

2.3

Medida de la informacin.

1.0

2.4

Medida de la incertidumbre.

1.0

2.5

Informacin mutua.

1.0

2.6

Informacin promedio (Entropa)

1.0

2.7

Cantidad de informacin.

1.5

2.8

Capacidad del sistema.

3.0

2.9

Tasa de transmisin de informacin.

1.5

2.10
2.10.1
2.10.2

Capacidad de canal.
Capacidad de un canal discreto sin ruido
Teorema de la capacidad de canal de ShannonHartley.
Subtotal

3.0

fuente

HORAS
P

1.0
de

informacin,

smbolo,

CLAVE BIBLIOGRFICA
EC
1.0

1B, 2B, 3B, 5C

1.0

15.0

1.5

1.5

2.0
1.5
1.0

4.5

4.0

ESTRATEGIA DIDCTICA
Realizacin de ejercicios por parte del alumno auxilindose del pizarrn, acetatos y equipo de cmputo con la
supervisin del profesor. Se llevarn a cabo prcticas de laboratorio donde se implementar los diferentes
conceptos en un lenguaje de programacin (MATLAB, Java, C ) . Exposicin de los conceptos fundamentales por
parte del profesor.
PROCEDIMIENTO DE EVALUACIN
Un examen departamental con valor del 60%, evaluando las unidades I y II, tareas extraclase el 10% y las prcticas
de laboratorio el 30% de la calificacin del departamental.

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACION SUPERIOR
ASIGNATURA: Teora de la Informacin y Codificacin.
No. UNIDAD III

CLAVE: CLA037

HOJA: 5 DE 10

NOMBRE: Codificacin

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno aplicar algunas tcnicas de codificacin algebraica, bsicamente binarias, para la compresin de la
informacin en la transmisin a travs de un canal de comunicaciones.

No.
TEMA

TEMAS
T

3.1

Concepto de codificacin.

1.5

3.2

Codificacin reversible.

1.5

3.3

Codificacin de fuente (mediante un alfabeto binario).

1.5

3.4

Extensiones de una fuente.

1.5

3.5

Longitud de la palabra.

1.5

3.6

Longitud promedio de la palabra.

1.5

Subtotal

9.0

HORAS
P

CLAVE BIBLIOGRFICA
EC
1B, 2B, 3B, 5C

1.0

1.5

2.0
2.0

1.5

5.0

ESTRATEGIA DIDCTICA
Exposicin y discusin de temas por parte de los alumnos con la gua del profesor.
Exposicin de conceptos fundamentales, as como el anlisis de casos tipo por parte del profesor y los alumnos.
PROCEDIMIENTO DE EVALUACIN
Un examen departamental con valor del 60%, evaluando las unidades III y IV, tareas extraclase el 10% y las
prcticas de laboratorio el 30% de la calificacin del departamental.

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACION SUPERIOR
ASIGNATURA: Teora de la Informacin y Codificacin.
No. UNIDAD IV

CLAVE: CLA037

HOJA: 6 DE 10

NOMBRE: Cdigos de Bloque para Compresin de Datos

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno describir e interpretar los diferentes cdigos de compresin. Resolver problemas de codificacin y
compresin de la informacin con la ayuda de la computadora.

No.
TEMA

TEMAS
T

4.1

Concepto de cdigo de bloque.

0.5

4.2

Cdigos instantneos y no instantneos.

0.5

4.3

Eficiencia y redundancia de los cdigos.

1.5

4.4

Primer teorema de Shannon (Codificacin ShannonFano).

1.5

4.5

Cdigos ptimos.

1.0

4.6

Construccin de cdigos instantneos.

1.0

4.7

Cdigos de Huffman.

3.5

4.8

Aplicacin de los cdigos instantneos ptimos a la

compresin de datos.

1.0

Subtotal

10.5

HORAS
P

CLAVE BIBLIOGRFICA
EC
1B, 2B, 5C, 6C

3.0

2.0

3.0

2.0

6.0

4.0

ESTRATEGIA DIDCTICA
Resolucin de ejercicios en clase y realizacin de la simulacin para demostrar la diferencia que existe entre cada
cdigo, as como el anlisis de los algoritmos adecuados para su implementacin en la computadora por parte del
alumno. Exposicin terica por parte del profesor.
PROCEDIMIENTO DE EVALUACIN
Un examen departamental con valor del 60%, evaluando las unidades III y IV, tareas extraclase el 10% y las
prcticas de laboratorio el 30% de la calificacin del departamental.

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACION SUPERIOR
ASIGNATURA: Teora de la Informacin y Codificacin.
No.UNIDAD V

CLAVE: CLA037

HOJA: 7 DE 10

NOMBRE: Cdigos de Bloque para la Deteccin y/o Correccin de Errores

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno describir e interpretar los diferentes cdigos de deteccin y/o correccin de errores. Resolver
problemas de deteccin y/o correccin de errores de la informacin con la ayuda de la computadora, de acuerdo al
tipo de codificacin que se requiera en un sistema de transmisin.
HORAS
P

No.
TEMAS
TEMA
5.1
Concepto de cdigo lineal.

T
0.5

5.2

Concepto de cdigo sistemtico.

0.5

5.3

Deteccin y correccin de error por verificacin de

paridad par e impar.

0.5

3.0

1.0

5.4
5.4.1
5.4.2
5.4.3
5.4.4
5.4.5

Cdigos de Hamming.
Distancia de Hamming.
Matrices generadoras de cdigos de bloque.
Matrices de comprobacin de paridad.
Sndrome de una palabra cdigo.
Decodificacin por sndrome.

2.5

3.0

2.0

5.5
5.5.1
5.5.2
5.5.3
5.5.4
5.5.5

Cdigos cclicos.
Polinomios generadores.
Generacin de cdigos cclicos (codificacin
polinomial).
Polinomio de comprobacin de paridad.
Deteccin y correccin de errores mediante cdigos
cclicos.

2.5

3.0

2.0

5.6
5.6.1
5.6.2
5.6.3

Cdigos convolucionales.
Mtodos de codificacin.
Decodificacin secuencial.
Decodificacin por retroalimentacin.

2.5

3.0

2.0

9.0

12.0

7.0

CLAVE BIBLIOGRFICA
EC
1B, 2B, 5C, 6C

Subtotal
ESTRATEGIA DIDCTICA

Exposicin de los conceptos de los cdigos de bloque existentes por parte del profesor y alumnos. Realizacin de
ejercicios en clase por parte del alumno bajo la gua del profesor. Realizacin de prcticas de laboratorio por parte
del alumno para observar su comportamiento de los codificadores mediante la simulacin.
PROCEDIMIENTO DE EVALUACIN
Un examen departamental con valor del 60%, evaluando las unidades V y VI, tareas extraclase el 10% y las
prcticas de laboratorio el 30% de la calificacin del departamental.

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACION SUPERIOR
ASIGNATURA: Teora de la Informacin y Codificacin.
No.UNIDAD VI

CLAVE: CLA037

HOJA: 8 DE 10

NOMBRE: Introduccin al Cifrado de Datos

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno explicar la terminologa de criptografa, as como su clasificacin en los sistemas de comunicaciones.

No.
TEMA

HORAS

TEMAS
T
0.5

CLAVE BIBLIOGRFICA
EC

6.1

Introduccin a la Criptografa.

6.2
6.2.1
6.2.3
6.2.4
6.2.5

Terminologa.
Privacidad.
Integridad.
Autenticidad.
El no rechazo.

1.5

6.3
6.3.1
6.3.2

Divisin de la Criptografa.
Criptografa de clave privada o simtrica.
Criptografa de clave pblica o asimtrica.

1.0

3.0

1.0

3.0

3.0

2.0

2B, 4B, 5C

Subtotal

1.0

ESTRATEGIA DIDCTICA
Bsqueda bibliogrfica por parte de los alumnos. Anlisis de conceptos por parte de los alumnos con la gua del
profesor. Exposicin en clase por parte de los alumnos con la gua del profesor. Exposicin de la clasificacin de la
criptografa por parte del profesor y los alumnos.

PROCEDIMIENTO DE EVALUACIN
Un examen departamental con valor del 60%, evaluando las unidades V y VI, tareas extraclase el 10% y las
prcticas de laboratorio el 30% de la calificacin del departamental.

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACION SUPERIOR
ASIGNATURA: Teora de la Informacin y Codificacin.

CLAVE: CLA037

HOJA: 9 DE 10

RELACIN DE PRCTICAS
PRACT.
No.

NOMBRE DE LA PRCTICA

UNIDAD

DURACIN

LUGAR DE
REALIZACIN
Todas las prcticas se
realizarn en el
Laboratorio de
Cmputo.

Cantidad de informacin.

II

1.5

Entropa.

II

1.5

Cantidad de informacin y entropa de un texto en

espaol.

II

1.5

Longitud promedio de palabras de cdigo.

III

1.5

Codificacin de Shannon-Fano.

IV

3.0

Codificacin de Huffman.

IV

3.0

Deteccin y correccin de error por verificacin de

paridad.

3.0

Deteccin y correccin de errores basado en el cdigo

de hamming.

3.0

Deteccin y correccin de errores basado en los

cdigos cclicos.

3.0

10

Deteccin y correccin de errores basado en los

cdigos convolucionales.

3.0

11

Cifrado simple de un texto.

VI

3.0

Total

27.0

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACION SUPERIOR
ASIGNATURA: Teora de la Informacin y Codificacin.

CLAVE: CLA037

HOJA: 10 DE 10

PERODO

UNIDAD

PROCEDIMIENTO DE EVALUACIN

I, II

70% de la Evaluacin terica, que se compone del 60% del valor del examen de
teora, ms el 10% de las tareas del departamental (sumando la calificacin de las
tareas, dividido entre el total). Se suma a lo anterior el 30% de la Evaluacin
Prctica (sumando la calificacin de las tres prcticas dividido entre tres).

III, IV

70% de la Evaluacin terica, que se compone del 60% del valor del examen de
teora, ms el 10% de las tareas del departamental (sumando la calificacin de las
tareas, dividido entre el total). Se suma a lo anterior el 30% de la Evaluacin
Prctica (sumando la calificacin de las dos prcticas dividido entre dos).

V, VI

70% de la Evaluacin terica, que se compone del 60% del valor del examen de
teora, ms el 10% de las tareas del departamental (sumando la calificacin de las
tareas, dividido entre el total). Se suma a lo anterior el 30% de la Evaluacin
Prctica (sumando la calificacin de las tres prcticas dividido entre tres).

CLAVE

Abramson, N. Teora de la Informacin y Codificacin. Paraninfo, Espaa,

1986, 216pp.

Cover, Thomas M., Thomas Joy A., Elements of Information Theory. WileyIntersciencie, New York USA, 1991, 576pp.

Schwartz,.Mischa. Transmisin de Informacin, Modulacin y Ruido.

McGraw-Hill, Mxico 1983, 685pp.

Haykin, Simon. Sistemas de Comunicacin. Limusa Wiley, Mxico 2002,

Pag. 567-702.

BIBLIOGRAFA

Wesley, Peterson. Error Correcting Codes. Cambridge MIT Press. USA,

1972, 560pp.

Stremler Ferrel, G., Introduccin a los Sistemas de Comunicacin. Addisonwesley. Mxico, 1998, Pag. 531-607.

Wayne, Tomasi. Sistemas de Comunicaciones Electrnicas. Pearson

Education, Mxico 2003, Pag. 524-603.

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACION SUPERIOR
PERFIL DOCENTE POR ASIGNATURA
1. DATOS GENERALES
ESCUELA: Escuela Superior de Ingeniera Mecnica y Elctrica
CARRERA:
REA:

Ingeniera en Computacin,
BSICAS C. INGENIERA

SEMESTRE Sptimo
D. INGENIERA

C. SOC. y HUM.

ACADEMIA: Comunicaciones y Electrnica

ASIGNATURA:

ESPECIALIDAD Y NIVEL ACADMICO REQUERIDO:

Ingeniera Maestra en Comunicaciones y/o Electrnica

2.

Teora de la Informacin y Codificacin

OBJETIVOS DE LA ASIGNATURA:

El alumno seleccionar y aplicara los cdigos de compresin de informacin, los cdigos de deteccin y/o
correccin de errores y los conceptos de cifrado, para optimizar y proteger el flujo de informacin a travs de un
sistema de comunicacin.
3. PERFIL DOCENTE:
CONOCIMIENTOS
Probabilidad y
estadstica.
Circuitos elctricos.

EXPERIENCIA
PROFESIONAL

HABILIDADES

Haber impartido clase

Formacin pedaggica

Electrnica digital.

Conocimientos de
cmputo
Liderazgo
Manejo de grupos

Computacin.

ACTITUDES
Responsabilidad
Honestidad
Respeto
Tolerancia
Compromiso social

Programacin.
Procesamiento de
seales
ELABOR
______________________
M. en C. Clara Cruz Ramos
Presidente de la Academia
de Comunicaciones y Electrnica

REVIS
______________________
Ing. Rubn Jurez Barrientos
Subdirector Acadmico

AUTORIZ
____________________
Ing. Ernesto Mercado Escutia
Director

FECHA:

2006