TRANSMISIÓN DE DATOS 2008-2009

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

Anuncios

 

Martes 8 de septiembre: El examen extraordinario de septiembre constará de dos partes: una parte teórica (6 puntos) y una práctica (4 puntos).  La parte teórica constará de 60 preguntas tipo test con dos posibles respuestas: Verdadero (V) o  Falso (F). Cada pregunta contestada correctamente tendrá un valor de +1 punto, cada respuesta contestada incorrectamente tendrá un valor de -0.5 puntos, y cada pregunta sin contestar tendrá de un valor de +0,2 puntos. La puntuación obtenida se normalizará a 6.  La parte práctica constará de dos problemas. Es necesario obtener un mínimo de 2,5 puntos en la parte teórica para que se evalúe la parte práctica. No se permite el uso de libros, ni apuntes, ni calculadoras. La duración del examen será de 150 minutos.

Martes 3 de febrero de 2009: Las notas de teoría y la convocatoria de febrero ya están publicadas. La revisión de la nota de teoría será el viernes 6 a las 13:30.

Lunes 26 de enero de 2009: El examen final (29 de enero de 2009) constará de tres partes, cada una de ellas con preguntas teórico-prácticas cuya puntuación se indica para cada una de ellas. La nota final obtenida de la suma de las calificaciones de cada pregunta se normalizará a 10. No se permite el uso de libros, ni apuntes. La duración del examen será de 120 minutos.

Viernes 9 de enero: el examen de prácticas será el lunes 19 de enero

Jueves 11 de diciembre: en el ejercicio de clase 24 el patrón de error es [00001;00000;10000]

Jueves 20 de noviembre: Sobre el Control Intermedio ... El examen consta de 34 preguntas tipo test con dos posibles respuestas: Verdadero (V) o  Falso (F). Cada pregunta contestada correctamente tendrá un valor de +1 punto, cada respuesta contestada incorrectamente tendrá un valor de -0.5 puntos, y cada pregunta sin contestar tendrá de un valor de +0,2 puntos. No se permite el uso de libros, ni apuntes, ni calculadoras. La duración del examen es de 60 minutos.

Martes 11 de noviembre: Cambio de fecha de la sesión del lunes 24 de Noviembre

Miércoles 5 de noviembre: las transparencias del tema 3 ya están disponibles en reprografía

Miércoles 5 de noviembre: el cuadernillo de ejercicios de clase del tema 3 ya está disponible en reprografía

Miércoles 15 de octubre: la clase de pre-recuperación del próximo viernes 17 será de 10 a 11 en lugar de 12 a 13.

Lunes 13 de octubre: ya está publicada la lista definitiva de grupos de prácticas

Viernes 3 de octubre: las transparencias del tema 2 ya están disponibles en reprografía

Jueves 2 de octubre: ya está publicada la lista provisional de grupos de prácticas

Jueves 2 de octubre: el cuadernillo de ejercicios de clase del tema 2 ya está disponible en reprografía

Lunes 29 de septiembre: las transparencias del tema 1 ya están disponibles en reprografía

Viernes 26 de septiembre: ya está publicada la lista provisional de grupos de prácticas

Viernes 26 de septiembre: el cuadernillo de ejercicios de clase del tema 1 ya está disponible en reprografía

Viernes 26 de septiembre: este curso se convalidarán las prácticas aprobadas en el curso pasado. La convalidación solamente será válida durante un año académico

Viernes 26 de septiembre: Clase de presentación y organización de grupos [es muy probable que este curso no se convaliden las prácticas en ningún caso, por lo que se recomienda asistir a la organización de grupos]
 

Normas de la asignatura(2008-2009)

Teoría (Aula 7) [José M. Martínez]

Lunes, Miércoles y Viernes11:00-12:00. (Viernes de 12:00 a 13:00 horario preferente de recuperaciones)

Programación tentativa

Prácticas (Laboratorio 2) [Ángel Ferreiro, Javier Molina (coordinador)]

Grupos

Programación tentativa

 

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 disponibles en reprografía y se recogerán varias veces a lo largo del curso para su control.

Ejercicios propuestos

  1. Demostrar razonadamente la capacidad de información del canal binario simétrico [entrega: lunes 6 de octubre de 2008] 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: lunes 13 de octubre de 2008] 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: lunes 13 de octubre de 2008]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 viernes 17 de octubre de 2008] 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 viernes 17 de octubre de 2008] Solución

    5a. Dada la siguiente asociación de intervalos a símbolos: Ir=[0;0,4), Ib=[0,4;0,6); Ia=[0,6;1); codificar y decodificar mediante codificación aritmética la siguiente secuencia ABRAR. Comete los resultados  [entrega lunes 20 de octubre de 2008]

  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 viernes 24 de octubre de 2008] 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 lunes 27 de octubre de 2008] 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 5 de noviembre de 2008] Solución
  9. Demostrar que de los dos esquemas DPCM (figuras de las trasnparencias de clase), el primero es el correcto y el segundo el incorrecto.. [entrega viernes 7 de noviembre de 2008] 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 viernes 14 de noviembre de 2008] Solución
  11. Calcule la matriz generatriz de un código Hamming n=15 sistemático. [entrega lunes 17 de noviembre de 2008] 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 17 de noviembre de 2008]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 miércoles 19 de noviembre de 2008] Solución
  14. Demostrar razonadamente C(p)^(n) = p^(n) C(p) mod(p^(n) -1) [entrega miércoles 19 de noviembre de 2008] 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 miércoles 19 de noviembre de 2008] 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 viernes 28 de noviembre de 2008] 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 1 de diciembre de 2008] 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 1 de diciembre de 2008] Solución
            18a. Ejercicio de clase 24. [Entrega jueves 11 de diciembre de 2008]
  1. 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 viernes 12 de diciembre] Solución

Exámenes

 

Enunciados de Exámenes

    Cursos anteriores

    Comentarios, dudas, ... en el Foro de la asignatura Transmisión de Datos.