ReInte Codificacion

CODIFICACION Y
DECODIFICACION DE CANAL
Transmisin y Recepcin
REDES Y COMUNICACIONES DE REDES INTERNAS

MAG. CESAR CERMEO HEREDIA
CODIFICACION DE CANAL
Es la operacin digital por la cual se toma el mensaje
previamente digitalizado y se le somete a un algoritmo de
tal manera que en el extremo opuesto y despus de aplicado
el algoritmo inverso, se obtenga el mensaje original.
Se implementa para mejorar la calidad del enlace
ETAPA DIGITAL
Codificacin
Fuente Mapeo Modulacin
De canal
Transporte
Decodificacin Mapeo
Destino Demodulacin
De canal inverso
CODIFICACIN DE CANAL EN SISTEMAS
INALAMBRICOS
Los sistemas de comunicacin inalmbricos requieren de

tcnicas de procesamiento de seal a fin de contra restar
los efectos negativos de canal.
A diferencia de las comunicaciones cableadas, los efectos de
canal son bastante aleatorios y dinmicos en el tiempo
Los efectos negativos de canal se traducen en errores en los
bits en el lado del receptor luego de ser demodulada la seal
La codificacin de canal protege la informacin frente a
degradaciones, aade redundancia de forma inteligente y
Detecta y/o corrige errores que produce el canal.

LOS CODIGOS DE CANAL PODEMOS CLASIFICARLOS EN :
CODIGOS DETECTORES DE ERROR

Permiten detectar que un mensaje ha sido recibido
errneamente
CODIGOS CORRECTORES DE ERROR
Permiten detectar un mensaje recibido errneamente,

pero al mismo tiempo corrigen un nmero limitado de
errores en ste.

Consiste en incluir en los datos transmitidos, una

cantidad de bits redundantes de forma que permita al
receptor detectar que se ha producido un error.
De existir error, no se tiene precisin acerca de cual fue,
entonces la aplicacin pedir retransmisin de datos.
Estos cdigos se utilizan principalmente en aplicaciones
que son insensibles a retardos, como lo son la
transferencia de datos o imgenes.

Asumimos un protocolo de transmisin, DIGITO DECIMAL CODIGO BINARIO
en el que deseamos transmitir digitos 0 0 0 0 0
decimales (0-9) 1 0 0 0 1
Definimos por convencin un cdigo 2 0 0 1 0
binario de cuatro bits. TX 3 0 0 1 1

4 0 1 0 0
El cdigo binario tenemos hasta 16 5 0 1 0 1
posibilidades de las cuales solo usamos 6 0 1 1 0
diez. 7 0 1 1 1
8 1 0 0 0
Supongamos que se emite la 9 1 0 0 1
combinacin 0011 y tras producirse error NC 1 0 1 0
en un dgito binario durante la RX NC 1 0 1 1
transmisin se recibe la 1011 NC 1 1 0 0

NC 1 1 0 1
Como la combinacin 1011 no pertenece NC 1 1 1 0
al cdigo utilizado es inmediato deducir NC 1 1 1 1
que nunca ha podido ser transmitida, por
lo que el error ser detectado. REDES Y COMUNICACIONES DE REDES INTERNAS
DIGITO DECIMAL CODIGO BINARIO
Retomemos lo anterior y transmitimos la
0 0 0 0 0
combinacin 0011 1 0 0 0 1
Se produce el error en el primer dgito, RX 2 0 0 1 0
TX 3 0 0 1 1
recibiendo la 0010. Como tambin 4 0 1 0 0
pertenece al cdigo el centro receptor la 5 0 1 0 1
considerar correcta, identificando, 6 0 1 1 0

7 0 1 1 1
errneamente, al dgito decimal 2 como 8 1 0 0 0
el mensaje emitido. 9 1 0 0 1
La condicin necesaria y suficiente para NC

NC
1
1
0
0
1
1
0
1
poder detectar error en un dgito binario NC 1 1 0 0
es que toda combinacin del cdigo se NC 1 1 0 1

