Escolar Documentos
Profissional Documentos
Cultura Documentos
ÁLGEBRA LINEAL
3134
TEMA: ENSAYO:
CODIGOS DE CORRECION 2
UNIDAD: FECHA:
2 14/ 01/2016
CODIGOS DE CORRECION
Los sistemas que tenemos los seres humanos para nuestra comunicación han ido
cambiando conforme el paso de los años, las nuevas tecnologías cada vez se
apoderan más de la sociedad, obligándonos así a una constante actualización de
nosotros mismo con el medio que nos rodea. Las telecomunicaciones de los
teléfonos celulares, radio, televisores, internet, etc. funcionan de una manera un
tanto especial, consiste en nada más y nada menos que enviar señales
(compuestas por números binarios) para de esta manera mantenernos a todos
conectados con el resto del mundo.
“Definición: una palabra (de longitud n) es una n-ada de ceros y unos. Tal
palabra también se llama cadena de longitud n.”1
Necesitamos un nuevo sistema de numeración tal que los números enteros que
ingresemos sean divisibles para 2, esto quiere decir una función de “enteros
mod2”, lo definiremos como el conjunto Z2.
1
Algebra Lineal Elemental y sus Aplicaciones, Richard Hill, Tercera Edición, Capítulo 3: Espacios Vectoriales,
Página 228.
𝑛
Ahora que hemos definido el conjunto 𝑍 podemos decir que el también satisface
2
los 8 axiomas necesarios para ser considerado un espacio vectorial, una vez dicho
𝑛
esto se puede afirmar que: “ 𝑍 es un espacio vectorial definido sobre Z2.”
2
También podemos acotar que la base canónica del espacio vectorial 𝑅 𝑛 al ser una
𝑛
serie de números binarios también sería una base del conjunto 𝑍 , gracias a esto
2
podemos definir el siguiente teorema:
𝑛
“Dim [𝑍 ] = n”
2
Para la codificación de mensajes se toman palabras de longitud 4, aunque
también se podrían tomar palabras de mayor longitud y dividirlas en varios
vectores de 4 componentes, una vez hecho esto tenemos la base canónica de 𝑅 4 ,
a la cual le vamos a agregar tres controles de paridad, formándonos 4 vectores
linealmente independientes de mucha importancia, tales que:
U1= {1, 0, 0, 0, 0, 1, 1}
U2= {0, 1, 0, 0, 1, 0, 1}
U3= {0, 0, 1, 0, 1, 1, 0}
U4= {0, 0, 0, 1, 1, 1, 1}
𝑛
“Definición: Un código es un subespacio de dimensión K de 𝑍 . El código C7, 4 se
2
llama código de Hamming (7,4).”2
2
Algebra Lineal Elemental y sus Aplicaciones, Richard Hill, Tercera Edición, Capítulo 3: Espacios Vectoriales,
Página 230.
CODIFICACIÓN DE MENSAJES:
Es equivalente a: x1 u1 + x2 u2 + x3 u3 + x4 u4
Ejercicio 1:
U1= {1, 0, 0, 0, 0, 1, 1}
U2= {0, 1, 0, 0, 1, 0, 1}
U3= {0, 0, 1, 0, 1, 1, 0}
U4= {0, 0, 0, 1, 1, 1, 1}
Codificamos:
w = x1 u1 + x2 u2 + x3 u3 + x4 u4
w = (0, 1, 1, 1, 1, 0, 0)
0 0 0 1 1 1 1
H = 0 1 1 0 0 1 1
1 0 1 0 1 0 1
En el momento que tomamos los vectores u1, u2, u3, u4 y los colocamos como
vectores columna, se puede observar que ellos pertenecen al EN(H), de este
modo puedo afirmar que:
“Dim EN (H) = 4”
7
“Teorema 2: supongamos que w es un vector en 𝑍 y Hw es la k – ésima columna
2
de H (entonces Hw ≠ 0). Si la k – ésima entrada de w se cambia, el vector
corregido Wc estará en EN (H) = C7, 4.”4
3
Algebra Lineal Elemental y sus Aplicaciones, Richard Hill, Tercera Edición, Capítulo 3: Espacios Vectoriales,
Página 231.
De este modo ya podemos generalizar un proceso de decodificación, imaginemos
que tenemos una palabra codificada w perteneciente a C7, 4 y que la misma
contiene un solo error, entonces el proceso que aplicaremos será el siguiente:
Ejercicio 2:
W = (1, 1, 1, 1, 0, 1, 1)
0 0 0 1 1 1 1
H= 0 1 1 0 0 1 1
1 0 1 0 1 0 1
1
0 0 0 1 1 1 1 1
1
Hw = 0 1 1 0 0 1 1 1
1 0 1 0 1 0 1 0
1
1
4
Algebra Lineal Elemental y sus Aplicaciones, Richard Hill, Tercera Edición, Capítulo 3: Espacios Vectoriales,
Página 232.
Hw = 1
0
1
Wc = (1, 1, 1, 1, 1, 1, 1)
W = (1, 1, 1, 1)
Ejercicio 3:
W = (1, 0, 1, 0, 0, 1, 1)
0 0 0 1 1 1 1
H= 0 1 1 0 0 1 1
1 0 1 0 1 0 1
1
0 0 0 1 1 1 1 0
1
Hw = 0 1 1 0 0 1 1 0
1 0 1 0 1 0 1 0
1
1
Hw = 0
1
1
De esta manera el vector corregido sería:
Wc = (1, 0, 0, 0, 0, 1, 1)
W = (1, 0, 0, 0)
Ejercicio 4:
W = (0, 1, 1, 0, 0, 1, 1)
0 0 0 1 1 1 1
H= 0 1 1 0 0 1 1
1 0 1 0 1 0 1
0
0 0 0 1 1 1 1 1
1
Hw = 0 1 1 0 0 1 1 0
1 0 1 0 1 0 1 0
1
1
Hw = 0
0
0
Como Hw nos queda una matriz nula, podemos afirmar que el mensaje no tiene
errores ha sido enviado correctamente:
Wc = (0, 1, 1, 0, 0, 1, 1)
W = (0, 1, 1, 0)
Referencias:
Para análisis realizado en este trabajo, se ha tomado como sustento de la
investigación lo siguiente:
- Algebra Lineal Elemental y sus Aplicaciones, Richard Hill, Tercera Edición, Capítulo 3: Espacios
Vectoriales, Páginas 228 - 232.
http://www.virtual.unal.edu.co/cursos/sedes/manizales/4040051/html/capitulos/cap_iii/codigos_
de_correccion_de_errores.pdf
http://www.infor.uva.es/~cevp/FI_I/fichs_pdf_teo/FI_I_Tema8_CodCorr.pdf