Cdigos Cclicos

Introduccin
 Por qu utilizar Cdigos?
Los cdigos para la deteccin y correccin de errores
corresponde a la codificacin de canal.
Un parmetro que mide el desempeo de un sistema de
comunicacin es la tasa de error Binaria (BER) para un cierto
valor de la relacin de energa de bit a densidad espectral de
ruido.

Para obtener un valor de BER aceptable es necesario

disminuir los efectos causados por el ruido del canal de
transmisin. La nica manera de hacerlo es utilizando cdigos
para la deteccin y correccin de errores.
 Cdigos Cclicos
Son una subclase de los cdigos de bloque lineales.
Poseen esquemas de decodificacin eficientes con
algoritmos relativamente simples.
Un cdigo es cclico cuando cualquier desplazamiento en
lazo cerrado de una palabra-cdigo da como resultado
otra palabra cdigo existente dentro del conjunto
empleado para codificar los posibles mensajes.
Implementacin fsica
 Algunos cdigos cclicos
Cdigo de Redundancia Cclica
Se emplea en comunicaciones de datos.
Golay
Cdigo binario anlogo a Hamming
Cdigos Q-arios (BCH)
Chaudhuri-Hocquenqhem
Reed Solomon
 Definicin

Los cdigos cclicos tienen muchas ventajas:

Su descripcin algebraica es relativamente sencilla.
Los codificadores trabajan mediante registros de
desplazamiento de memoria.
Permiten la correccin de errores de rfaga.
Corrigen errores aleatorios mediante la resolucin de
ecuaciones.
 Polinomios de Palabra-cdigo
La representacin matemtica de la operacin de los cdigos
cclicos est basada en el uso de polinomios.
Los elementos de una palabra cdigo de tamao N pueden
ser los coeficientes de un polinomio de grado n -1. Por
ejemplo:
La palabra-cdigo con los elementos
puede ser representada en forma de polinomio como:

Donde D es una variable real arbitraria.

 Polinomio Generador
Un cdigo cclico (n, k) es especificado por un conjunto de polinomios de palabra-
cdigo de grado n -1 o menos, el cual contiene un polinomio de grado mnimo n-k
como un factor. Este factor especial, denotado por g(x) es seleccionado como el
Polinomio Generador del cdigo .
Matriz Generadora
 Codificacin
Infromacin Palabra de codigo

Codificador C
G n bits

G = Matriz generadora
I Vector de informacin
C Vector codificado
C=i*G
Ir de un subespacio vectorial a otro
Decodificacin
 Deteccin de errores
A diferencia de los cdigos lineales en los que no
conocemos la matriz, en los cdigos cclicos si conocemos
la forma particular de H.

Dectamos el Sndrome, si al restar el sndrome es diferente de cero.

HAY ERRORES.
Recibimos entonces el vector y = x + e. El sndrome de y sera
S(y) = S(x) + S(e) = S(e)
 Correccin de errores.

Basta con saber corregir los errores en una

posicin (usualmente la ultima) y realizar luego
permutaciones del bloque para ir corrigiendo las
distintas posiciones. Con lo cual ahora la tabla de
sndrome/lder solo contiene aquellos lideres en
los que la u l
limma coordenada sea no nula (esto
es, erronea). Recibido y calculamos su sndrome y
si esta en la tabla corregimos el error en la ultima
posicin, realizamos una permutacin a los
elementos de y y repetimos el proceso hasta
comprobar todas las posiciones de y.
 Decodificacin

Comparamos nuestro bits con los del nuestra

tabla del alfabeto y decodificamos, tenemos
nuestra primer smbolo decodificado, seguimos
analizando los dems smbolos.