Académique Documents
Professionnel Documents
Culture Documents
“ESPE-L”
Nombre: Bryan Paúl Torres Salazar
Francisco David Marroquín Q.
Carrera: Mecatrónica
CODIGOS DE CORRECCION
La corrección de códigos es de gran utilidad, dando así un uso más al algebra lineal. Para
su aplicación solo se necesita una cantidad mínima de antecedentes y tiene la ventaja de
evitar usar el álgebra abstracta superior y sus aplicaciones concretas.
En la era digital se transmiten datos mediante vía satelital para lo que son:
comunicaciones intercontinentales y en modo de prueba para compras en línea. La
información en la que todo esto se basa es en cadena de ceros y unos mejor conocidos
como mensajes binarios, de tal manera que se consigue transmitir información
codificando y decodificando mensajes.
Se puede suponer que exista errores en los mensajes dado la situación de que se ocasiona
cualquier tipo de interferencia o simplemente por estática. Una manera para poder
corregir estos errores fue el aumentar un valor extra, puede ser el 0 o el 1 haciendo que el
número de unos sea par.
A esto lo conocemos como control de paridad donde si el número de unos es impar existe
un error no se sabe dónde, pero lo existe. Lo que nos lleva a que los códigos de corrección
de errores generalizan la paridad de una manera en que se puede ubicar y corregir los
errores. A esto se le conoce como el código de Hamming que lleva el nombre del invertir
Richard Hamming.
Al estar utilizando ceros y unos, requerimos un sistema de numeración que refleje esto
donde la suma y la multiplicación son las usuales en un conjunto Z2= {0,1} con la
excepción de que 1+1=0.
Al pertenecer al conjunto Rn de los números reales denotamos por Zn2 al conjunto de todas
las n-adas de números de Z2 en ceros y unos.
Zn2 es el conjunto de todas las palabras de longitud n, tal que la suma y la multiplicación
por un escalar se define de la misma manera como en Rn solo que los escalares deben ser
cero o uno.
En el caso de tomar una palabra por lo general debe ser de longitud cuatro, si sobrepasa
dicha longitud, se procede a repartir en palabras de longitud cuatro añadiendo controles
de paridad.
CODIFICACION DE MENSAJES
Decodificar un mensaje lo que busca es una verificación para detectar si tiene errores,
corregir lo que sea necesario y finalmente, extraer el mensaje original.
PARIDAD SIMPLE
Trata de aumentar un bit más a la cadena o al código binario que deseamos enviar. Para
poder realizar esto verificamos si en el código el número de unos es par, si lo es entonces
se aumenta cero y si es impar se aumenta uno.
Ejercicios:
89 2 44 2 22 2 11 2 5 2 2 2
1 0 0 1 1 0 1
89= (1, 0, 0, 1, 1, 0, 1)
891 = (1, 0, 0, 1)
(1, 0, 0, 0, 0, 1, 1) + (0, 0, 0, 1, 1, 1, 1) = (1, 0, 0, 1, 1, 0, 0)
892 = (1, 0, 1)
(1, 0, 0, 0, 0, 1, 1) + (0, 0, 1, 0, 1, 1, 0) = (1, 0, 1, 0, 1, 0, 1)
Resultado Codificado
(1, 0, 0, 1, 1, 0, 0) + (1, 0, 1, 0, 1, 0, 1) = (0, 0, 1, 1, 0, 0, 1)
Universidad de las Fuerzas Armadas
“ESPE-L”
2.- Determinar si las siguientes palabras están en C7, 4
A= (1,0, 1, 0, 0, 0, 1)
B= (1, 1, 1, 1, 0, 1, 1)
A= (1,0, 1, 0, 0, 0, 1)
(1, 0, 0, 0, 0, 1, 1) + (0, 0, 1, 0, 1, 1, 0) + (0, 0, 1, 0, 1, 1, 0) = (1, 0, 0, 0, 0, 1, 1)
Ha= (0, 1, 1) ∴ 𝑁𝑜 𝑒𝑠𝑡𝑎 𝑒𝑛 𝐶7,4
B= (1, 1, 1, 1, 0, 1, 1)
B1 = (1, 1, 1, 1)
(1, 0, 0, 0, 0, 1, 1) + (0, 1, 0, 0, 1, 0, 1) + (0, 0, 1, 0, 1, 1, 0) + (0, 0, 0, 1, 1, 1, 1)
= (1, 1, 1, 1, 1, 1, 1)
B2 = (0, 1, 1)
(0, 1, 0, 0, 1, 0, 1) + (0, 0, 1, 0, 1, 1, 0) = (0, 1, 1, 0, 0, 1, 1)
Suma B1 + B2
(1, 1, 1, 1, 1, 1, 1) + (0, 1, 1, 0, 0, 1, 1) = (1, 0, 0, 1, 1, 0, 0)
Hb= (1, 0, 0) ∴ 𝑁𝑜 𝑒𝑠𝑡𝑎 𝑒𝑛 𝐶7,4
P= (1, 1, 0, 0)
(1, 0, 0, 0, 0, 1, 1) + (0, 1, 0, 0, 1, 0, 1) = (1, 1, 0, 0, 1, 1, 0)
Q= (0, 0, 1, 1)
(0, 0, 1, 0, 1, 1, 0) + (0, 0, 0, 1, 1, 1, 1)= (0, 0, 1, 1, 0, 0, 1)