INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE EDUCACION SUPERIOR

Transcripción

1 PROGRAMA SINTÉTICO CARRERA: Ingeniería en Computación. ASIGNATURA: Teoría de la Información y Codificación SEMESTRE: Séptimo OBJETIVO GENERAL: El alumno seleccionará y aplicará los códigos de compresión de información, los códigos de detección y/o corrección de errores y los conceptos de cifrado, para optimizar y proteger el flujo de información a través de un sistema de comunicación. CONTENIDO SINTÉTICO: I. Sistema de Transmisión y Codificación. II. Medida de la Información y Capacidad de Canal. III. Codificación. IV. Códigos de Bloque para Compresión de Datos. V. Códigos de Bloque para la Detección y/o Corrección de Errores. VI. Introducción al Cifrado de Datos. METODOLOGÍA: Participación de los alumnos, en discusión y análisis de temas asignados por el profesor, Búsqueda, lectura y análisis constante de información. Implementación de sistemas de codificación basados en los algoritmos estudiados en teoría, usando el lenguaje de programación que prefiera el alumno (C, Java, Visual Basic, Matlab). EVALUACIÓN Y ACREDITACIÓN: La calificación de cada departamental se tomará de la siguiente manera: tareas y participación un 10%, un examen departamental con el 60% y el 30% restante a la calificación del laboratorio. Para tener derecho al examen departamental se deberán entregar todas las tareas en la fecha y hora elegidos. Para acreditar la asignatura deberá cumplir con el 80% de asistencia. BIBLIOGRAFÍA: 1.- Abramson, Norman.Teoría de la Información y Codificación. Paraninfo, Madrid España, 1986, 216pp. 2.- Cover, Thomas M. Thomas Joy A., Elements of Information Theory, Wiley, New York USA, 1991, 576pp. 3. Schwartz, Mischa. Transmisión de Información, Modulación y Ruido, McGraw-Hill, México, 1983, 685pp. 4.- Haykin, Simon. Sistemas de Comunicación. Limusa Wiley, México 2002, pp.

2 ESCUELA: Escuela Superior de Ingeniería Mecánica y Eléctrica Unidad Culhuacan CARRERA: Ingeniería en Computación. OPCIÓN: Curricular COORDINACIÓN: Academia de Comunicaciones y Electrónica. DEPARTAMENTO: Ingeniería en Computación. ASIGNATURA: Teoría de la Información y Codificación SEMESTRE: Séptimo CLAVE: CLA037 CRÉDITOS: 7.5 VIGENTE: 2006 TIPO DE ASIGNATURA: Teórica-Práctica MODALIDAD: Escolarizada. TIEMPOS ASIGNADOS HORAS/SEMANA/TEORÍA: HORAS/SEMANA/PRÁCTICA: HORAS/SEMESTRE/TEORÍA: 54.0 HORAS/SEMESTRE/PRÁCTICA: 27.0 HORAS/TOTALES: 8 PROGRAMA ELABORADO O ACTUALIZADO POR: Academia de Comunicaciones y Electrónica de ESIME Culhuacan REVISADO POR: Subdirección Académica de ESIME Culhuacan APROBADO POR: Consejo Técnico Consultivo Escolar de ESIME Culhuacan y Ing. Ernesto Mercado Escutia AUTORIZADO POR: Comisión de Planes y Programas de Estudio del Consejo General Consultivo del IPN.

3 ASIGNATURA: Teoría de la Información y Codificación. CLAVE: CLA037 HOJA: 2 DE 10 FUNDAMENTACIÓN DE LA ASIGNATURA La Teoría de la Información y de la Codificación estudia los procesos de transmisión de información que tienen lugar en los sistemas de comunicación y que ocurren a través del intercambio de mensajes discretos. En particular, este estudio se centra en dos criterios básicos: eficacia e inmunidad al ruido. El primer criterio conduce, a nivel práctico, a los algoritmos de compresión. El segundo criterio es el que orienta la parte más extensa de la asignatura, que desemboca en el estudio de los códigos que permiten la detección y corrección de errores de transmisión. Además pretende dar una introducción teórico - práctica a los tres objetivos fundamentales de las modernas comunicaciones informáticas: Rapidez: en cualquier información hay redundancia, si la eliminamos en el emisor y somos capaces de volver a reproducirla en el receptor, los canales estarán menos ocupados y la comunicación será más rápida. Fiabilidad: los canales de comunicación tienen ruido que enturbia la comunicación entre emisor y receptor y que hace que este último no reciba una información fiable (no se recibe exactamente lo que fue enviado). Añadiendo cierta redundancia en la entrada del canal y eliminándola en la salida, conseguimos que la información 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 Computación las herramientas útiles en su desempeño profesional se propone el curso de Teoría de la Información y Codificación. Dicha asignatura contempla como antecedentes las asignaturas de Probabilidad y Estadística, Modulación Digital y Organización de Computadoras. A su vez, esta materia sirve de base para las asignaturas de Nuevas Tecnologías de Transferencia de la Información y Redes de Computadoras. OBJETIVO DE LA ASIGNATURA El alumno seleccionará y aplicara los códigos de compresión de información, los códigos de detección y/o corrección de errores y los conceptos de cifrado, para optimizar y proteger el flujo de información a través de un sistema de comunicación.

