COMUNICACIONES DE DATOS – Curso 2016 Práctico Nº 2 Códigos Detectores y Correctores de Errores Códigos lineales. 1. Calcular la distancia; Si se transmite la palabra c = 0001 y se recibe la palabra r = 0011. Si se transmite la palabra c = 100110 y se recibe la palabra r = 110100. 2. Utilizando el código de triple repetición, se recibe la palabra r=101 que no es correcta, ¿cómo se descodifica r? 3. Dada la matriz generadora, determinar: La longitud y la dimensión del código. 1 0 1 0 1 0 0 0 0 1 0 0 G=0 1 1 0 0 1 1 1 0 0 0 1 1 1 0 1 4. Considerando el (7,4) código lineal binario C con matriz generadora, 1110 1011 1001 G= 1000 1100 1010 1101 Calcular la palabra código correspondiente al símbolo fuente u= 1010. 5. Sea C el código lineal binario de triple paridad. Y sea la matriz control de paridad H: 110100 H=101010 011001 Obtener la tabla de síndromes(longitud = 6; dimensión = 3). Decodificar el vector recibido r = 101000. Obtener el vector código transmitido c. 6. Dada la matriz Generatriz “G”, la matriz de Control “H” y la tabla de síndromes; 0 0 G=1 1 0 1 1 0 1 1 1 0 1 0 0 10100 H = 10010 01110 Representantes 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 Síndromes a. Completar la tabla de síndromes. b. Mediante decodificación lineal, determinar si son correctas las palabras recibidas I = 01001; II = 10101. Caso contrario corregir el error. Código de Hamming: 7. Utilizando el código de HammingH(3.2), supongamos que el vector código enviado c = 0110011. Ha sido recibido como r = 0110001. Calcular el proceso de descodificación. 0001111 H=0110011 1010101 8. Dada la matriz generadora: G= I. 1000 0100 0010 0001 1110 0111 1101 Codifique las siguientes palabras: 1101 y 1000.