ÁLGEBRA ABSTRACTA Y CODIFICACIÓN:

EJERCICIOS SEMANA 14

MAURO ARTIGIANI

Reglas del juego

Por lo menos seis hojas de ejercicios semanales serán evaluadas a lo largo del
curso, aportando el 65 % de la nota final. No entregar comporta una nota de 0,
incluso si esa semana no se evalua la entrega. Se aconseja solucionar estos ejercicios
en grupos pequeños. Es obligatorio escribir los nombres de las personas con las que
colaboró. Recuerde que la colaboración debe ser sobre los aspectos generales de
cada ejercicio, y que es responsabilidad de cada estudiante desarrollar y escribir los
detalles.
Se pueden entregar soluciones en papel, legibles, al comienzo de la clase puesta
como fecha de entrega. También se pueden subir las soluciones, escritas en LATEX(u
otro editor de texto), en formato pdf, a e-aulas, con el mismo plazo. Se pide que
las soluciones sean escritas de manera ordenada; se puede cambiar el orden de las
soluciones, pero esta deben ser legibles.
Importante: Si las soluciones no son legibles los ejercicios no serán calificadas.
Fecha de entrega: 16 Mayo 2022.

Ejercicios
1. Sea F = Z2 . Para n ≥ 1, considere el código C = {0n , 1n }, donde
0n = |00 {z
· · · 0} .
n veces
Demuestre que C realiza la acotación del singulete y que, si n = 2m + 1 es
impar, es también un código perfecto.
2. 2 puntos Sea F = Z2 . Considere el código
C = {000000, 001111, 110011, 111100, 101010}.
a) Demuestre que C no es un código lineal.
b) Añada palabras a C para formar un nuevo código C 0 que sea lineal.
c) Encuentre una base de C 0 .
3. 2 puntos Sea C el código lineal de longitud 9, cuya matriz de control es
 
0 1 0 0 1 1 0 0 0
 0 1 1 1 0 0 1 0 0
H=  1 1 1 1 0 0 0 1 0


1 1 1 0 1 0 0 0 1
a) Encuentre la dimensión de C;
b) Encuentre la distancia mı́nima de C;

Date: 10 Mayo 2022.

1
2 MAURO ARTIGIANI

c) Calcule los sı́ndromes correspondientes a errores que C puede corregir;

d ) Diga si 000110011 ∈ C o no.
e) Decodifique 110101101.