– Curso 2016 COMUNICACIONES DE DATOS Práctico Nº 2

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.