4 ASIGNATURA: Teoría de la Información y Codificación. CLAVE: CLA037 HOJA: 3 DE 10 UNIDAD I NOMBRE: Sistema de Transmisión y Codificación OBJETIVOS PARTICULARES DE LA UNIDAD El alumno describirá las partes principales del módulo de codificación dentro de un sistema de comunicaciones. TEMA T E M A S HORAS T P EC CLAVE BIBLIOGRÁFICA Introducción a los sistemas de transmisión y codificación digitales. Descripción de un sistema de transmisión y codificación digital. Fuente de información. Codificador de fuente. Codificador de canal. Modulador. Medio. Demodulador. Decodificador de canal. Decodificador de fuente. Destino B, 4B, 6C, 7C ESTRATEGIA DIDÁCTICA Subtotal 7.5 Búsqueda bibliográfica por parte de los alumnos con la guía del profesor, Análisis de conceptos propios de la asignatura con actividades grupales, como son: Lluvia de ideas, Mapas conceptuales, etc. Resolución de ejercicios por parte de los alumnos coordinados por el profesor auxiliándose del pizarrón, acetatos y equipo de cómputo. Realización de prácticas de laboratorio y entrega de un reporte escrito por equipo. Exposición teórica por parte del profesor. PROCEDIMIENTO DE EVALUACIÓN Un examen departamental con valor del 60%, evaluando las unidades I y II, tareas extraclase el 10% y las prácticas de laboratorio el 30% de la calificación del departamental.

5 ASIGNATURA: Teoría de la Información y Codificación. CLAVE: CLA037 HOJA: 4 DE 10 UNIDAD II NOMBRE: Medida de la Información y Capacidad de Canal OBJETIVOS PARTICULARES DE LA UNIDAD El alumno resolverá a través de un estudio de la Teoría de la Información un problema desde un punto de vista probabilística, así también medirá la capacidad de un canal de comunicaciones. TEMA T E M A S HORAS T P EC CLAVE BIBLIOGRÁFICA 2.1 Concepto de información. 1B, 2B, 3B, 5C 2.2 Definición de fuente de información, símbolo, caracter, dato. 2.3 Medida de la información. 2.4 Medida de la incertidumbre. 2.5 Información mutua. 2.6 Información promedio (Entropía) 2.7 Cantidad de información. 2.8 Capacidad del sistema. 2.9 Tasa de transmisión de información Capacidad de canal. Capacidad de un canal discreto sin ruido Teorema de la capacidad de canal de Shannon- Hartley. Subtotal ESTRATEGIA DIDÁCTICA Realización de ejercicios por parte del alumno auxiliándose del pizarrón, acetatos y equipo de cómputo con la supervisión del profesor. Se llevarán a cabo prácticas de laboratorio donde se implementará los diferentes conceptos en un lenguaje de programación (MATLAB, Java, C ). Exposición de los conceptos fundamentales por parte del profesor. PROCEDIMIENTO DE EVALUACIÓN Un examen departamental con valor del 60%, evaluando las unidades I y II, tareas extraclase el 10% y las prácticas de laboratorio el 30% de la calificación del departamental.

6 ASIGNATURA: Teoría de la Información y Codificación. CLAVE: CLA037 HOJA: 5 DE 10 UNIDAD III NOMBRE: Codificación OBJETIVOS PARTICULARES DE LA UNIDAD El alumno aplicará algunas técnicas de codificación algebraica, básicamente binarias, para la compresión de la información en la transmisión a través de un canal de comunicaciones. TEMA T E M A S HORAS T P EC CLAVE BIBLIOGRÁFICA 3.1 Concepto de codificación. 1B, 2B, 3B, 5C 3.2 Codificación reversible. 3.3 Codificación de fuente (mediante un alfabeto binario). 3.4 Extensiones de una fuente. 3.5 Longitud de la palabra. 3.6 Longitud promedio de la palabra. Subtotal ESTRATEGIA DIDÁCTICA Exposición y discusión de temas por parte de los alumnos con la guía del profesor. Exposición de conceptos fundamentales, así como el análisis de casos tipo por parte del profesor y los alumnos. PROCEDIMIENTO DE EVALUACIÓN Un examen departamental con valor del 60%, evaluando las unidades III y IV, tareas extraclase el 10% y las prácticas de laboratorio el 30% de la calificación del departamental.

