Cdigos lineales III o

Practica n. 10 basada sobre el cap tulo 4 del libro: Coding Theory: A First Course de San Ling, Chaoping Xing.
Sitio web con el libro: http://goo.gl/OI6DQ

1/6

Cdigos lineales III o

Problemas

Problemas. 1. Sea C el cdigo lineal binario generado por las las de la o matrix: 1 0 0 1 1 0 1 B := 0 1 0 1 0 1 1 . 0 0 1 0 1 1 1 Encontrar: una base por C , una matriz de control de paridad de la forma H = (A | I4 ), la dimensin de C y |C|. o Recibo el menasje 1100001 codicado por B.
Hay errores en la transmisin? o Suponiendo que hay a lo mximo un error encontrar el mensaje a original.

2/6

Cdigos lineales III o

Respuestas

1. Sea C el cdigo lineal binario generado por las las de la o matrix: 1 0 0 1 1 0 1 B := 0 1 0 1 0 1 1 . 0 0 1 0 1 1 1 Encontrar: una base por C , una matriz de control de paridad de la forma H = (A | I4 ). Respuesta. Como B es de la forma (I3 | A), luego H = (AT | I4 ) es matriz de control de paridad por C. Las las de H forman una base de C : 1 1 0 1 0 0 0 1 0 1 0 1 0 0 H := 0 1 1 0 0 1 0 . 1 1 1 0 0 0 1
3/6

Cdigos lineales III o

Respuestas

Encontrar la dimensin de C y |C|. o Respuesta. Como una base de C tiene 3 elementos, luego dim C = 3 y entonces |C| = 23 = 8.

4/6

Cdigos lineales III o

Respuestas

Recibo el menasje 1100001 codicado por B. Hay errores en la transmisin? o Respuesta. Como el siguiente producto no es cero: 1 1 1 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 1 0 1 1 0 0 1 0 0 = 1 0 1 1 1 0 0 0 1 1 0 1 luego hay errores en la transmisin. o

5/6

Cdigos lineales III o

Respuestas

Recibo el menasje 1100001 codicado por B. Suponiendo que hay a lo maximo un error encontrar el mensaje original. Respuesta. Como (0111)T es la tercera columna de H, luego el mensaje codicado es 111001. Resolviendo 1 0 0 1 1 0 1 (x1 , x2 , x3 ) 0 1 0 1 0 1 1 = 1 1 1 0 0 0 1 0 0 1 0 1 1 1 obtenemos el mensaje original 111.

6/6