Vous êtes sur la page 1sur 4

Universidad de las Fuerzas Armadas

“ESPE-L”
Nombre: Bryan Paúl Torres Salazar
Francisco David Marroquín Q.

Departamento: Ciencias Exactas

Carrera: Mecatrónica

Materia: Álgebra Lineal

Tema: Códigos de Corrección

FECHA DE Presentación: Latacunga, jueves 14 de enero del 2016


Ing. Wilson Trávez

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.

En los datos codificados en Hamming se puede detectar errores de un bit y corregirlos,


pero no puede diferenciar entre errores de uno y dos bits todo esto dado en un canal
Universidad de las Fuerzas Armadas
“ESPE-L”
susceptible a ruido. Este método se utiliza comúnmente en redes WI-FI
para la transición de mensajes.

TRANSFORMACION DE UN NUMERO A CODIGO BINARIO

La transformación de un numero n a código binario se trata de dividir n veces posibles al


número para 2; es decir; un numero n dividido n veces para 2 en forma de escalera y al
final para poder obtener el código binario, se toma de abajo hacia arriba todos los residuos
de cada división realizada, tomando en cuenta que el residuo siempre debe ser cero o uno.

UN SISTEMA DE NUMERACION NUEVO Y SUS ESPACIOS VECTORIALES

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.

Además tenemos vectores fundamentales que se demuestran que son linealmente


independientes, provocando que generen una base de un sub espacio vectorial de
dimensión n.

CODIFICACION DE MENSAJES

En el tema tratado, codificar un mensaje no es más que convertirlo en un vector de un


código particular.
Universidad de las Fuerzas Armadas
“ESPE-L”
DECODIFICACION 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.

ESTRATEGIA PARA MANEJAR ERRORES

 Incluir la necesaria información redundante en cada bloque de datos para poder


detectar y enmendar los bits erróneos
 Incluir solo información redundante necesaria en cada bloque de datos para
detectar errores. El número de bits de redundancia es menor.

En el primer caso podemos ver que se utilizan códigos de corrección de errores,


mientras que en el segundo se necesita códigos detección de errores.

Ejercicios:

1.- Transforme el número 89 a código binario y codifíquelo.

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

3.- Realizar la codificación de los siguientes mensajes dados en 𝑪𝟕,𝟒

 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)

Vous aimerez peut-être aussi