7 ASIGNATURA: Teoría de la Información y Codificación. CLAVE: CLA037 HOJA: 6 DE 10 UNIDAD IV NOMBRE: Códigos de Bloque para Compresión de Datos OBJETIVOS PARTICULARES DE LA UNIDAD El alumno describirá e interpretará los diferentes códigos de compresión. Resolverá problemas de codificación y compresión de la información con la ayuda de la computadora. TEMA T E M A S HORAS T P EC CLAVE BIBLIOGRÁFICA 4.1 Concepto de código de bloque B, 2B, 5C, 6C 4.2 Códigos instantáneos y no instantáneos Eficiencia y redundancia de los códigos. 4.4 Primer teorema de Shannon (Codificación Shannon- Fano). 4.5 Códigos óptimos. 4.6 Construcción de códigos instantáneos. 4.7 Códigos de Huffman Aplicación de los códigos instantáneos óptimos a la compresión de datos. Subtotal ESTRATEGIA DIDÁCTICA Resolución de ejercicios en clase y realización de la simulación para demostrar la diferencia que existe entre cada código, así como el análisis de los algoritmos adecuados para su implementación en la computadora por parte del alumno. Exposición teórica por parte del profesor. PROCEDIMIENTO DE EVALUACIÓN Un examen departamental con valor del 60%, evaluando las unidades III y IV, tareas extraclase el 10% y las prácticas de laboratorio el 30% de la calificación del departamental.

8 ASIGNATURA: Teoría de la Información y Codificación. CLAVE: CLA037 HOJA: 7 DE 10 UNIDAD V NOMBRE: Códigos de Bloque para la Detección y/o Corrección de Errores OBJETIVOS PARTICULARES DE LA UNIDAD El alumno describirá e interpretará los diferentes códigos de detección y/o corrección de errores. Resolverá problemas de detección y/o corrección de errores de la información con la ayuda de la computadora, de acuerdo al tipo de codificación que se requiera en un sistema de transmisión. TEMA Concepto de código lineal. T E M A S Concepto de código sistemático. HORAS T P EC CLAVE BIBLIOGRÁFICA 1B, 2B, 5C, 6C 5.3 Detección y corrección de error por verificación de paridad par e impar Códigos de Hamming. Distancia de Hamming. Matrices generadoras de códigos de bloque. Matrices de comprobación de paridad. Síndrome de una palabra código. Decodificación por síndrome Códigos cíclicos. Polinomios generadores. Generación de códigos cíclicos (codificación polinomial). Polinomio de comprobación de paridad. Detección y corrección de errores mediante códigos cíclicos Códigos convolucionales. Métodos de codificación. Decodificación secuencial. Decodificación por retroalimentación. Subtotal ESTRATEGIA DIDÁCTICA Exposición de los conceptos de los códigos de bloque existentes por parte del profesor y alumnos. Realización de ejercicios en clase por parte del alumno bajo la guía del profesor. Realización de prácticas de laboratorio por parte del alumno para observar su comportamiento de los codificadores mediante la simulación. PROCEDIMIENTO DE EVALUACIÓN Un examen departamental con valor del 60%, evaluando las unidades V y VI, tareas extraclase el 10% y las prácticas de laboratorio el 30% de la calificación del departamental.

9 ASIGNATURA: Teoría de la Información y Codificación. CLAVE: CLA037 HOJA: 8 DE 10 UNIDAD VI NOMBRE: Introducción al Cifrado de Datos OBJETIVOS PARTICULARES DE LA UNIDAD El alumno explicará la terminología de criptografía, así como su clasificación en los sistemas de comunicaciones. TEMA T E M A S Introducción a la Criptografía. Terminología. Privacidad. Integridad. Autenticidad. El no rechazo. HORAS T P EC 0.5 CLAVE BIBLIOGRÁFICA 2B, 4B, 5C División de la Criptografía. Criptografía de clave privada o simétrica. Criptografía de clave pública o asimétrica. Subtotal ESTRATEGIA DIDÁCTICA Búsqueda bibliográfica por parte de los alumnos. Análisis de conceptos por parte de los alumnos con la guía del profesor. Exposición en clase por parte de los alumnos con la guía del profesor. Exposición de la clasificación de la criptografía por parte del profesor y los alumnos. PROCEDIMIENTO DE EVALUACIÓN Un examen departamental con valor del 60%, evaluando las unidades V y VI, tareas extraclase el 10% y las prácticas de laboratorio el 30% de la calificación del departamental.