NC 1 1 1 0
transforme, al variar uno cualquiera de
NC 1 1 1 1
sus dgitos, en una combinacin que no
pertenezca al cdigo. REDES Y COMUNICACIONES DE REDES INTERNAS
Para un cdigo binario de longitud constante si se

utilizaran todas las combinaciones posibles de sus n
dgitos binarios (2n), resultara imposible detectar si se ha
producido error, ya que una combinacin del cdigo se
transformara en otra que tambin pertenece a l.
La posibilidad de detectar errores se logra no utilizando
todas la combinaciones posibles, de forma que al recibir
una determinada combinacin se puede identificar como
errnea si no pertenece al cdigo.

CODIGOS DE PARIDAD
Se dice que una combinacin binaria tiene paridad par si el

nmero de unos de esa combinacin es par. De igual
forma se dice que una combinacin tiene paridad impar si su
nmero de unos es impar
Un cdigo de paridad se obtiene aadiendo un dgito que
se denomina de paridad. Si el cdigo que se desea obtener
es de paridad par, este dgito debe adquirir un valor tal que la
paridad de cada combinacin sea par. Igual criterio se aplica
si el cdigo deseado es de paridad impar.

CODIGOS DE PARIDAD

CODIGO DE REDUNDANCIA CICLICA (CRC)
Estos cdigos utilizan la aritmtica modular para detectar una

mayor cantidad de errores, se usan operaciones en mdulo 2
y las sumas y restas, se realizan sin acarreo (convirtindose
en operaciones de tipo O-exclusivo o XOR)
La finalidad de este mtodo es crear una parte de
redundancia la cual se aade al final del cdigo a transmitir
(como en los mtodos de paridad) que siendo la ms
pequea posible, detecte el mayor nmero de errores que
sea posible.

Son implementados en sistemas de comunicacin donde los

retardos son un factor determinante en el servicio que
proveen, como lo son transmisin de audio o video en tiempo
real.
Consiste en la misma filosofa que la deteccin de errores,
incluir informacin redundante, pero en este caso, la
suficiente como para permitirle al receptor deducir cual
fue el carcter que se transmiti
El receptor tiene capacidad para corregir un nmero limitado
de errores.

Los tipos de cdigo mas frecuentemente usados son:
1. Cdigos de Bloque
2. Cdigos Convolucionales
3. Turbocdigos
1. CODIGOS DE BLOQUE:
Estos cdigos reciben una trama de n bits y los codifican formando
nuevas tramas de k bits, donde n>k
Es decir aaden n-k bits de redundancia con el propsito de
detectar y corregir errores en el receptor.
Son cdigos de bloque por que requieren la totalidad de los k bit
para poder generar la palabra codificada

2. CODIGOS DE CONVOLUCIONALES:
Estos cdigos son del tipo FEC (Forward Error Correction)
Mapean una secuencia de bits a otra secuencia que corresponde a
la salida del codificador
Esta codificacin se implementa al pasar la secuencia de bits por un
registro de desplazamiento de estados finitos
La secuencia de entrada es desplazada a lo largo de los registros de
desplazamiento k bits a la vez
Se tendr n bits como secuencia de salida para cada k bits de
entrada
N es la restriccin de longitud e indica el nmero de bits de entrada
de la cual depende la salida, este valor determina la eficiencia del
cdigo
Codificador de n bits y N etapas en bloques de k bits de datos :
3. TURBOCODIGOS:
De reciente desarrollo, usados en las tecnologas de tercera
generacin celular
Adems de usar la teora convolucional, usan la teora de estimacin
de canal.
Son considerados como como cdigos convolucionales en paralelo
EFICIENCIA DE LOS CODIGOS CONVOLUCIONALES :

