CODIFICACION DEL CANAL

Publicado: 26 enero 2011 en Clase 8

La codificación del canal consiste en introducir redundancia, de forma que     sea posible reconstruir la secuencia de datos original de la forma más fiable posible.
Hay dos técnicas de corrección de errores:

—  Detección de errores o corrección hacia atrás o ARQ (Automatic Repeat Request): Cuando el receptor detecta un error solicita al emisor la repetición del bloque de datos transmitido. El emisor retransmitirá los datos tantas veces como sea necesario hasta que los datos se reciban sin errores.

— Corrección de errores o corrección hacia delante o FEC(Forward Error Correction): Se basa en el uso de códigos autocorrectores que permiten la corrección de errores en el receptor.

CODIGOS CICLICOS

Son uno de los tipos de códigos lineales mas fáciles de implementar. Un código lineal es llamado cíclico si cumple las siguientes propiedades:
1) Linealidad: La suma de 2 palabras códigos es otra palabra código
2) Desplazamiento cíclico: Cualquier desplazamiento cíclico de una palabra código es otra palabra código.

3) Las componentes de un vector de código C0, C1, C2,       … Cn-1, pueden ser tratadas como un polinomio.

CODIGOS DE REDUNDANCIA CICLICA

Son códigos cíclicos usados para detectar errores no para corregirlos. En este tipo de codificación se toma el mensaje m(x) y se modifica de acuerdo a un polinomio g(x); esto se logra 1) multiplicando o desplazando m(x) por el orden de g(x) 2) dividiendo m(x) desplazado entre g(x) 3) agregando el residuo de la división al final de m(x) para conformar el mensaje codificado. En el receptor se divide el mensaje codificado entre g(x); si no hay residuo es porque no hubo errores. La división puede efectuarse fácilmente con registros de desplazamiento y sumadores.

•Los códigos cíclicos también se llaman CRC (Códigos de Redundancia Cíclica) o códigos polinómicos. Su uso está muy extendido porque pueden implementarse en hardware con mucha facilidad.
Estos códigos se basan en el uso de un polinomio generador.
•Por ejemplo, los datos 10111 pueden tratarse como el polinomio x4 + x2 + x1 + x0
•A estos bits de datos se le añaden r bits de redundancia de forma que el polinomio resultante sea divisible por el polinomio generador, sin generar resto.
•El receptor verificará si el polinomio recibido es divisible por G(X). Si no lo es, habrá un error en la transmisión.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s