Codigos Ciclicos Falta Polinomios y Coficacion

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 15

ESCUELA SUPERIOR POLITÉCNICA

DE CHIMBORAZO

CÓDIGOS CÍCLICOS
Integrantes:
 Ruth Pomaquiza
 Stalyn Pazmiño
 Flor Mariño
 Alexandra Toapanta
 Blanca Paguay
historia

Los Códigos Correctores de Errores detectan y


 Los códigos cíclicos fueron estudiados por vez
corrigen errores en los mensajes transmitidos a
primera en 1957 por Gordon Prange.
través del canal.
 Grandes avances en la corrección de errores-
aleatorios como en la corrección de errores-
  ráfaga.
Introducción

 Considere un canal binario por el cual


se puede transmitir cualquiera de los dos
símbolos 0 o 1.
 Por la presencia de ruido los datos
pueden transmitirse con errores.
 Los Códigos Correctores de Errores
detectan y corrigen errores en los
mensajes transmitidos a través del canal.
Códigos
cíclicos
 Son una subclase de códigos lineales de bloque, los cuales tienen
esquemas de decodificación eficientes es decir algoritmos
relativamente simples.

 Se caracterizan por ser un sistema de codificación que utiliza


registros de desplazamiento retroalimentado.

 Tienen propiedades algebraicas que son convenientes para la


detección y corrección de errores eficientes .
Propiedades
1. Linealidad: la suma de 2 palabras códigos es siempre otra palabra código.
2. Desplazamiento cíclico o circular: cualquier desplazamiento cíclico de
una palabra código origina otra palabra código.

¿
𝑉 ( 𝑗 )=( 𝑉 𝑛 − 𝑗 , 𝑉 𝑛− 𝑗+1 , …,𝑉 𝑛− 1 , 𝑉 0 ,𝑉 1 , …, 𝑉 𝑛 − 𝑗− 1 ) 𝑑𝑜𝑛𝑑𝑒 𝑉 𝑖 ∈ {1,0 }

Donde j representa los desplazamientos cíclicos de


Ejemplo :
1 0 1 1 0

j=1

0 1 0 1 1
Representación polinomial
 La estructura algebraica de un código cíclico (n,k) implica que es
necesario expresar las palabras de códigos en forma polinomial de
coeficientes binarios de orden (n-1).
𝑉 ↔ 𝑉 ( 𝑥 )=𝑉 0 𝑋 0+𝑉 1 𝑋 1 +𝑉 2 𝑋 2 +…+𝑉 𝑛−1 𝑋 𝑛−1
( 𝑗) 𝑗−1 𝑗 𝑛 −1
𝑉 ( 𝑋)=𝑉 𝑛− 𝑗 +𝑉 𝑛− 𝑗+1 𝑋 +…+𝑉 𝑛−1 𝑋 +𝑉 0 𝑋 +…+𝑉 𝑛− 𝑗−1 𝑋
Probamos con:

𝑋 𝑗 𝑉 (𝑋 )=𝑉 0 𝑋 𝑗 +…+𝑉 𝑛− 𝑗− 1 𝑋 𝑛−1 +𝑉 𝑛− 𝑗 𝑋 𝑛 +…+𝑉 𝑛 −1 𝑋 𝑛+ 𝑗−1

¿
Representación Polinomial
 Sumamos y restamos los términos de que faltan:
𝑎( 𝑋 )

¿
Por lo tanto, tenemos que:
¿
Por el algoritmo de la división para polinomios se tiene que:
NOTA
)
El polinomio será clave para
construir los códigos cíclicos.
POLINOMIO

GENERADOR
CODIFICACIÓN

decodificación
 Al finalizar el ingreso de los bits recibidos de la palabra contaminada, se
toman las salidas de los registros y esto será el síndrome.
 Los son los mismos del codificador.
 La estructura circuital estará relacionada con el polinomio irreducible elegido
 Debe reconocer como es esta relación
CIRCUITO
 Los bits
DECODIFICADOR
codificados que vienen del canal ingresan desde el menos
significativo. Al ingresar el ultimo apenas se haga shift de sus registros, sus
salidas (c,e,a) indicaran el síndrome

Datos a b c d e
1 0 1 0 0 0
0 0 0 1 1 0
1 0 1 0 0 1
1 1 0 1 0 0
0 0 0
Síndrome Nulo
VENTAJAS
 Una importante ventaja de los códigos Cíclicos es que estos son
fáciles de implementar en hardware, lo que garantiza una
codificación y decodificación veloz en sistemas reales.
 Es un método sencillo de utilizar, por lo cual es muy usado.
 Es sumamente eficaz para detectar errores.
 Es fácil de implementar.
 Es sencillo de analizar matemáticamente.
DESVENtaJAS
 El código cíclico es un algoritmo de detección de errores y no de corrección de
errores. Por lo tanto, si se determina que r(x) tiene errores, lo mejor que se puede
hacer es enviar un mensaje al transmisor pidiendo la retransmisión del paquete de
datos. Esto hace que sea necesario retransmitir una gran cantidad de información,
disminuyendo la tasa de transmisión efectiva.
 Otro problema de este tipo de codificación es que el síndrome verifica que la
palabra r(x) pertenezca al espacio de palabras definido por el polinomio generador
g(x). Esto no asegura que el mensaje extraído sea el mismo que el enviado. Sin
embargo, debido a la forma de construcción del código, la probabilidad de que el
mensaje decodificado sea igual a el enviado dado que el síndrome es cero, es
mayor que la probabilidad de recibir un mensaje correcto sin ningún tipo de
codificación en un canal de tipo AWGN (aditive white gaussian noise), tal como
el que se presenta en los sistemas que usan IEEE 802.16. Aún así, se debe tener en
cuenta que siempre existe una probabilidad de obtener errores.
 No es adecuado para fines de seguridad a la hora de realizar sistemas de
comprobación.
APLICACIONES

 Los códigos cíclicos son usados en varios sistemas de


comunicaciones. En este caso particular se estudia la aplicación de
códigos cíclicos a IEEE 802.16, pero también es usado 15 en otros
sistemas. Estos códigos son ampliamente usados en la capa de
enlace de redes de computadores, por ejemplo Ethernet utiliza
códigos cíclicos de 32 bits (códigos cíclicos -32). También es usado
en los protocolos TCP, IP, UDP, ICMP.
GRACIAS

También podría gustarte