CODIGO DE REED SOLOMON
El cdigo de Reed Solomon, es un cdigo de bloque de deteccion y
correccin de errores.
Usa un Generador Polinomial
El cdigo Reed-Solomon trabaja con los smbolos en vez de con los
bits individuales.
Corrige los datos alterados en el receptor y para ello utiliza
unos bits adicionales que permiten esta recuperacin a
posteriori.
Este cdigo encuentra actualmente aplicacin en reas como
los CD, Telefona Mvil y aplicaciones espaciales.
Tambin es usado en las comunicaciones por satlite Digital
Video Broadcast, en la transmisin digital de televisin ISCB-T,
as como en los sistemas xDSL de comunicacin por cable.

Un smbolo es una secuencia de "m" bits individuales que aparecen
en serie.
Una palabra o cdigo de cdigo Reed-Solomon es generada usando
un polinomio especial.
Todas las palabras de cdigo vlidas son divisibles exactamente por
el polinomio generador.
La palabra de cdigo se construye utilizando:
c(x) = g(x)i(x)
donde
g(x) es el polinomio generador
i(x) es el bloque de informacin,
c(x) es una palabra de cdigo vlida

Viene definida por :
RS(n,k) donde cada smbolo consta de s bits
k es la cantidad de bytes de datos transmitidos cada uno

con s bits
n es la cantidad de smbolos con la adicin ya de los

smbolos de paridad
Este cdigo puede corregir hasta r smbolos donde 2r=n-k

EJEMPLO CODIGO DE REED SOLOMON
RS(255,223) donde cada smbolo consta de 8 bits
223 es la cantidad de bytes de datos transmitidos cada uno con

s bits
255 es la cantidad de smbolos con la adicin ya de los smbolos

de paridad, los mismos que conforman un cdigo o palabra
Este cdigo puede corregir hasta 16 smbolos

ENTRELAZADO (INTERLEAVING)
AQU SE REALIZA EL
ENTRELAZADO
ETAPA DIGITAL
Codificacion
Fuente Mapeo Modulacion
De canal
Transporte
Decodificacion Mapeo
Destino Demodulacion
De canal inverso
AQU SE REALIZA EL
ENTRELAZADO INVERSO

Es una tcnica consistente en organizar la informacin

digital de forma no contigua para mejorar las prestaciones
de un sistema.
Para que el funcionamiento de la codificacin y
decodificacin de canal sea optima es necesario que los
posibles errores que haya introducido el canal sean
aleatorios adems de que los errores introducidos por el
canal no guarden ninguna relacin entre ellos
En comunicaciones mviles los desvanecimientos tienen
una duracin mayor al tiempo de emisin de un smbolo lo
que hace de mayor dificultad la correccin de errores
El entrelazado es utilizado para obtener diversidad en

el tiempo en un enlace de comunicacin digital sin
agregar cabeceras a los mensajes transmitidos.
Esta tcnica ha resultado ser de extrema utilidad en
los sistemas de comunicacin mvil de 2da y 3era
generacin
El inconveniente de esta tcnica es el retardo por el
procesamiento para lograr el entrelazado.

MECANISMO DE ENTRELAZADO
SIN ENTRELAZADO :
Mensaje 1 A B C D A B C D Mensaje 1
Mensaje 2 1 2 3 4 A B C D 1 2 3 4 J O S E 3 4 Mensaje 2
Mensaje 3 J O S E J O S E Mensaje 3
CON ENTRELAZADO :
ESTACION BASE MOVIL
Mensaje 1 A B C D A B C D Mensaje 1
Mensaje 2 1 2 3 4 A 1 J B 2 O C 3 S D 4 E 1 3 4 Mensaje 2
Mensaje 3 J O S E J S E Mensaje 3

Caso de Anlisis : GSM

CODIFICACION DE CANALES DE VOZ GSM
EL ESTANDAR GSM CONTEMPLA :

FULL RATE 13 Kbps
HALF RATE 6,5 Kbps
ENHANCED FULL RATE 15,1 Kbps
ADAPTIVE MODE RATE : Variable

