CODIFICACION PARA

WIRELESS

Sumario
1. Problemas en la transmision Inalambrica
2. Diferentes niveles de codificacion
3. Definicion de codificacion
4. Tipos de codigos LINEA
5. Codigo AMI
6. Codigo B8ZS
7. Codigo HDB3
8. Tipos de codigos CONVOLUCIONALES
9. Codificacion FEC
10. ARQ

PROBLEMAS DE TRANSMISION
La seal sufre deterioro que implica
degradacin de la calidad de la
comunicacin percibida por los usuarios.
Para la cuantificacin se usa el BER (Bit
Error Ratio):
Sistemas fijos: 10-6 a 10-12
Sistemas mviles: 10 -1 a 10-4 (las transmisiones
mviles son mucho peores que las fijas)

Los sistemas mviles estn diseados para

poder funcionar en ambientes ms
hostiles.
3

PROBLEMAS DE TRANSMISION
Se incorporan dispositivos para evitar,
detectar o corregir los errores:
A nivel de la cadena de transmisin propiamente dicha:
Codificacin, ecualizacin, entrelazado....
Mecanismos a nivel superior::
Diversidad, margen de fading, salto de frecuencia,
control de potencia, antenas adaptativas....
Fte Analg.

Codec Fuente
Codec Canal Entrelazado

Fte Digital

Multiplex

Encriptado

Modulacin

Codec Adapt
Canal

Demodulad

Ecualizador

DesencriptadoDemultiplexado Desentrelazado
Decodif canal Codec/Adapt

Receptor

DEFINICION
La codificacin de lnea se puede entender como

Las diferentes maneras de representar los

unos y ceros que componen una seal digital
para adaptarla eficientemente al medio de
transmisin.

Proceso de
la
informaci
n en el
transmisor

Tipos de codificacin bipolar

Bipolar AMI

 Cdigos de alta densidad

Reemplaza secuencia de bits que dan lugar a
niveles de tensin constante por otra que
proporcione transiciones para que el receptor
este sincronizado
El receptor debe identificar la secuencia
reemplazada y sustituirla por la original.

Tcnicas de < <Scrambling> >

Reglas de Codificacin
1. B8ZS (Bipolar with
Substitution)
utilizado
Norteamrica.

8-Zeros
en

2. HDB3 (High Density Bipolar 3 Zeros)

utilizado en Europa y Japn.

B8ZS

Tcnicas de <Scrambling>
B8ZS (Bipolar with 8-Zeros Substitution)

Esta basado en AMI bipolar, con las reglas:

a) Si aparece un octeto con todos ceros y el
ltimo valor de tensin anterior a dicho
octeto fue positivo, codificar dicho octeto
con 0 0 0 + - 0 - +
b) Si aparece un octeto con todos ceros y el
ltimo valor de tensin anterior a dicho
octeto fue negativo, codificar dicho octeto
como 0 0 0 - + 0 + -

Ejemplo B8ZS

HDB3

Ejemplo HDB3

Tcnicas de <Scrambling>
HDB3 (High Density Bipolar 3 Zeros)
Tabla 5.4 Reglas de Sustitucin en HDB3

Numero Impar de 1s
Desde la ltima sust.

M. Digital/P. Digital
HDB3 (Bipolar 3 ceros alta densidad)
Se reemplaza cadenas de 4 ceros por
cadenas con 1 o 2 pulsos.
Polaridad ultimo pulso
(cambios

N pulsos bipolares
de flancos) de

ultima sustitucin
Bipolar
AMI

Impar
Par
Positivo
Negativo

000+
000V

-00+00+
V

HDB3
17

Correccin de Errores
FEC (Forward Error Correction)
Significa
correccin de errores a
posteriori y se utiliza en sistemas sin
retorno o sistemas en tiempo real donde
no se puede esperar a la retransmisin
para mostrar los datos.
Bsicamente consiste en codificar en el
transmisor cada bloque de k bits de la
trama en palabras de n bits, siendo n>k.
El receptor decodifica las palabras en los
bloques originales aunque stos tuviesen
algn error.

Correccin de Errores
FEC.
Los bits aadidos, conocidos como de
redundancia, hacen posible detectar
errores y deducir el dato que se
transmiti.

Correccin de Errores
FEC
Se dispone de los siguientes tipos:
FEC a bloques.
Sus variantes ms usadas:
BCH.
RS (Reed Solomon).

FEC convolucional.
Aplica el algoritmo Viterbi.

Correccin de Errores
FEC a bloques.
Se denomina Distancia Hamming
entre dos cdigos al nmero de
smbolos en que se diferencian.
Peso de una palabra: nmero de unos
que tiene.
Distancia de hamming: Nmero de
bits en que difieren dos palabras.

Correccin de Errores
FEC a bloques. Distancia Hamming.
10001110
00111000
d=5

11100101
11110111
d=2

Peso de la suma de las 2 palabras.

10001110
11100101
+ 00111000
+11110111
=10110110 (peso 5) =00010010 (peso
2)

Correccin de Errores
FEC a bloque. Distancia Hamming.
Cuanto mayor sea la distancia de hamming
entre dos palabras, ms difcil ser que un
error en la transmisin convierta una en la
otra, ya que ser necesario alterar d bits.
Un cdigo de distancia hamming d ser
capaz de detectar errores en d-1 bits.
Un cdigo de distancia hamming d ser
capaz de corregir errores en (d-1)/2 bits.
Para corregir errores en d bits har falta un
cdigo con distancia de hamming 2d+1.

