TRANSMISIÓN DE DATOS 2011-2012

Ingeniería de Telecomunicación (tercer curso)
Escuela Politécnica Superior, Universidad Autónoma de Madrid

Teoría | Prácticas | Ejercicios de clase | Ejercicios propuestos | Exámenes | Enunciados de exámenes | Cursos anteriores

Página de prácticas de la asignatura

Anuncios

4 de septiembre: la nota final de la convocatoria de septiembre se puede consultar en SIGMA. En el tablón se puede consultar los resultados detallados. La revisión será el lunes 10 de septiembre a las 9:00 en el C-201. Es imprescindible enviar un correo electrónico al coordinador de la asignatura solicitando la revisión antes de las 14:00 del miércoles 5 de septiembre.

23 de agosto: por encontrarme fuera de Madrid, las tutorías para el examen serán por e-mail hasta el día 31 de agosto.

22 de agosto: El examen extraordinario consta de tres partes que suman 12 puntos, siendo necesario sacar una nota mínima en cada una de ellas para aprobar el examen: la primera vale 2 puntos (mínimo 0,75 puntos), la segunda 5 puntos (mínimo 2 puntos) y la tercera 5 puntos (mínimo 2 puntos). La nota final se normalizará a 10. Se recomienda leer todos los enunciados del examen y resolverlos en orden de confianza. En el caso de bloquearse con algún ejercicio, se recomienda pasar a otro y volver más tarde a ese. No se permite el uso de libros, ni de apuntes. No se permite hacer preguntas durante el examen: la correcta interpretación del enunciado es parte de la solución del examen. Es necesario el uso de calculadora en algún ejercicio del examen. La duración máxima del examen es de 180 minutos.

11 de julio: el examen extraordinario será el lunes 3 de septiembre a las 15:00. La estructura del mismo se anunciará en este página cuando el examen esté elaborado. El examen extraordinario de prácticas (para aquell@s alumn@s que lo han solicitado) será ese mismo día por la mañana.

20 de diciembre: el examen final tendrá dos partes (I Temas 1 y 2; II Tema 3). Será necesario sacar una nota mínima de 4 en cada parte para hacer media. L@s alum@s que hayan aprobado el CI podrán convalidar esa nota por la de la primera parte. Para ello deberán mandar un correo al coordinador de la asignatura (asunto: [Convaldacion CI de TxDatos]) y solamente realizarán la segunda parte (para aprobar deberán sacar en ésta una nota mínima de 5). El día del examen, se realizará primero la segunda parte.

11 de noviembre: Publicadas las transparencias del Tema 3

8 de noviembre: El Control Intermedio consta de doce ejercicios teórico-prácticos. Todos los ejercicios tienen el mismo valor. No se permite el uso de libros, ni de apuntes. No se permite hacer preguntas durante el examen: la correcta interpretación del enunciado es parte de la solución del examen. Es necesario el uso de calculadora en algún ejercicio del examen. La duración del examen es de 90 minutos.

5 de octubre: Publicada asignación definitiva de grupos de prácticas

4 de octubre: Publicada nueva asignación de grupos de prácticas (provisional)

3 de octubre: Publicadas las transparencias del Tema 2

30 de septiembre: Publicada la asignación de grupos de prácticas (provisional)

27 de septiembre: Publicadas las transparencias del Tema 1

26 de septiembre: Nuevo grupo de prácticas (martes de 15 a 17)

Lunes 26 de septiembre: Clase de presentación y organización de grupos


 

Normas de la asignatura(2011-2012)

Teoría (Aula 7) [José M. Martínez, C-201]

Lunes (11:00-12:00), Martes (12:00-13:00) y Miércoles (11:00-12:00)

Horario de tutorías (previa cita): Lunes de 12:00 a 13:00 y de 14:00 a 16:00

Transparencias

Material adicional

Programación tentativa

