EJERCICIOS TEORA DE CDIGOS
CAPTULO 1
1. Demuestre que usted puede corregir en los ejemplos, Parte C) en la
pgina 6 con palabras cdigo de longitud 4 no es ningn error.
2. Encuentra el dgito de control x en las acciones ISIN NL000034948x de
Holanda Elsevier.
3. a) Demostrar que reconoce el cdigo ISBN10 el intercambio de
cualquiera de los dos dgitos. b) Cuando el cdigo EAN13 reconoce el
intercambio de dos dgitos?
4. Explica que no hay (7,
, 5)-cdigo binarios .
5. Sea C un cdigo perfecto con | C | > 1 y la distancia mnima d.
Demuestre que d = 2e + 1, con e N.
6. a) Permitir que el parmetro q = 2, n = 90, | C | = 278 y cumplir con e =
2, la ecuacin de embalaje esfera. b) Demostrar que no hay binarios (90,
278, 5) son de cdigo. Respecto a b): Sea C un cdigo (90, 278, 5)-sobre
K = F2. Podemos suponer que el vector cero se encuentra en C.
Establecer
CAPTULO 2
1. Sea 2 n N
y C=. Demostrar que C es un [n, n- 1, 2]-cdigo.
2. Sea C un [.]-cdigo con 2 k . Mostrar que C es un cdigo de
Hamming.
3. Demuestre que C hasta la equivalencia, tiene una matriz de generadores
de la forma G=(). (Tambin se llama G en forma sistemtica.)
4. Sea C el binario [7, 4, 3] Cdigo de Hamming. a) Entre una matriz de
verificacin para la C. b) Dar una matriz C de los productores. c)
Determinar la Nebenklassenfhrer y sus sndromes. d) la decodificacin
usando el sndrome de decodificacin.
5. Sea C = CM un [k, n-k +1] cdigo Reed-Solomon para el conjunto de
elementos n M=. Ver que:
a. G= es una matriz de produccin para la C.
b. Det()
c. La matriz G est produciendo la matriz de unos [n+ 1, k, n - k] MDS
cdigos.
6. Sea K = (a1,. . . , AQ) un campo con q = 2L elementos. Demostrar que
G= es la matriz generadora de [q + 2, 3, q]-MDS cdigo.
7. Construccin de Potkin
8. Demostrar que para m = 2, el polinomio f = x1x2 y para m = 4, el
polinomio f = x1x2 + x3x4 son funciones Bent.