Correccin de Errores
FEC a bloques. Distancia Hamming.
Cdigos de control de paridad.
Se aade un bit de paridad al final de la palabra
de forma que el nmero total de unos, includo
el bit de paridad sea par (paridad par) o impar
(paridad impar).
Paridad par: 1011000 1
Paridad impar:
1101011 0

Este cdigo tiene una distancia de hamming

igual a 2, as que es capaz de detectar errores
en 1 bit.

Correccin de Errores
FEC a bloques. Cdigo BCH.
Bose-Chaudhuri-Hocquenghen.

Es el cdigo ms conveniente para

errores independientes. Los parmetros
definidos son:
Longitud del bloque:
N=2M-1
Bits de informacin:
I=N-M.t
Distancia mnima: d=2.t+1

M>=3

Correccin de Errores
FEC a bloques. Cdigo BCH.
Es usado por ejemplo en telefona
celular analgica AMPS en el canal de
control bajo la versin BCH(48,36) y
BCH(40,28).
En codificadores digitales de TV a
34Mb/s se utiliza el codec BCH(511,493)
para corregir 2 errores por bloque.

Correccin de Errores
FEC a bloques. Cdigo RS.
Reed-Solomon.

Es una variante del BCH y la ms

apropiada para rfagas de errores. Los
parmetros definidos:

Bits por smbolo:

m
Longitud del bloque:
N=m.2m-1
Bits de informacin:
(N-I)=m.2t
Distancia mnima: d=m.(2.t+1)

Correccin de Errores
FEC a bloques. Cdigo RS.
En general el nmero de errores
corregidos son t rfagas de m bits en
una palabra de cdigo.Por ejemplo:
En RS(60,40) se corrigen 2 rfagas de 4 bits
errados.

Una aplicacin, entre otras, es en

radioenlaces digitales de 140Mb/s en la
versin RS(65/62) para corregir 4 errores
en 4 bloques.

Correccin de Errores
FEC convolucional.
Se presenta como el mtodo ms
interesante, teniendo en cuanta la
modulacin
TCM
(Trellis
Code
Modulation).
Algoritmo de viterbi.
Mtodo denominado decodificacin de
mxima probabilidad, consiste en computar
a cada camino un peso consistente en el
nmero de diferencias acumuladas.

Correccin de Errores
FEC convolucional. Algoritmo de
Viterbi.
Cuando se recibe un error (01 en lugar de
11), se encuentra que dicha secuencia es
imposible; slo 2 errores consecutivos
pueden simular un camino correcto.
Detectado el error es necesario saber
cual es; es decir, si se transmiti 00 o 11.
Ambos caminos comienzan con un peso 1
(nmero de errores acumulados).

Correccin de Errores
FEC
convolucional.
Viterbi.

Algoritmo

de

Al paso siguiente las distintas posibilidades

incrementan el valor del peso con excepcin de
un camino (el de mxima probabilidad) que
mantiene el peso en (1). Al cabo de una
determinada longitud de anlisis se decide el
camino de mxima probabilidad (mnimo de
errores) y se determina el bit con error,
corrigindolo. Si existen muchos errores puede
ser que varios caminos tengan igual peso; en tal
caso se selecciona uno en forma aleatoria.

Correccin de Errores
FEC convolucional. Representacin.

Correccin de Errores
ARQ.
La correccin de los posibles errores en la
transmisin se consigue retransmitiendo de
nuevo la trama problemtica.
Se basa en:
Confirmaciones positivas (ACK, ACKnowledgement,
Reconocimiento).
Retransmisin tras expiracin de un temporizador
(time_out). El origen retransmite las tramas sin ACK
despus de un perodo de tiempo.
Confirmacin negativa (NACK, NoACKnowledgement, No
Reconocimiento) y retransmisin. El destino detecta un
error en la trama y enva un ACK negativo.

Correccin de Errores
ARQ.
Las variantes de ARQ Automatic Repeat
ReQuest son:
ARQ con parada y espera.
ARQ con vuelta atrs N.
ARQ con rechazo selectivo.

Correccin de Errores
ARQ. ARQ con parada y
espera
Basado en el control de flujo
parada y espera.
El transmisor enva una
nica trama y espera la
llegada del ACK.
No se puede enviar otra
trama hasta haber recibido
el ACK.
Sencillo e ineficiente.

Correccin de Errores

ARQ. ARQ con parada y

espera
Si se recibe una trama
daada
el
receptor
la
descarta.
El transmisor asocia un
timeout
a
cada
trama
enviada. Si no recibe el ACK
antes de que expire, la
retransmite.

Si se pierde o daa el
ACK,
el
transmisor
retransmitir la trama.
El receptor debe descartar la
trama duplicada que reciba.

Correccin de Errores
ARQ. ARQ con vuelta atrs N.
Basado en ventana deslizante.
El transmisor puede enviar una ventana
de tramas.
El receptor confirma las tramas recibidas
correctamente (ACK).
Si el receptor detecta un error, enva un
ACK negativo (N-ACK).
Descarta esa trama y las futuras tramas
recibidas hasta recibir la trama errnea.

Correccin de Errores
ARQ. ARQ con vuelta atrs N.
El transmisor si recibe un N-ACK debe
retransmitir la trama errnea y todas las
posteriores.
Es bastante utilizado (aunque con
variantes)