[1]  lunes 26 de septiembre 0. Presentación
[2]  martes 27 de septiembre 1.1 Introducción: [Ejercicio de clase 1] Sistemas de Comunicación; Necesidad de la codificación de fuente y canal
[3]  miércoles 28 de septiembre 1.2 Introducción: Teoría de la Información y límites de la comunicación (I) [Ejercicio de clase 2, Ejercicio propuesto 0]
[4]  lunes 3 de octubre 1.3 Introducción: Teoría de la Información y límites de la comunicación (II) [Ejercicio de clase 3, Ejercicio propuesto 1]
[5]  martes 4 de octubre 2.1 Codificación de fuente: Introducción; Fundamentos [Ejercicio de clase 4]
[6]  miércoles 5 de octubre 2.2 Codificación de fuente: Introducción a la codificación de fuente sin pérdidas; Codificación Huffman (I)
[7]  lunes 10 de octubre 2.3 Codificación de fuente: Codificación Huffman (II) [Ejercicio de clase 5, 6 y 7, Ejercicios propuestos 2 y 3]
[8]  martes 11 de octubre 2.4 Codificación de fuente: Modificación de fuente RLC y ZRLC (I)  [Ejercicio de clase 8, Ejercicio propuesto 4];  Modificación de fuente M2F [Ejercicio de clase 9, Ejercicio propuesto 5];
[F]  miércoles 12 de octubre FESTIVO
[9]  lunes 17 de octubre 2.5 Codificación de fuente: Codificación aritmética [Ejercicios de clase 10 y 11, Ejercicio propuesto 5a]
[10]  martes 18 de octubre 2.6 Codificación de fuente: Codificación LZ y LZW [Ejercicios de clase 12, Ejercicio propuesto 6]
[11]  miércoles 19 de octubre 2.7 Codificación de fuente: Teoría tasa-distorsión
[12]  lunes 24 de octubre 2.8 Codificación de fuente: Introducción a la cuantificación; Cuantificación escalar; Cuantificación uniforme; Cuantificación no-uniforme; Cuantificación vectorial;  [Ejercicio de clase 13,  Ejercicio propuesto 7]
[13]  martes 25 de octubre 2.9 Codificación de fuente: Introducción a los codificadores; Codificación por forma de onda (I): PCM uniforme; PCM no uniforme. [Ejercicio de clase 14, Ejercicio propuesto 7b]
[14]  miércoles 26 de octubre 2.10 Codificación de fuente: Codificación por forma de onda (II): PCM no uniforme; Codificación transformacional (I) [Ejercicio de clase 15, Ejercicios propuestos 8 y 9].
[-]  lunes 31 de octubre --
[F]  martes 1 de noviembre FESTIVO
[15]  miércoles 2 de noviembre 2.11 Codificación de fuente: Codificación transformacional (II)
[16]  lunes 7 de noviembre 2.12 Codificación de fuente: Repaso, dudas, ejercicios
[17]  martes 8 de noviembre 2.13 Codificación de fuente: Repaso, dudas, ejercicios
[F]  miércoles 9 de noviembre FESTIVO
[18,19][+]  jueves 10 de noviembre  Control Intermedio
[20]  lunes 14 de noviembre 3.1 Codificación  de canal: Introducción (I)
[21]  martes 15 de noviembre 3.2 Codificación de canal: Introducción (II), Introducción a los códigos de canal
[22]  miércoles 16 de noviembre 3.3 Codificación de canal: Códigos lineales (I)  [Ejercicio de clase 16, Ejercicio propuesto 10]
[23]  lunes 21 de noviembre NO HABRÁ CLASE (excedencia electoral)
[24]  martes 22 de noviembre 3.4 Codificación de canal: Códigos lineales (II) [Ejercicio de clase 17, Ejercicio de clase 18, Ejercicio propuesto 11]
[25]  miércoles 23 de noviembre 3.5 Codificación de canal: Códigos lineales (III) [Ejercicio propuesto 12, Ejercicio de clase 19, Ejercicio propuesto 13]
[26]  lunes 28 de noviembre 3.6 Codificación de canal: Códigos cíclicos  [Ejercicio propuesto 14, Ejercicio propuesto 15, Ejercicio de clase 20]
[27]  martes 29 de noviembre 3.7 Codificación de canal: Códigos convolucionales (I) [Ejercicio propuesto 16]
[28]  miércoles 30 de noviembre 3.8 Codificación de canal: Códigos convolucionales (II) [Ejercicio de clase 21, Ejercicio propuesto 17, Ejercicio de clase 22 -como ejercicio propuesto-, Ejercicio propuesto 18]
[-]  lunes 5 de diciembre  Clase anulada
[F]  martes 6 de diciembre FESTIVO
[29]  miércoles 7 de diciembre 3.9 Codificación de canal:  Códigos convolucionales (III); Códigos basados en combinación (I) -Introducción-
[30]  lunes 12 de diciembre 3.10 Codificación de canal: Códigos basados en combinación (II) [Ejercicio de clase 23]
[31]  martes 13 de diciembre 3.11 Codificación de canal: Códigos basados en combinación (III) [Ejercicio de clase 24, Ejercicio propuesto 19]
[32]  miércoles 14 de diciembre 3.12 Codificación de canal: Modulación codificada; Aplicaciones.
[33]  lunes 19 de diciembre Clase anulada
[34]  martes 20 de diciembre 3.14 Codificación de canal: Repaso, dudas, ejercicios, ...
[35]  miércoles 21 de diciembre 3.15 Codificación de canal: Repaso, dudas, ejercicios, ...
[36]  lunes 9 de enero Repaso, dudas, ejercicios, ...
[37]  martes 10 de enero Repaso, dudas, ejercicios, ...
[38]  miércoles 11 de enero Repaso, dudas, ejercicios, ...
[39]  lunes 16 de enero Repaso, dudas, ejercicios, ...
[40]  martes 17 de enero Repaso, dudas, ejercicios, ...
[41]  miércoles 18 de enero Repaso, dudas, ejercicios, ...
     