Se realiza una segmentacin en bloques de 20 ms

El vocoder GSM empleado aprovecha el hecho de que en
una comunicacin estndar, una persona habla el 40% del
tiempo de la llamada
El vocoder es encapsulado en un canal de 13Kbps, que
corresponde a 260 Bits (20 ms)
Segn su importancia en el aporte a la calidad de voz se
clasifican en clases Ia, Ib y II
Sobre estos bits esparcidos en el tiempo es que se usa los
cdigos de control de errores, como lo son los cdigos
convolucionales

USA CONCATENACION DE DOS CODIGOS : REC GSM 05.03
CODIGO EXTERNO TIPO BLOQUE, Utilizado como

detector de errores, cuando se pierde cierta
informacin, esta se recupera extrapolando muestras
previas
CODIGO INTERNO CONVOLUCIONAL, empleado
como corrector de errores, basado en el uso de
memorias y multiplicaciones digitales.


Una vez codificados estos bits se entrelazan considerando
8 rfagas consecutivas, a razn de 57 bits por rfaga.
Cada rfaga estndar puede transmitir 114 bits de
informacin
Luego cada rfaga contiene la contribucin de dos bloques
consecutivos de voz codificada.

CODIFICACION DE CANALES DE SEALIZACIN GSM
Es aplicable a los canales de sealizacin tales como
BCCH, PCH, SDCCH, SACCH, etc.

CODIFICACION DE CANALES DE DATOS GSM
Existen varios tipos de canales de datos GSM, los cuales van a diferentes
velocidades, mencionaremos el caso del canal que va a 9,6 Kbps.
Los bloques de datos se reparten en 22 rfagas, la estructura se repite cada
cuatro tramas.
Los 456 bits codificados se dividen en:16 bloques de 24 bits, 2 bloques de
18 bits, 2 bloques de 12 bits, 2 bloques de 6 bits.
Cada rfaga contiene informacin sobre 5 6 bloques de datos codificados
consecutivos

Caso de Anlisis : WIFI 802.11

CODIGOS DE REDUNDANCIA CICLICA : CRC
El CRC es un cdigo de deteccin de errores muy usado,

por ejemplo por la tecnologa WIFI
Se basa en la divisin binaria, en el que se descarta el
cociente y se toma como resultado el resto.
Para ejecutar un calculo sobre una trama, se define un
polinomio generador

CODIGOS DE REDUNDANCIA CICLICA : CRC
M : Es el mensaje que corresponde a los bits de la trama

que se enviar
M(X) es el polinomio relacionado
Definimos un polinomio M(X)=M(X).R(X) tal que:
M'(X)/G(X) tenga como resto cero
M(X) es el resultado de la concatenacin del mensaje M y
de n bits tal que:
M'(X)/G(X)=0.
Luego M(X)=M(X)+R(X)

CODIGOS DE REDUNDANCIA CICLICA : EJEMPLO de TX
Estudiaremos un ejemplo de deteccin de errores de mdulo 4 ,
es decir con cuatro bit de redundancia como informacin
adicional. Con un polinomio generador : + +1
Consideremos un mensaje codificado a transmitir:
1101001
Obtenemos el polinomio equivalente del mensaje: + + +1
De acuerdo a lo asumido (Mdulo 4), multiplicamos el polinomio
mensaje por , es decir aadimos 4 ceros: + + + +1
Dividimos el mensaje por el polinomio generador, obteniendo el
siguiente resto : +
Concatenamos el resto con el polinomio mensaje aumentado (4
ceros) : + + + + +1
El mensaje es enviado. REDES Y COMUNICACIONES DE REDES INTERNAS
CODIGOS DE REDUNDANCIA CICLICA : EJEMPLO de RX
Se divide el cdigo recibido entre el polinomio generador:

+ +1
Se comprueba el resto de dicha operacin
Si el resto es cero, no se han producido errores, se procesa
el mensaje hacia capas superiores.
Si el resto es distinto de cero, significa que se han
producido errores.