10 ASIGNATURA: Teoría de la Información y Codificación. CLAVE: CLA037 HOJA: 9 DE 10 RELACIÓN DE PRÁCTICAS PRACT. NOMBRE DE LA PRÁCTICA UNIDAD DURACIÓN LUGAR DE REALIZACIÓN Cantidad de información. Entropía. Cantidad de información y entropía de un texto en español. II II II Todas las prácticas se realizarán en el Laboratorio de Cómputo. 4 Longitud promedio de palabras de código. III 5 Codificación de Shannon-Fano. IV 6 Codificación de Huffman. IV 7 Detección y corrección de error por verificación de paridad. V 8 Detección y corrección de errores basado en el código de hamming. V 9 Detección y corrección de errores basado en los códigos cíclicos. V 10 Detección y corrección de errores basado en los códigos convolucionales. V 11 Cifrado simple de un texto. VI Total 27.0

11 ASIGNATURA: Teoría de la Información y Codificación. CLAVE: CLA037 HOJA: 10 DE 10 PERÍODO UNIDAD PROCEDIMIENTO DE EVALUACIÓN I, II III, IV V, VI 70% de la Evaluación teórica, que se compone del 60% del valor del examen de teoría, más el 10% de las tareas del departamental (sumando la calificación de las tareas, dividido entre el total). Se suma a lo anterior el 30% de la Evaluación Práctica (sumando la calificación de las tres prácticas dividido entre tres). 70% de la Evaluación teórica, que se compone del 60% del valor del examen de teoría, más el 10% de las tareas del departamental (sumando la calificación de las tareas, dividido entre el total). Se suma a lo anterior el 30% de la Evaluación Práctica (sumando la calificación de las dos prácticas dividido entre dos). 70% de la Evaluación teórica, que se compone del 60% del valor del examen de teoría, más el 10% de las tareas del departamental (sumando la calificación de las tareas, dividido entre el total). Se suma a lo anterior el 30% de la Evaluación Práctica (sumando la calificación de las tres prácticas dividido entre tres). CLAVE B C BIBLIOGRAFÍA Abramson, N. Teoría de la Información y Codificación. Paraninfo, España, 1986, 216pp. Cover, Thomas M., Thomas Joy A., Elements of Information Theory. Wiley- Intersciencie, New York USA, 1991, 576pp. Schwartz,.Mischa. Transmisión de Información, Modulación y Ruido. McGraw-Hill, México 1983, 685pp. Haykin, Simon. Sistemas de Comunicación. Limusa Wiley, México 2002, Pag Wesley, Peterson. Error Correcting Codes. Cambridge MIT Press. USA, 1972, 560pp. Stremler Ferrel, G., Introducción a los Sistemas de Comunicación. Addisonwesley. México, 1998, Pag Wayne, Tomasi. Sistemas de Comunicaciones Electrónicas. Pearson Education, México 2003, Pag

12 PERFIL DOCENTE POR ASIGNATURA 1. DATOS GENERALES ESCUELA: Escuela Superior de Ingeniería Mecánica y Eléctrica CARRERA: Ingeniería en Computación, SEMESTRE Séptimo ÁREA: BÁSICAS C. INGENIERÍA D. INGENIERÍA C. SOC. y HUM. ACADEMIA: Comunicaciones y Electrónica ASIGNATURA: Teoría de la Información y Codificación ESPECIALIDAD Y NIVEL ACADÉMICO REQUERIDO: Ingeniería ó Maestría en Comunicaciones y/o Electrónica 2. OBJETIVOS DE LA ASIGNATURA: El alumno seleccionará y aplicara los códigos de compresión de información, los códigos de detección y/o corrección de errores y los conceptos de cifrado, para optimizar y proteger el flujo de información a través de un sistema de comunicación. 3. PERFIL DOCENTE: CONOCIMIENTOS EPERIENCIA PROFESIONAL HABILIDADES ACTITUDES Probabilidad y estadística. Circuitos eléctricos. Electrónica digital. Computación. Programación. Haber impartido clase Formación pedagógica Conocimientos de cómputo Liderazgo Manejo de grupos Responsabilidad Honestidad Respeto Tolerancia Compromiso social Procesamiento de señales ELABORÓ REVISÓ AUTORIZÓ M. en C. Clara Cruz Ramos Ing. Rubén Juárez Barrientos Ing. Ernesto Mercado Escutia Presidente de la Academia Subdirector Académico Director de Comunicaciones y Electrónica FECHA: 2006