Prácticas (LabC-009-1) [Pedro Tomé y Rubén Vera]

Grupos

Programación tentativa

 

Las entregas serán una semana después de la realización de la práctica.

Experiencias piloto hacia la metodologías docentes en línea con el ECTS y el EEES

Ejercicios de clase

Los ejercicios de clase se realizarán en los cuadernillos (Tema1, Tema2 y Tema3) y se recogerán varias veces a lo largo del curso para su control.

Ejercicios propuestos

Se propondrán diversos ejercicios de clase que se entregarán en la siguiente clase.

 

  1. Demostrar razonadamente la capacidad de información del canal binario simétrico [entrega: martes 4 de octubre de 2011] Solución
  2. Sea una fuente con pi={1/3,1/3,1/3}. Calcular su entropía. Calcular un código Huffman y su longitud media. Calcular un código Huffman de su extensión de fuente de orden 2 y su longitud media (efectiva). [entrega: martes 11 de octubre de 2011] Solución
  3. Escribir el pseudo-código de: el algoritmo de codificación Huffman (para crear el código); un codificador Huffman (con código –tabla- único por secuencia); y un decodificador Huffman (con código –tabla- único por secuencia) [entrega: martes 11 de octubre de 2011] Solución
  4. Sea la imagen de 64 píxeles binarios de la figura la cual se quiere codificar sin pérdidas mediante el encadenamiento de una extensión de fuente tipo RLC (Run-Length Coding) y una codificación Huffman. La extensión RLC considerará solamente carreras de hasta 4 símbolos e incluirá un símbolo EOF (End Of File). El código Huffman estará perfectamente adaptado a esa fuente (en una caso real a cada realización de la fuente). (ejercicio examen Septiembre 2007) [entrega lunes 17 de octubre de 2011] Solución
  5. Sea la secuencia abaacdcdcd. Codifíquela mediante el algoritmo Huffman. Codifíquela mediante la aplicación en cadena de M2F y Huffman. Compare la ganancia obtenida por la inserción de M2F. (ejercicio examen Febrero 2006) [entrega lunes 17 de octubre de 2011] Solución
  6. Codificar y decodificar la secuencia BABACABABA mediante los algoritmos: Huffman, Huffman con extensión de orden 2, M2F seguido de Huffman, Aritmética, Lempel-Ziv, y Lempel-Ziv-Welch. Comente los resultados. [entrega miércoles 19 de octubre de 2011] Solución
  7. Calcular la fórmula de la Distorsión de un cuantificador uniforme asumiendo fdp par (simétrica respecto al origen) para N par e impar. Expresar la distorsión en función del menor número de parámetros posible [entrega martes 25 de octubre de 2011] Solución
  8. Sea un cuantificador de 8 bits por muestra con valor de sobrecarga 1,5 voltios. Para las siguientes muestras (V1=1,2 voltios; V2=0,3 voltios; V3 = 0,05 voltios) calcular: Código binario, Valor de reconstrucción, y Error de reconstrucción, para cuantificación PCM uniforme y G.711. Compare razonadamente los resultados. [entrega miércoles 2 de noviembre de 2011] Solución
  9. Demostrar que de los dos esquemas DPCM (figuras de las transparencias), el primero es el correcto y el segundo el incorrecto. [entrega miércoles 2 de noviembre de 2011] Solución
  10. Demostrar que para un código lineal la distancia mínima del código coincide con el peso mínimo del código. [entrega martes 22 de noviembre de 2011] Solución
  11. Calcule la matriz generatriz de un código Hamming n=15 sistemático. [entrega miércoles 23 de noviembre de 2011] Solución
  12. Demostrar que el síndrome de todos los elementos de un coset de una matriz estándar es el mismo. [entrega lunes 28 de noviembre de 2011] Solución
  13. Generar el código lineal C(6,3) que incluye como palabras código las siguientes: {(100101),(010111),(111001)}, así como sus matrices generatriz (G), de chequeo de paridad (H) y estándar. Comentar las capacidades detectoras y correctoras del código, tanto a nivel general (para cualquiera de las matrices estándar posibles, como para la matriz estándar generada). [entrega lunes 28 de noviembre de 2011] Solución
  14. Demostrar razonadamente C(p)^(n) = p^(n) C(p) mod(p^(n) -1) [entrega martes 29 de noviembre de 2011] Solución
  15. Calcular el código cíclico (7,4) correspondiente al polinomio generador g(p)=p^3+p+1. C(p)=X(p)g(p) [entrega martes 29 de noviembre de 2011] Solución
  16. Sea un código convolucional (3,1) con g1=[1 1 0], g2=[0 1 0], y g3=[1 0 1]. Dibujar la máquina de estados, el diagrama de estados y el diagrama Trellis de este código (Septiembre 2005) [entrega miércoles 2 de diciembre de 2011] Solución
  17. Para el código convolucional (3,1) con g1=[1 1 0], g2=[0 1 0], y g3=[1 0 1] (ejercicio propuesto anterior). Codificar la secuencia de información X={1011} (Septiembre 2005) [entrega lunes 5 de diciembre de 2011] Solución
  18. Para el código convolucional (3,1) con g1=[1 1 0], g2=[0 1 0], y g3=[1 0 1] y habiendo codificado la secuencia de información X={1001} (ejercicio propuesto anterior), se recibe la secuencia 101101100010001000. Decodifique la secuencia de información recuperada mediante el algoritmo de Viterbi. (Septiembre 2005) [entrega lunes 5 de diciembre de 2011] Solución
  19. Sean dos códigos de bloque definidos por sus matrices generatrices G1=[1 0 0 01; 0 1 0 0 1; 0 0 1 1 0] y G2 = [1 0 0 1 1 0 ; 0 1 0 0 1 1 ; 0 0 1 1 0 1]. Calcular las capacidades detectoras y correctoras de esos códigos, y del código producto resultante de su combinación (C1xC2). Codificar para transmisión la secuencia de información [1 0 0 1 0 0 0 0 1 1 1 1 0 1 0 1 1 0] mediante el código producto C1xC2. Transmitiendo por filas, sea el patrón de error en el canal [1 0 0 0 0 ; 0 0 0 0 0 ; 0 1 0 0 0; 0 0 0 0 0 ; 0 0 0 0 0; 0 0 0 0 0] y [0 0 0 0 1; 0 1 0 0 0 ; 0 0 0 0 0; 0 0 0 0 0 ; 0 0 0 0 0; 0 0 0 0 0]. Calcular el bloque recibido y proceder a su decodificación.  [entrega miércoles 14 de diciembre de 2011] Solución

Exámenes

 

Enunciados de Exámenes

    Cursos anteriores

    Comentarios, dudas, ... josem.martinez@uam.es