ReInte Codificacion

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

ReInte Codificacion

Cargado por

Copyright:

Formatos disponibles

CODIFICACION Y

REDES Y COMUNICACIONES DE REDES INTERNAS

Los sistemas de comunicacin inalmbricos requieren de

REDES Y COMUNICACIONES DE REDES INTERNAS

CODIGOS DETECTORES DE ERROR

CODIGOS CORRECTORES DE ERROR

Permiten detectar un mensaje recibido errneamente,

REDES Y COMUNICACIONES DE REDES INTERNAS

Consiste en incluir en los datos transmitidos, una

REDES Y COMUNICACIONES DE REDES INTERNAS

Definimos por convencin un cdigo 2 0 0 1 0

binario de cuatro bits. TX 3 0 0 1 1

transmisin se recibe la 1011 NC 1 1 0 0

Se produce el error en el primer dgito, RX 2 0 0 1 0

considerar correcta, identificando, 6 0 1 1 0

La condicin necesaria y suficiente para NC

es que toda combinacin del cdigo se NC 1 1 0 1

Para un cdigo binario de longitud constante si se

REDES Y COMUNICACIONES DE REDES INTERNAS

Se dice que una combinacin binaria tiene paridad par si el

REDES Y COMUNICACIONES DE REDES INTERNAS

REDES Y COMUNICACIONES DE REDES INTERNAS

CODIGO DE REDUNDANCIA CICLICA (CRC)

Estos cdigos utilizan la aritmtica modular para detectar una

REDES Y COMUNICACIONES DE REDES INTERNAS

Son implementados en sistemas de comunicacin donde los

REDES Y COMUNICACIONES DE REDES INTERNAS

REDES Y COMUNICACIONES DE REDES INTERNAS

REDES Y COMUNICACIONES DE REDES INTERNAS

REDES Y COMUNICACIONES DE REDES INTERNAS

REDES Y COMUNICACIONES DE REDES INTERNAS

Viene definida por :

RS(n,k) donde cada smbolo consta de s bits

k es la cantidad de bytes de datos transmitidos cada uno

n es la cantidad de smbolos con la adicin ya de los

Este cdigo puede corregir hasta r smbolos donde 2r=n-k

REDES Y COMUNICACIONES DE REDES INTERNAS

RS(255,223) donde cada smbolo consta de 8 bits

223 es la cantidad de bytes de datos transmitidos cada uno con

255 es la cantidad de smbolos con la adicin ya de los smbolos

Este cdigo puede corregir hasta 16 smbolos

REDES Y COMUNICACIONES DE REDES INTERNAS

REDES Y COMUNICACIONES DE REDES INTERNAS

Es una tcnica consistente en organizar la informacin

El entrelazado es utilizado para obtener diversidad en

REDES Y COMUNICACIONES DE REDES INTERNAS

REDES Y COMUNICACIONES DE REDES INTERNAS

Caso de Anlisis : GSM

REDES Y COMUNICACIONES DE REDES INTERNAS

EL ESTANDAR GSM CONTEMPLA :

REDES Y COMUNICACIONES DE REDES INTERNAS

Se realiza una segmentacin en bloques de 20 ms

REDES Y COMUNICACIONES DE REDES INTERNAS

USA CONCATENACION DE DOS CODIGOS : REC GSM 05.03

CODIGO EXTERNO TIPO BLOQUE, Utilizado como

REDES Y COMUNICACIONES DE REDES INTERNAS

REDES Y COMUNICACIONES DE REDES INTERNAS

REDES Y COMUNICACIONES DE REDES INTERNAS

REDES Y COMUNICACIONES DE REDES INTERNAS

REDES Y COMUNICACIONES DE REDES INTERNAS

Caso de Anlisis : WIFI 802.11

REDES Y COMUNICACIONES DE REDES INTERNAS

El CRC es un cdigo de deteccin de errores muy usado,